集装箱堆场预倒箱问题的混合优化算法

摘要：

堆场出口箱区通常通过集装箱的预倒箱操作来提高后续装船作业的效率。为此，开发了由邻域搜索算法与整数规划算法组成的两阶段混合算法对预倒箱问题进行优化，第1阶段通过启发式规则压缩末终堆存状态空间，第2阶段通过整数规划算法缩短第1阶段得到的预倒箱序列的长度。两个阶段循环交替进行以快速求得最优的预倒箱序列。借助不同种类仿真算例的实验结果及与现有研究方法下所得结果的对比，验证了混合优化算法的有效性和实用性。

关键词：集装箱、预倒箱操作、压箱数、邻域搜索算法、整数规划

分类号：U169.62(工商业运输)

资助基金：国家自然科学基金项目71172108；大连市科技计划项目2012A17GX125；中央高校基本科研业务费专项资金项目3132013320；高等院校博士点基金项目20122125110009,20132125120009

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

页数：共6页

页码：373-378