U型自动化集装箱码头装卸作业综合调度优化

Computers & Industrial Engineering

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Bowei Xu；Depei Jie；Junjun Li ；Yongsheng Yang；Furong Wen；Haitao Song

ABSTRACT

本文提出了一种基于混合整数规划的综合调度优化模型，用于分析表征 U 型自动化集装箱码头布局和处理技术。我们专注于装载和卸载模式下的双台车码头起重机、无冲突自动导引车 (AGV) 和双悬臂轨道起重机，这些在文献中很少同时进行研究，因为大多数先前的研究都针对传统的集装箱码头。我们消除了AGV与双悬臂轨道起重机交互过程中的等待时间，实现了时空同步，最大限度地减少了所有任务的完成时间。我们采用基于强化学习的超启发式遗传算法来求解模型，具体而言，结合强化学习的奖励和惩罚机制的求解结果更好，独立于特定问题的通用性更高，低级算法的可扩展性更强。我们通过将所提出的算法与双层遗传算法、自适应遗传算法、混合遗传算法和布谷鸟搜索算法进行比较来研究哪种算法更好。我们进行了小型和大型实验来验证所提出的模型和算法的性能。结果表明，所提出的模型和算法不仅可以避免AGV之间的冲突，而且可以显着提高处理效率。

Keywords:

• U-shaped automated container terminals
• Reinforcement learning
• Integrated scheduling AGVs path planning
• Hyper-heuristic algorithm