Research on Multi-Equipment Cluster Scheduling of U-Shaped Automated Terminal Yard and Railway Yard

Abstract

A new layout of the U-shaped automated terminal is more convenient to connect between the terminal and the railway. In this study, a sort of cluster scheduling method for multiple equipment between a U-shaped automated terminal yard and a railway yard is proposed. The innovation points are as follows: (1) Considering that the rail gantry crane (RGC), intelligent guided vehicle (IGV), and double cantilever rail crane (DCRC) usually work in groups, they are grouped and cluster-scheduled. (2) A hybrid integer programming model is established to minimize container transit times, and non-crossing constraints and safe distance constraints are included to reflect complex interactions among terminal equipment. (3) An ADMM (Alternating Direction Method of Multipliers)-based framework is proposed to dualize the hard-edge constraints and break the cluster scheduling problem down into a specific subproblem set of RGCs, IGVs, and DCRCs, and their time cost is iteratively adjusted to improve the solution quality. The experiment results show that the solution of the proposed method, which can effectively avoid IGV conflict, is better than that of the standard Lagrange relaxation (LR) when the number of equipments participating in scheduling increases. This study on multi-equipment cluster scheduling is conducive to improving the collaborative handling and continuous work of terminal equipment, and improving the efficiency of the automated terminal and the sea–rail intermodal transport.