滚装船配载优化算法及其软件化实现

摘要：

在分析滚装船配载特点的基础上,考虑了船舶稳性、配载效率以及航次收益等约束与配载目标,对其配载优化问题进行建模,开发了以贪婪算法为基础的两阶段启发式算法,并分别通过实证研究以及大规模仿真算例,借助于与小规模问题精确解以及基于现实调度规则所得到的配载方案的对比,验证了模型以及优化算法的有效性.

关键词：水路运输、滚装船、配载、背包问题、二阶段启发式算法

所属期刊栏目：33

分类号：U695.2+93(水路运输技术管理)

资助基金：国家自然科学基金70572104;教育部博士点基金资助项目20070151002;辽宁省自然科学基金资助项目20082141

在线出版日期：2010-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：84-88,94