A study on multi-ASC scheduling method of automated container terminals based on graph theory

Abstract

Compared with traditional terminals, two automated stacking cranes (ASCs) are configured for each container block of automated container terminal (ACT), which interact with automated guided vehicles (AGVs) and container trucks at the two ends of a container block individually. To increase the capacity, container yards with multiple rows of blocks perpendicular to the terminal’s shoreline are considered. To utilize the yard spaces, twin ASCs are set to share transport tracks installed at the two sides of a block, while interferences between the ASCs causes the routing and sequencing operations. In order to control the scheduling of twin ASCs, the interference model is established by analyzing the time overlap between tasks. Considering the influence of AGV transportation time, the model are then established to sequence the container handling tasks under the minimization of waiting time and makespan. A particle swarm optimization algorithm (PSO) based on graph theory model is design to solve the problem. Numerical experiments show that the algorithm is more competitive than traditional algorithm. Based on the model and experimental result, the practical significance of applying the algorithm to the actual situation is discussed.