Scheduling Optimization for Multi-AGVs in Intelligent Assembly Workshop

Abstract

In the era of Industry 4.0, enterprises aim to make products personalized concerning consumer requirements. The logistics in intelligent assembly workshop is more sophisticated due to the variability and complexity of products. In order to cope with that, a three-layer structure was proposed to manage the dispatch of automated guided vehicles. In the first layer, Floyd algorithm was implemented to generate the route scheme between any two workstations. In the second layer, a mathematical model was established to describe the delivery time spent by AGVs. In addition, Particle Swarm Optimization algorithm and rescheduling strategy were integrated for the task assignment and dynamic scheduling. In the third layer, according to running status of AGVs, heuristic rules were proposed to prevent the collision and deadlock among AGVs. Both the feasibility and effectiveness of the proposed structure and methods were validated by the example in an assembly workshop.