AGV Scheduling Strategy And Path Planning Optimization

As our country enters the important period of economic structure adjustment and industrial structure upgrading,the traditional production and material transportation modes are developing toward automation and intellectualization.According to the relevant United Nations data: in the future,the number of China's labor is declining year by year,and it has become one of the most concerned issues in today's society about how to reduce the impact of the increase of labor cost.The Automatic guiding vehicle(agv:automated guided Vehicle)is not only expensive but it's an important handing tool for flexible manufacturing system and AS/RS,so it's more important to reduce the cost of AS/RS by improving the efficiency of AGV.By optimizing the scheduling strategy and path planning of AGV system,in which we hope to improve the operation efficiency of AGV system and achieve the goal of reducing cost and increase profit.The paper mainly includes the following work:(1)Through the analysis of the technical process of the auxiliary material storehouse in cigarette factory,we deduced the factors of the efficiency of multi AGV: Scheduling strategy and path planning.(2)Multi-AGV system scheduling strategy: firstly,analyzed the state and job tasks of AGV,and then established the Task Status data table and AGV State data table.Secondly I constructed the mathematic model,which takes the shortest time of AGV's moving as the objective function and use this model to achieve dynamic assignment.Finally,the improved particle swarm optimization algorithm is used to solve model,and the result of which is the assigned and preconfigured tasks of AGV.(3)The realization of path planning for multi-AGV: Firstly,improved the Dijkstra by establishing time window model,secondly,applyed the improved model to planning the path of AGV.Finally,I have avoided the occurrence of accidental conflicts on the path of AGV by making priority,online detection,Path coordination and so on.(4)Simulation verification of multi-AGV system: firstly,analyzing and calculating the actual data of the auxiliary automation system of cigarette factory and having a knowledge about the AGV's job requirements.Then build 1:1 simulation model by using flesxim simulation,respectively,optimize and compare the operation capability of AGV system on the simulation,in the end,we can see that the operation ability of AGV system is improved 9.49%,and the load rate is reduced by 8.86%.The results: What proposed scheduling strategy and route planning scheme is feasible and effective in the paper,especially the way of which provides a new idea and method for the future research about AGV.