集装箱堆场预倒箱问题的混合优化算法
来源期刊：控制与决策2014年第2期
论文作者：边展 李娜 李向军 靳志宏
文章页码：373 - 378
关键词：集装箱;预倒箱操作;压箱数;邻域搜索算法;整数规划;
摘 要：堆场出口箱区通常通过集装箱的预倒箱操作来提高后续装船作业的效率.为此,开发了由邻域搜索算法与整数规划算法组成的两阶段混合算法对预倒箱问题进行优化,第1阶段通过启发式规则压缩末终堆存状态空间,第2阶段通过整数规划算法缩短第1阶段得到的预倒箱序列的长度.两个阶段循环交替进行以快速求得最优的预倒箱序列.借助不同种类仿真算例的实验结果及与现有研究方法下所得结果的对比,验证了混合优化算法的有效性和实用性.
边展1，李娜1，李向军2，靳志宏1
1. 大连海事大学交通运输管理学院2. 大连海洋大学信息工程学院
摘 要：堆场出口箱区通常通过集装箱的预倒箱操作来提高后续装船作业的效率.为此,开发了由邻域搜索算法与整数规划算法组成的两阶段混合算法对预倒箱问题进行优化,第1阶段通过启发式规则压缩末终堆存状态空间,第2阶段通过整数规划算法缩短第1阶段得到的预倒箱序列的长度.两个阶段循环交替进行以快速求得最优的预倒箱序列.借助不同种类仿真算例的实验结果及与现有研究方法下所得结果的对比,验证了混合优化算法的有效性和实用性.
关键词：集装箱;预倒箱操作;压箱数;邻域搜索算法;整数规划;
