A novel scheduling method for automated guided vehicles in workshop environments

被引:20
作者
Wang, Fuli [1 ,2 ]
Zhang, Yi [1 ,2 ]
Su, Zuqiang [2 ]
机构
[1] Chongqing Univ Posts & Telecommun, Res Ctr Intelligent Syst & Robot, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Sch Adv Mfg Engn, Chongqing, Peoples R China
基金
中国国家自然科学基金;
关键词
Automated guided vehicles; scheduling; map complexity coefficient; GA; AGV; OPTIMIZATION; MACHINES; DESIGN;
D O I
10.1177/1729881419844152
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
At present, the commonly used task scheduling methods of automated guided vehicle do not fully consider the influence of power consumption, the workshop environment, and other factors, resulting in the disparity between scheduling methods and practical applications. This article contributes to filling this gap by modifying the model and algorithm that can meet the real-time application in the factory. First, a scheduling model is established according to both the number of depots and the automated guided vehicle's battery consumption, so that the result of task allocation is more reasonable. Then, according to the area, distribution, shape characteristics of obstacles, and the number of depots contained in the environment, this article derives a new coefficient which is constructed as the weighted value of the distance between workstations to improve the robustness of the model. Finally, the modified genetic algorithm is used to obtain the scheduling results. The simulation results show the effectiveness and the rationality of the proposed method.
引用
收藏
页数:13
相关论文
共 25 条
[1]  
Abdelmaguid TF, 2004, INT J PROD RES, V42, P267, DOI 10.1080/0020754031000123579
[2]   Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies [J].
Anwar, MF ;
Nagi, R .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1998, 36 (03) :653-681
[3]   Obstacle representation by Bump-surfaces for optimal motion-planning [J].
Azariadis, PN ;
Aspragathos, NA .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2005, 51 (2-3) :129-150
[4]   Scheduling of machines and automated guided vehicles in FMS using differential evolution [J].
Babu, A. Gnanavel ;
Jerald, J. ;
Haq, A. Noorul ;
Luxmi, V. Muthu ;
Vigneswaralu, T. P. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (16) :4683-4699
[5]   Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots [J].
Cap, Michal ;
Novak, Peter ;
Kleiner, Alexander ;
Selecky, Martin .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2015, 12 (03) :835-849
[6]   Decentralized Control of Multi-AGV Systems in Autonomous Warehousing Applications [J].
Draganjac, Ivica ;
Miklic, Damjan ;
Kovaci, Zdenko ;
Vasiljevic, Goran ;
Bogdan, Stjepan .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (04) :1433-1447
[7]  
Elfes A, 2002, COMPUTER, V22, P45
[8]   ON MULTIPLE MOVING-OBJECTS [J].
ERDMANN, M ;
LOZANOPEREZ, T .
ALGORITHMICA, 1987, 2 (04) :477-521
[9]  
Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[10]   Multi-AGV path planning with double-path constraints by using an improved genetic algorithm [J].
Han, Zengliang ;
Wang, Dongqing ;
Liu, Feng ;
Zhao, Zhiyong .
PLOS ONE, 2017, 12 (07)