摘要
This paper proposes an integrated scheduling optimization model based on mixed integer programming to analytically characterize the U-shaped automated container terminal layout and handling technology. We focus on dual trolley quay cranes, conflict-free automated guided vehicles (AGVs) and dual cantilever rail cranes under loading and unloading mode, which have rarely been simultaneously studied in the literature, as most prior research has addressed traditional container terminals. We eliminate the waiting time during the interaction between AGV and dual cantilever rail crane to realize spatiotemporal synchronization and minimize the completion time of all tasks. We employ a reinforcement learning based hyper-heuristic genetic algorithm to solve the model, specifically, better solution results for reward and punishment mechanism incorporating reinforcement learning, higher versatility independent of specific problems, stronger scalability of low-level algorithms. We investigate which algorithm is better by comparing the proposed algorithm with bi-level genetic algorithm, adaptive genetic algorithm, hybrid genetic algorithm and cuckoo search algorithm. We conduct small-sized and large-sized experiments to validate the performance of the proposed model and algorithm. The results show that the proposed model and algorithm can not only avoid the conflicts among AGVs but also significantly improve handling efficiency.
学科与关键词
- Multi-AGV scheduling for conflict-free path planning in automated container terminalsZhong, Meisu; Yang, Yongsheng*; Dessouky, Yasser; Postolache, OctavianCOMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142: 106371.被引 152
- Optimizing multiple equipment scheduling for U-shaped automated container terminals considering loading and unloading operationsZhang, Xiang; Hong, Ziyan; Xi, Haoning*; Li, JingwenCOMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2024, 39(20): 3103-3124.
- A Refined Collaborative Scheduling Method for Multi-Equipment at U-Shaped Automated Container Terminals Based on Rail Crane Process OptimizationYang, Yongsheng*; Sun, Shu; Zhong, Meisu; Feng, Junkai; Wen, Furong; Song, HaitaoJournal of Marine Science and Engineering, 2023, 11(3): 605.被引 5
