Multi-AGV scheduling for conflict-free path planning in automated container terminals. (April 2020)

• Record Type: Journal Article
• Authors: Zhong, Meisu; Yang, Yongsheng; Dessouky, Yasser; Postolache, Octavian
• Is Part Of: Computers & industrial engineering. Volume 142(2020)
• Publication Date: 2020-04
• Subjects: Path planning -- Conflict-free -- Integrated scheduling -- Automated container terminal -- Hybrid GA-PSO; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2020.106371
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: The uncertain environment of horizontal transport of automated container terminals. The conflict-free AGV path planning and integrated scheduling with QCs and RMGs. The mixed integer programming model is established to minimize multi-AGV delay. Hybrid GA-PSO Algorithm with fuzzy logic controller to adaptive auto tuning. To achieve the optimized path and prevent conflict /deadlock problem of AGVs. Abstract: Path planning and integrated scheduling are two important problems to be resolved in the design of any automated container terminal. There has been relatively little research, however, on automated guided vehicles (AGVs) conflict-free path planning with quay cranes (QCs) and rail-mounted gantry (RMG) cranes. This paper combines the two problems to realize the integrated scheduling of multi-AGV with conflict-free path planning. A mixed integer programming model based on path optimization, integrated scheduling, and conflicts and deadlocks is established to minimize AGVs delay time under the condition that the task allocation is known. A series of small-scale and large-scale experiments are conducted to validate the availability of Hybrid Genetic Algorithm-Particle Swarm Optimization (HGA-PSO) with fuzzy logic controller to adaptive auto tuning. Dynamic simulation of the path nodes indicates that the proposed model indeed can resolve the AGV conflict and deadlock problem and may be practically applicable to existing automated container terminals.