基于配载计划的集装箱提箱顺序和倒箱策略优化

来源：交通运输系统工程与信息杂志2016年第2期北京时间：

作者：祝慧灵，计明军，郭文文，王清斌，杨永志，孙环环

单位：大连海事大学交通运输管理学院，辽宁大连116026

摘要：降低倒箱量是提高集装箱码头作业效率的重要方法.集装箱提箱顺序对码头倒箱作业有明显的影响.本文在满足船舶配载计划的前提下，针对传统的最矮栈和邻近栈 策略，提出优化栈倒箱策略，以倒箱量最小为目标分别建立3 种倒箱策略下的提箱顺序模型，并设计了遗传算法对该模型进行优化求解.最后对10 个算例进行t 检验，计算结果表 明，3 种倒箱策略间存在明显的差异，并且规模越大，差异越明显.再与下界对比分析，探 究造成3 种倒箱策略差异性的原因，并且验证了算法的有效性.数值实验结果表明，最矮栈策略优于邻近栈策略，优化栈策略优于最矮栈策略.

关键词：水路运输,提箱顺序,遗传算法,倒箱量,集装箱,配载计划

基金资助：国家自然基金项目/National Natural Science Foundation of China（71572022,71072081,71202108）；全国优秀博士学位论文培育基金/Excellent Doctoral Dissertation Cultivation Fund of China(2015YB06).