一种自动化集装箱码头出口箱进箱选位算法

摘要

自动化集装箱码头的出口箱进箱选位是自动化码头运营的难点之一.针对带中转排的自动化码头出口箱进箱选位问题,提出一种两倍状态多阶段动态规划算法.在阶段划分时,将阶段数量增加至原有的2倍,以适应2种状态转移,而在进行状态转移时,对2种状态分别计算来获得更优的结果.实验结果表明,与现有的动态规划方法相比,该算法通过应用更精确的状态转移方程,可使翻箱数量降低20％.