Archives > Volume 17 | Number 4 | December 2022 > pp 505–513
Advances in Production Engineering & Management
Volume 17 | Number 4 | December 2022 | pp 505–513
Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop
Wang, Y.J.; Liu, X.Q.; Leng, J.Y.; Wang, J.J.; Meng, Q.N.; Zhou, M.J.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
In order to solve the scheduling and path planning problems of multi-AGVs in an intelligent manufacturing workshop, it is necessary to consider loading, unloading, and transporting the workpiece of each AGV at the same time. A step task scheduling and path optimization mode of AGV is proposed. The process is as follows: Firstly, a mathematical model algorithm and a material transportation task allocation algorithm based on the urgency degree of workpiece processing were established for the optimization objective, and all workpiece transportation task sequences between shelves and processing equipment were assigned to the corresponding AGV to generate the initial feasible path of each AGV. Then, the AGV collision detection and anti-collision algorithm are designed to plan the global collision-free walking path of multi-AGVs in the workshop, and the path can be dynamically adjusted according to the delivery task. The model is solved by a heuristic algorithm ant colony algorithm and MATLAB coding. Finally, an example is given to verify the effectiveness of the method, which can effectively solve the task allocation of multi-AGVs and avoid collision path planning based on the transportation task sequence, and improve the work efficiency of AGV. This research can provide a theoretical basis and practical reference for realizing multi AGVs collaborative scheduling by using AGV automated material transport system in an intelligent production workshop.
A R T I C L E I N F O
Keywords • Intelligent manufacturing; Automated guided vehicle(AGV); Multi-AGVs; Task sequence; Task scheduling; Path planning; Heuristic algorithm; Ant colony algorithm; MATLAB
Corresponding author • Wang, Y.J.
Article history • Received 25 October 2022, Revised 14 December 2022, Accepted 17 December 2022
Published on-line • 30 December 2022
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