Cluster scheduling optimization of rail gantry cranes and AGVs at automated terminals railway stations

The railway port has promoted the development of sea-rail intermodal transport, and improving the efficiency of sea-rail intermodal transport lies in the synchronous operation of rail gantry cranes(GCs) and collection cards. Therefore, this paper establishes integer programming models for the orbital GC operation process and the collection card scheduling process, and then couples the two models. The coupled model makes it more difficult to solve the entire model. In order to solve this problem, this paper uses the alternating multiplicative direction method to bind complex hard constraints, at which point the original problem is decomposed into a specific orbital GC problem and a specific AGV problem. The overall benefit is highest achieved through the update adjustment of the ADMM algorithm. Finally, the ADMM algorithm and the Lagrange relaxation method are compared and experimented, and the algorithm results show that the ADMM algorithm is superior to the Lagrange relaxation method for the coupling problem of a relatively large number of dispatches.