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 条
  • [21] Novel AGV resilient scheduling for automated container terminals considering charging strategy
    Song, Xiaoming
    Chen, Ning
    Zhao, Min
    Wu, Qixiang
    Liao, Qijie
    Ye, Jun
    OCEAN & COASTAL MANAGEMENT, 2024, 250
  • [22] Intelligent Control for Container Terminal AGV
    Dep. of Electronic & Mechanical Engineering, Tokyo University Mercantile Marine, 2-1-6 Etchujima, Koto-ku, Tokyo
    135, Japan
    J. Adv. Comput. Intell. Intelligent Informatics, 3 (72-76):
  • [23] Multiple equipment scheduling and AGV trajectory generation in U-shaped sea-rail intermodal automated container terminal
    Liu, Wenqian
    Zhu, Xiaoning
    Wang, Li
    Wang, Shuai
    MEASUREMENT, 2023, 206
  • [24] Scheduling of container-handling equipment during the loading process at an automated container terminal
    Luo, Jiabin
    Wu, Yue
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [25] AGV robot for laser-SLAM based method testing in automated container terminal
    Yang, Ang
    Cao, Yu
    Liu, Yang
    Zeng, Qingcheng
    Xiu, Fangqiang
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2023, 50 (06): : 969 - 980
  • [26] Integrated scheduling in automated container terminals considering AGV conflict-free routing
    Ji, Shouwen
    Luan, Di
    Chen, Zhengrong
    Guo, Dong
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2021, 13 (07): : 501 - 513
  • [27] Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem
    Ben Niu
    Qianying Liu
    Zhengxu Wang
    Lijing Tan
    Li Li
    Natural Computing, 2021, 20 : 89 - 104
  • [28] Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem
    Niu, Ben
    Liu, Qianying
    Wang, Zhengxu
    Tan, Lijing
    Li, Li
    NATURAL COMPUTING, 2021, 20 (01) : 89 - 104
  • [29] A multiple-crane-constrained scheduling problem in a container terminal
    Bish, EK
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) : 83 - 107
  • [30] A fuzzy vehicle-crane scheduling problem in container terminal
    Zhou, Pengfel
    Guo, Zijian
    Lin, Li
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3593 - 3598
12345