自动化码头出口箱箱位分配优化超启发式算法
来源：计算机集成制造系统杂志2022年第8期北京时间：
作者：黄子钊, 庄子龙, 滕浩, 秦威, 秦涛, 邹鹰
单位：1.上海交通大学机械与动力工程学院2.上海海勃物流软件有限公司3.上海国际港务(集团)股份有限公司
摘要：针对实际场景下的自动化码头集装箱堆场出口箱箱位分配问题,考虑到三维码放、场桥接力和多箱区协同等特性,并以降低任务的不均衡性和后续的翻箱率为优化目标,构建了自动化码头出口箱箱位分配数学规划模型。为了提高求解质量,开发了一种基于强化学习的超启发式方法,该方法将具有不同特征的启发式算法和智能算法作为低层启发式策略,采用新颖的基于策略的强化学习方法作为高层决策方法,并使用深度学习更高效地提取状态中的隐藏模式。最后,根据洋山四期自动化集装箱堆场历史数据设计了算例,并将所提算法与常规智能算法进行了对比,证明了所提算法的有效性和优越性,同时表明所提算法能够提高堆场作业效率,为自动化集装箱堆场提供决策支持。
关键词：自动化码头,箱位分配,强化学习,超启发式算法
基金资助：国家重点研发计划资助项目(2019YFB1704401)。
