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
来源：
JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN | 2016年 / 24卷 / 01期
关键词：
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 条
  • [1] Multi-AGV dynamic scheduling of automated container terminal based on digital twin
    Li Y.
    Chang D.
    Gao Y.
    Ling Q.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (12): : 4175 - 4190
  • [2] Multi-AGV Dynamic Scheduling in an Automated Container Terminal: A Deep Reinforcement Learning Approach
    Zheng, Xiyan
    Liang, Chengji
    Wang, Yu
    Shi, Jian
    Lim, Gino
    MATHEMATICS, 2022, 10 (23)
  • [3] Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework
    Chen, Xuchao
    He, Shiwei
    Zhang, Yongxiang
    Tong, Lu
    Shang, Pan
    Zhou, Xuesong
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 114 : 241 - 271
  • [4] Research on multi-AGV path planning in automated container terminal
    Yu, Meng
    He, Zhiling
    Li, Dawei
    Yin, Liang
    2019 5TH INTERNATIONAL CONFERENCE ON TRANSPORTATION INFORMATION AND SAFETY (ICTIS 2019), 2019, : 565 - 572
  • [5] Integrated Scheduling of Dual-cycle AGV and Yard Crane at Automated Container Terminal
    Tian Y.
    Zhou Q.
    Zhu B.-F.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2020, 20 (04): : 216 - 223and243
  • [6] AGV dispatching and bidirectional conflict-free routing problem in automated container terminal
    Cao, Yu
    Yang, Ang
    Liu, Yang
    Zeng, Qingcheng
    Chen, Qiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [7] A hierarchical solution framework for dynamic and conflict-free AGV scheduling in an automated container terminal
    Li, Shuqin
    Fan, Lubin
    Jia, Shuai
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2024, 165
  • [8] A comparison of different AGV dispatching rules in an automated container terminal
    Liu, CI
    Ioannou, PA
    IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, PROCEEDINGS, 2002, : 880 - 885
  • [9] An integrated scheduling method for AGV routing in automated container terminals
    Yang, Yongsheng
    Zhong, Meisu
    Dessouky, Yasser
    Postolache, Octavian
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 126 : 482 - 493
  • [10] Multi-AGV scheduling for conflict-free path planning in automated container terminals
    Zhong, Meisu
    Yang, Yongsheng
    Dessouky, Yasser
    Postolache, Octavian
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142
12345