自动化码头出口箱箱位分配优化超启发式算法

作者:黄子钊; 庄子龙; 滕浩; 秦威*; 秦涛; 邹鹰
来源:计算机集成制造系统, 2022, 28(08): 2619-2632.
DOI:10.13196/j.cims.2022.08.030

摘要

针对实际场景下的自动化码头集装箱堆场出口箱箱位分配问题,考虑到三维码放、场桥接力和多箱区协同等特性,并以降低任务的不均衡性和后续的翻箱率为优化目标,构建了自动化码头出口箱箱位分配数学规划模型。为了提高求解质量,开发了一种基于强化学习的超启发式方法,该方法将具有不同特征的启发式算法和智能算法作为低层启发式策略,采用新颖的基于策略的强化学习方法作为高层决策方法,并使用深度学习更高效地提取状态中的隐藏模式。最后,根据洋山四期自动化集装箱堆场历史数据设计了算例,并将所提算法与常规智能算法进行了对比,证明了所提算法的有效性和优越性,同时表明所提算法能够提高堆场作业效率,为自动化集装箱堆场提供决策支持。

  • 单位
    上海交通大学; 上海国际港务(集团)股份有限公司; 上海国际港务(集团)股份有限公司