Mission Scheduling of Multi-AGV System with Dynamic Simulation

被引:4
|
作者
Bao, Bizhen [1 ]
Duan, Zhao [1 ]
Chen, Wei [2 ]
机构
[1] Chengdu SIWI High Tech Ind Co LTD, Chengdu, Peoples R China
[2] Xihua Univ, Sch Aeronaut, Chengdu, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-AGV; missions scheduling; genetic algorithm; dynamic simulation;
D O I
10.1109/ISAS49493.2020.9378846
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the mission scheduling problem of multi-AGVs in automatic warehouse system is considered. The scheduling problem is modeled as an optimization problem, where the time to accomplish the missions is to be minimized The objective function is obtained considering the time for a AGV to do the mission in four stages, and the number of missions that one AGV can undertake and the battery information are considered as constraints. The genetic algorithm is applied and the dynamic simulation methodology is proposed to deal with system dynamics, which helps to improve the efficiency. The period of dynamic simulation can be adjusted by design. Two experiments are carried out to demonstrate the feasibility of the proposed algorithm and the parameter setup is discussed.
引用
收藏
页码:115 / 120
页数:6
相关论文
共 50 条
  • [1] The Scheduling Technology Development of Multi-AGV System in AI Era
    Huo, Dengya
    Wu, Yaohua
    Wu, Shasha
    [J]. 5TH ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2020), 2020, 1575
  • [2] Routing and Scheduling in Multi-AGV Systems Based on Dynamic Banker Algorithm
    Bobanac, Vedran
    Bogdan, Stjepan
    [J]. 2008 MEDITERRANEAN CONFERENCE ON CONTROL AUTOMATION, VOLS 1-4, 2008, : 538 - 543
  • [3] Centralized scheduling approach for multi-AGV system based on digital twin
    Sun, Yangjun
    Zhao, Ning
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (02): : 569 - 584
  • [4] Improving scheduling in multi-AGV systems by task prediction
    Hongkai Fan
    Dong Li
    Bo Ouyang
    Zhi Yan
    Yaonan Wang
    [J]. Journal of Scheduling, 2024, 27 : 299 - 308
  • [5] Multi-AGV dynamic scheduling of automated container terminal based on digital twin
    Li, Yu
    Chang, Daofang
    Gao, Yinping
    Ling, Qiang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (12): : 4175 - 4190
  • [6] Improving scheduling in multi-AGV systems by task prediction
    Fan, Hongkai
    Li, Dong
    Ouyang, Bo
    Yan, Zhi
    Wang, Yaonan
    [J]. JOURNAL OF SCHEDULING, 2024, 27 (03) : 299 - 308
  • [7] A Reinforcement Learning Method for Multi-AGV Scheduling in Manufacturing
    Xue, Tianfang
    Zeng, Peng
    Yu, Haibin
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2018, : 1557 - 1561
  • [8] Multi-AGV Dynamic Scheduling in an Automated Container Terminal: A Deep Reinforcement Learning Approach
    Zheng, Xiyan
    Liang, Chengji
    Wang, Yu
    Shi, Jian
    Lim, Gino
    [J]. MATHEMATICS, 2022, 10 (23)
  • [9] A neural network based multi-state scheduling algorithm for multi-AGV system in FMS
    Wang, Xingkai
    Wu, Weimin
    Xing, Zichao
    Chen, Xinyu
    Zhang, Tingqi
    Niu, Haoyi
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2022, 64 : 344 - 355
  • [10] Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging
    Li, Jianxun
    Cheng, Wenjie
    Lai, Kin Keung
    Ram, Bhagwat
    [J]. MATHEMATICS, 2022, 10 (19)