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

作者:李隋凯; 励益韬; 孙未未; 秦涛; 黄秀松
来源:计算机工程, 2019, 45(05): 272-284.
DOI:10.19678/j.issn.1000-3428.0050566

摘要

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

全文