MLATSO: A method for task scheduling optimization in multi-load AGVs-based systems

被引:22
作者
Lin, Yishuai [1 ]
Xu, Yunlong [1 ]
Zhu, Jiawei [2 ]
Wang, Xuhua [1 ]
Wang, Liang [3 ]
Hu, Gang [1 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Peoples R China
[2] Changan Univ, Sch Informat Engn, Xian 710064, Peoples R China
[3] Suzhou Mingyi Intelligence Warehousing Informat Te, Suzhou 215000, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-load AGV; Multi-objective optimization; Task scheduling; Automated storage and retrieval system; MACHINES;
D O I
10.1016/j.rcim.2022.102397
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In the context of increasingly competitive intelligent manufacturing, the multi-load Automated guided vehicles (AGVs) based Automated Storage and Retrieval System (AS/RS) has been of particular interest, as reductions in the number of AGVs required can significantly decrease potential congestions and increase the system effectiveness. In comparison with the single-load AGVs system, more difficult and critical issue of scheduling multi-load AGVs to automate storage/retrieval missions and to maximize economic benefits remains unresolved. Therefore, we propose a task scheduling optimization method for multi-load AGVs-based systems, with which, the objectives of least number of occupied AGVs, shortest travel time and minimum conflicts can be met simultaneously. The experiments are conducted in various scenarios, and verify that our work can use fewer AGVs to optimize tasks delivery, which enables the AS/RS stakeholders to reach win-win results for system performance and AGVs investment, thus maximizing economic benefit.
引用
收藏
页数:11
相关论文
共 36 条
[1]   Mission Scheduling of Multi-AGV System with Dynamic Simulation [J].
Bao, Bizhen ;
Duan, Zhao ;
Chen, Wei .
2020 INTERNATIONAL SYMPOSIUM ON AUTONOMOUS SYSTEMS (ISAS), 2020, :115-120
[2]   A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles [J].
Baruwa, Olatunde T. ;
Piera, Miquel A. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) :4773-4792
[3]   The vehicle routing problem: State of the art classification and review [J].
Braekers, Kris ;
Ramaekers, Katrien ;
Van Nieuwenhuyse, Inneke .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 99 :300-313
[4]  
Cardona M., 2020, 2020 IEEE ANDESCON, ANDESCON 2020, DOI [10.1109/ ANDESCON50619.2020.9272052, DOI 10.1109/ANDESCON50619.2020.9272052]
[5]   Scheduling of multi load AGVs in FMS by modified memetic particle swarm optimization algorithm [J].
Chawla, V. K. ;
Chanda, Arindam Kumar ;
Angra, Surjit .
JOURNAL OF PROJECT MANAGEMENT, 2018, 3 (01) :39-54
[6]   A Prototype Smart Materials Warehouse Application Implemented using Custom Mobile Robots and Open Source Vision Technology Developed using EmguCV [J].
Culler, David ;
Long, James .
44TH NORTH AMERICAN MANUFACTURING RESEARCH CONFERENCE, NAMRC 44, 2016, 5 :1092-1106
[7]   Dynamic VRP Optimization Using Discrete PSO in Edge Computing Environment [J].
Daely, Philip Tobianto ;
Aruan, Yohana Jayanti ;
Lee, Jae Min ;
Kim, Dong-Seong .
12TH INTERNATIONAL CONFERENCE ON ICT CONVERGENCE (ICTC 2021): BEYOND THE PANDEMIC ERA WITH ICT CONVERGENCE INNOVATION, 2021, :654-656
[8]   Decentral task allocation for industrial AGV-systems with routing constraints [J].
De Ryck, M. ;
Pissoort, D. ;
Holvoet, T. ;
Demeester, E. .
JOURNAL OF MANUFACTURING SYSTEMS, 2022, 62 :135-144
[9]  
Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849
[10]   Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms [J].
Fazlollahtabar, Hamed ;
Saidi-Mehrabad, Mohammad ;
Balakrishnan, Jaydeep .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 72 :131-138