ABSTRACT

In automated container terminals, effectively scheduling quay cranes (QCs), automated guided vehicles (AGVs), automated stacking cranes (ASCs) and AGV routing are two important problems. This paper studies the combinatorial optimization of two problems in the synchronous loading and unloading operation mode of the automated container terminal. First, a bi-level programming model for integrated scheduling problems is established with the goal of minimizing the completion time of all containers. Secondly, in order to solve the model, we design two bi-level optimization algorithms based on conflict resolution strategy: bi-level adaptive genetic algorithm based on conflict resolution strategy (CRS-BAGA) and bi-level genetic algorithm based on conflict resolution strategy (CRS-BGA). Finally, the effectiveness of the two optimization algorithms is verified by numerical experiments. Experimental results show that the proposed optimization algorithms are effective. They can coordinate the scheduling of three equipments and solve the conflict congestion problem of AGV.

摘要

在自动化集装箱码头，有效调度码头起重机 (QC)、自动导引车 (AGV)、自动堆垛起重机 (ASC) 和 AGV 路线是两个重要问题。本文研究了自动化集装箱码头同步装卸作业模式中两个问题的组合优化。首先，以最小化所有容器的完成时间为目标，建立了集成调度问题的双层规划模型。其次，为了求解模型，我们设计了两种基于冲突解决策略的双层优化算法：基于冲突解决策略的双层自适应遗传算法（CRS-BAGA）和基于冲突解决策略的双层遗传算法(CRS-BGA)。最后，通过数值实验验证了两种优化算法的有效性。实验结果表明，所提出的优化算法是有效的。它们可以协调三个设备的调度，解决AGV的冲突拥塞问题。