Optimization of Joint Scheduling for Automated Guided Vehicles and Unmanned Container Trucks at Automated Container Terminals Considering Conflicts

被引:0
|
作者
Chu, Liangyong [1 ,2 ]
Gao, Zijian [1 ]
Dang, Shuo [3 ]
Zhang, Jiawen [1 ]
Yu, Qing [1 ]
机构
[1] Jimei Univ, Sch Nav, Xiamen 361021, Peoples R China
[2] Fujian Shipping Res Inst, Xiamen 361021, Peoples R China
[3] Univ Liverpool, Management Sch, Liverpool L69 7ZH, England
基金
中国国家自然科学基金;
关键词
unmanned container trucks; joint scheduling; automated guided vehicles; improved genetic algorithm; conflict-resolution strategies; STORAGE; ARRIVALS; MODELS;
D O I
10.3390/jmse12071190
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
Port development is a critical component in constructing a resilient transportation infrastructure. The burgeoning integration of automated guided vehicles (AGVs) within container terminals, in conjunction with the orchestrated scheduling of unmanned container trucks (UCTs), is essential for the sustainable expansion of port operations in the future. This study examined the influence of AGVs in automated container terminals and the synergistic scheduling of UCTs on port operations. Comparative experiments were meticulously designed to evaluate the feasibility of integrated scheduling schemes. Through the development of optimization models that consider conflict-free paths for both AGVs and UCTs, as well as strategies for conflict resolution, a thorough analysis was performed. Advanced genetic algorithms were engineered to address task-dispatching models. In contrast, the A* optimization search algorithm was adapted to devise conflict-free and conflict-resolution paths for the two vehicle types. A range of scaled scenarios was utilized to assess the impact of AGVs and UCTs on the joint-scheduling process across various configuration ratios. The effectiveness of the strategies was appraised by comparing the resultant path outcomes. Additionally, comparative algorithmic experiments were executed to substantiate the adaptability, efficacy, and computational efficiency of the algorithms in relation to the models. The experimental results highlight the viability of tackling the joint-scheduling challenge presented by AGVs and UCTs in automated container terminals. When juxtaposed with alternative scheduling paradigms that operate independently, this integrated approach exhibits superior performance in optimizing the total operational costs. Consequently, it provides significant insights into enhancing port scheduling practices.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Scheduling of automated guided vehicles for tandem quay cranes in automated container terminals
    Kong, Lingrui
    Ji, Mingjun
    Yu, Anxu
    Gao, Zhendi
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 163
  • [2] Deadlock prevention for automated guided vehicles in automated container terminals
    Kim, Kap Hwan
    Jeon, Su Min
    Ryu, Kwang Ryel
    [J]. OR SPECTRUM, 2006, 28 (04) : 659 - 679
  • [3] Deadlock prevention for automated guided vehicles in automated container terminals
    Kap Hwan Kim
    Su Min Jeon
    Kwang Ryel Ryu
    [J]. OR Spectrum, 2006, 28 : 659 - 679
  • [4] Integrated optimization model for automated lifting vehicles scheduling and yard allocation at automated container terminals
    International College, Dalian University, Dalian
    116622, China
    不详
    116026, China
    [J]. Xitong Gongcheng Lilum yu Shijian, 5 (1349-1359):
  • [5] Scheduling Problems of Automated Guided Vehicles in Job Shop, Flow Shop, and Container Terminals
    Kaoud, Essam
    El-Sharief, Mahmoud A.
    El-Sebaie, M. G.
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2017, : 60 - 65
  • [6] Optimal supervisory control systems for automated unmanned container transpoters in the automated container terminals
    Byun, JW
    Jo, KH
    Lee, YS
    [J]. KORUS 2000: 4TH KOREA-RUSSIA INTERNATIONAL SYMPOSIUM ON SCIENCE AND TECHNOLOGY, PT 2, PROCEEDINGS: ELECTRONICS AND INFORMATION TECHNOLOGY, 2000, : 206 - 211
  • [7] A Hybrid Genetic-Heuristic Algorithm for Scheduling of Automated Guided Vehicles and Quay Cranes in Automated Container Terminals
    Homayouni, S. M.
    Tang, S. H.
    Ismail, N.
    Ariffin, M. K. A. M.
    Samin, R.
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 96 - 101
  • [8] Battery-powered automated guided vehicles scheduling problem in automated container terminals for minimizing energy consumption
    Yang, Xurui
    Hu, Hongtao
    Jin, Jiangang
    [J]. OCEAN & COASTAL MANAGEMENT, 2023, 246
  • [9] Integrated Scheduling of Automatic Guided Vehicles and Automatic Stacking Cranes in Automated Container Terminals Considering Landside Buffer Zone
    Duan, Jianguo
    Li, Linzhe
    Zhang, Qinglei
    Qin, Jiyun
    Zhou, Ying
    [J]. TRANSPORTATION RESEARCH RECORD, 2023, 2677 (12) : 502 - 528
  • [10] A Hybrid Metaheuristic Method for Dispatching Automated Guided Vehicles in Container Terminals
    Song, Li Qin
    Huang, Shell Ying
    [J]. PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 52 - 59