一种自动化集装箱码头出口箱进箱选位算法
来源：计算机工程杂志2019年第5期北京时间：
作者：李隋凯,励益韬,孙未未,秦涛,黄秀松
单位：1.复旦大学 计算机科学技术学院,上海 201203; 2.上海智能电子与系统研究院,上海 200433; 3.上海海勃物流软件公司,上海 200080
摘要：自动化集装箱码头的出口箱进箱选位是自动化码头运营的难点之一。针对带中转排的自动化码头出口箱进箱选位问题,提出一种两倍状态多阶段动态规划算法。在阶段划分时,将阶段数量增加至原有的2倍,以适应2种状态转移,而在进行状态转移时,对2种状态分别计算来获得更优的结果。实验结果表明,与现有的动态规划方法相比,该算法通过应用更精确的状态转移方程,可使翻箱数量降低20%。
关键词：自动化集装箱码头,堆场,概率分布,动态规划,遗传算法
基金资助：国家自然科学基金(61772138)。
