Research On Route Planning Of AGV Material Distribution In A Flexible Workshop

With the proposal of "Industry 4.0",the traditional manufacturing industry is realizing the transformation to intelligent manufacturing.For the automation of production,automatic material distribution is necessary,and it is also the future development trend.Automated Guided Vehicle(AGV)has become one of the core and key elements of intelligent logistics system due to its high degree of automation and portability.Therefore,in order to improve the transportation efficiency of AGV,improve the production efficiency of flexible production workshops,and reduce manufacturing costs,how to reasonably plan the transportation path of AGV system has become an urgent problem to be solved in industrial production sites.Based on the analysis of the current situation of path planning in the workshop,considering the transportation distance cost and transportation time cost,this paper studies the path planning problem of multiple AGV systems.The main contents are as follows:(1)After analyzing the performance characteristics and production requirements of AGV,through the comparison of different algorithms,Dijkstra algorithm is finally taken as the basic algorithm of single AGV path planning,and combined with the actual production demand,the mathematical model with the goal of minimizing the transportation distance cost and the minimum transportation time cost is established.(2)According to the practical application requirements of AGV,an improved Dijkstra algorithm based on node time window was proposed to solve the model,and the transportation cost was minimized by solving the path planning conflicts frequently encountered in flexible manufacturing workshops.The improved Dijkstra algorithm was used for AGV path planning,considering the use frequency of the path,avoiding the busy section and reducing the conflict probability of AGV.By using the improved time window algorithm and combining the twostage method,the time period occupied by the AGV on the next node is calculated while planning the next node,and the conflict between the AGVs is avoided by detecting and adjusting the conflicting time windows.(3)In order to verify the rationality and effectiveness of the improved algorithm,combined with the actual manufacturing requirements of the flexible workshop,programming software was used to simulate the path planning of the AGV system in the workshop in a certain period of time,analyze the conflicts and adopt corresponding strategies to solve them,record the simulation results and compare with the original scheme.The results show that the improved algorithm is feasible in the multi-AGV path planning problem and has certain application value in the actual production.