Creating and sharing knowledge for telecommunications

An integrated scheduling method for AGV routing in automated container terminals

Yang, Y. ; Zhong, M. ; Postolache, O.

Computers and Industrial Engineering Vol. 126, Nº 2018, pp. 482 - 493, October, 2018.

ISSN (print): 0360-8352
ISSN (online): 0360-8352

Journal Impact Factor: 3,190 (in )

Digital Object Identifier: 10.1016/j.cie.2018.10.007

The simultaneous scheduling of quay cranes (QCs), automated guided vehicles (AGVs), and yard cranes (YCs) in automated container terminals (ACTs) has been a critical problem. This paper proposes an integrated scheduling for handling equipment coordination and AGV routing. With the goal of minimising makespan, we set up a bi-level programming model. To solve the model, we investigate and compare the rolling horizon procedure (RHP) and Congestion Prevention Rule-based Bi-level Genetic Algorithm (CPR-BGA). It is shown that the CPR-BGA algorithm is highly effective for the integrated scheduling in ACTs. We conclude that the CPR-BGA is effective.