MULTI AGV SCHEDULING PROBLEM IN AUTOMATED CONTAINER TERMINAL

被引:18
|
作者
Jin, Jian [1 ,2 ]
Zhang, Xiao-Hua [3 ]
机构
[1] Taicang Port SP Zhenghe Container Terminals Co Lt, Nanjing, Jiangsu, Peoples R China
[2] Shanghai Maritime Univ, Sci Res Acad, Shanghai, Peoples R China
[3] Shanghai Maritime Univ, Logist Engn Coll, Shanghai, Peoples R China
来源
关键词
automated container terminal; dynamic scheduling; multi AGV scheduling; genetic algorithm; DISPATCHING METHOD; GUIDED VEHICLES; ALGORITHM;
D O I
10.6119/JMST-016-0125-5
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper we propose a dynamic multi automated guided vehicle (AGV) scheduling method based on the scheduling properties of automated container terminal handling systems. In multi-AGV scheduling, the composition of AGV handling time and the precedence order of certain tasks are major constraints. Taking these into consideration, we design a genetic algorithm (GA) for a dynamic multi-AGV scheduling model to minimize completion time and standard deviation of handling time of quay cranes (QC), and validated the proposed model through numerical experiment. We expect this model to be significant for multi-agent scheduling of discrete production systems.
引用
收藏
页码:32 / 38
页数:7
相关论文
共 50 条
  • [31] Intelligent control system of AGV in container terminal
    Ito, M
    Zhang, FF
    INES'97 : 1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS, PROCEEDINGS, 1997, : 113 - 118
  • [32] Dispatching Rules for Scheduling Twin Automated Gantry Cranes in an Automated Railroad Container Terminal
    Guo, Peng
    Wang, Limin
    Xue, Cong
    Wang, Yi
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (03) : 2205 - 2217
  • [33] Dispatching Rules for Scheduling Twin Automated Gantry Cranes in an Automated Railroad Container Terminal
    Peng Guo
    Limin Wang
    Cong Xue
    Yi Wang
    Arabian Journal for Science and Engineering, 2020, 45 : 2205 - 2217
  • [34] Automated Guided Vehicle (AGV) Scheduling in Automated Container Terminals (ACTs) Focusing on Battery Swapping and Speed Control
    Yang, Xurui
    Hu, Hongtao
    Cheng, Chen
    Wang, Yuren
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (10)
  • [35] Visual Sensor Network Task Scheduling Algorithm at Automated Container Terminal
    Mi, Chao
    Chen, Jian
    Zhang, Zhiwei
    Huang, Shifeng
    Postolache, Octavian
    IEEE SENSORS JOURNAL, 2022, 22 (06) : 6042 - 6051
  • [36] DCA for solving the scheduling of lifting vehicle in an automated port container terminal
    Le H.M.
    Yassine A.
    Moussi R.
    Computational Management Science, 2012, 9 (2) : 273 - 286
  • [37] The Optimization of Automated Container Terminal Scheduling Based on Proportional Fair Priority
    Lu, Yiqin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [38] The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal
    Hong, Cheng
    Guo, Yufang
    Wang, Yuhong
    Li, Tingting
    SUSTAINABILITY, 2023, 15 (06)
  • [39] Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal
    Luo, Jiabin
    Wu, Yue
    Mendes, Andre Bergsten
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 94 : 32 - 44
  • [40] Research on Cooperative Scheduling of Automated Quayside Cranes and Automatic Guided Vehicles in Automated Container Terminal
    Zhao, Qianru
    Ji, Shouwen
    Guo, Dong
    Du, Xuemin
    Wang, Hongxuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019