最小化集装箱运输成本的配载优化

摘要：

随着长江沿岸港口集装箱运输的快速发展,配载计划的制定已成为制约集装箱运输发展的一个主要因素.以航行中最小化的翻箱费用和堆栈使用费用为优化目标,在船舶安全航行的前提下,以船舶装载稳定性作为约束条件建立混合整数规划模型.通过CPLEX、遗传算法和贪婪算法对长江沿岸中小型集装箱船舶配载进行实验对比分析,结果证明了所提模型的有效性.同时,应用两种算法对大规模集装箱配载情形进行对比求解,通过仿真实验证明了遗传算法的高效性,与实际运输经验操作相比,其将运输成本平均降低了24.73％.这说明本文所提出的模型对于降低航线运输成本和制定长江沿岸港口配载计划具有一定的指导意义.

关键词：配载优划、多港口、混合整数规划、遗传算法、贪婪算法

所属期刊栏目：46

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金71771048;上海市人才发展资金资助项目201471;中央高校基本科研业务专项资金项目2232018H-07

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

页数：共7页

页码：239-245