Multi-objective automated guided vehicle scheduling based on MapReduce framework

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 us...

Full description

Saved in:
Bibliographic Details
Published in:Advances in production engineering & management 2021-03, Vol.16 (1), p.37-46
Main Authors: Shi, W., Tang, D.B., Zou, P.
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1854-6250
1855-6531
DOI:10.14743/apem2021.1.383