Archives > Volume 16 | Number 1 | March 2021 > pp 37–46
Advances in Production Engineering & Management
Volume 16 | Number 1 | March 2021 | pp 37–46
Multi-objective automated guided vehicle scheduling based on MapReduce framework
Shi, W.; Tang, D.B.; Zou, P.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
During material handling processes, automated guided vehicles (AGVs) pose a path conflict problem. To solve this problem, we proposed a multi-objective scheduling model based on total driving distance and waiting time, and used the A* path planning algorithm to search the shortest path of AGV. By using a speed control strategy, we were able to detect the overlap path and the conflict time. Additionally, we adopted an efficient MapReduce framework to improve the speed control strategy execution efficiency. At last, a material handling system of smart electrical connectors workshop was discussed to verify the scheduling model and the speed control strategy combined with the MapReduce framework is feasible and effective to reduce the AGV path conflict probability. The material handling system could be applied in workshop to replace manual handling and to improve production efficiency.
A R T I C L E I N F O
Keywords • Automated-guided vehicle(AGV); Scheduling; AGV scheduling; MapReduce; Path planning; A* search algorithm
Corresponding author • Tang, D.B.
Article history • Received 25 January 2021, Revised 2 March 2021, Accepted 8 March 2021
Published on-line • 26 March 2021
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
< PREVIOUS PAPER
NEXT PAPER >