现实约束下的多挂靠港滚装船舶配载优化.pdf

第14卷 第1期 交通运输系统工程与信息 Vol郾14 No郾1 2014 年2 月 Journal of Transportation Systems Engineering and Information Technology February 2014 文章编号: 1009鄄6744 (2014)01鄄0117鄄07 中图分类号:摇 U695.2+93 文献标识码:摇 A 现实约束下的多挂靠港滚装船舶配载优化 1,2 1 1 *1 姜彦宁 ,徐摇 奇 ,金燕燕 ,靳志宏 (1.大连海事大学 交通运输管理学院,辽宁 大连 116026; 2.交通运输部 科技司,北京 100736) 摘要:摇 在分析滚装船舶配载特点的基础上,考虑了船舶稳性、配载效率以及航次收益 等现实约束,针对多挂靠港的滚装汽车运输新模式下的配载优化问题进行建模,并基于 该问题多阶段、多维约束、多背包组合优化的特点,开发了遗传算法对所构建模型进行 求解.对于小规模数值算例实验,运用所设计遗传算法的求解结果与lingo软件所得到 的精确解比较,平均误差率约为1.4%;对于大规模仿真算例,遗传算法的求解质量则 明显优于现实调度策略,显示出本算法较好的鲁棒性.在此基础上开发了基于VB 的配 载信息系统,实现了配载过程及配载方案的可视化,为实时配载决策奠定了基础. 关键词:摇 综合交通运输;滚装船配载;多挂靠港;决策可视化 Optimization of Ro鄄Ro Ship Loading for Multiple Ports Based on Realistic Constraints 1,2 1 1 1 JIANG Yan鄄ning ,XU Qi ,JIN Yan鄄yan ,JIN Zhi鄄hong (1. College of Transportation Management,Dalian Maritime University,Dalian 116026,Liaoning,China; 2. Department of Transportation Technology Division,Ministry of Transport,Beijing 100736,China) Abstract:摇 Based on the analysisof characteristicsof ro鄄ro shiploading,thero鄄ro shiploadingproblemfor multiple ports is formulated as a mixed integer programming,considering realistic restrictions such as the stability of vessels,the efficiency of loading and the income of voyage. With the characteristics of multi鄄 stage,multi鄄dimensional restrictions,multi鄄bag combinational optimization, a genetic algorithm (GA) is developedfor solving the proposed