Research On AGV Dispatching Problem Based On Improved Particle Swarm Optimization Algorithm

With the development of our country's economic and the upgrading of the industrial structure,production workshops are becoming more and more intelligent,and the use of intelligent technology to promote industrial transformation has become a general trend.Material transportation is an indispensable part of the production process and is also the focus of research on workshop scheduling problems.Therefore,it is of great significance to optimize the material transportation process.Improving the material transportation process can not only improve material transportation efficiency,reduce production costs,and shorten production cycles,but also improve economic efficiency.Therefore,mobile handling equipment,such as automated guided vehicle(AGV),is slowly replacing labor and playing an increasingly important role in material transportation.This paper focuses on single AGV dispatching and multiple AGVs dispatching problems.The shortest transportation time is used as the objective function to establish a mathematical model,and the particle swarm optimization algorithm(PSO)is used to optimize the mathematical model.The main contents of the paper are as follows:(1)Aiming at the single AGV dispatching problem in the one-line workshop,the concept of RTS(record time slice)is introduced into the problem,the call time of the machine tool is used as a constraint condition,and the shortest transportation time is used as an optimization objective to establish a mathematical model.According to the characteristics of the single AGV dispatching problem,the PSO algorithm is improved,and a coding method suitable for the problem is proposed.By designing the crossover operation,mutation operation and the population diversity enhancement mechanism,the population diversity can be enhanced and avoided falling into the local optimum.(2)Researching the multi-AGVs dispatching problem in the matrix workshop,a mathematical model with the shortest transportation time as the objective function is established,and reasonable task dispatching is carried out for each AGV.The basic PSO algorithm is improved,and an integer coding method suitable for multiple AGVs dispatching is proposed.The initial solution is generated through the NNH algorithm.The particle population is divided into multiple neighborhoods,the best-worst crossover operation is proposed,and the mutation operation and the population diversity enhancement mechanism are designed.Through experiments,the improved algorithm is compared with other intelligent optimization algorithms to verify the effectiveness of the improved algorithm.(3)C# is used as the system development language and My SQL is used as the database to store background information.A set of AGV dispatching system is developed.Single AGV and multiple AGVs running experiments are carried out to obtain the optimal task execution results.Through this system,the improved algorithm can be used to solve the AGV dispatching problem more intuitively.Finally,the work done in the paper is summarized.The application prospects of AGV scheduling problem and particle swarm algorithm are also prospected.