The VRPSDPTW Vehicle Path Based On The Improved Wolf Pack Algorithm Optimize The Study

Under the strong promotion of the country,China’s logistics industry has develop rapidly.In the actual logistics distribution process,the planning and design of vehicle transportation scheme has become the key of enterprise logistics cost control.Automobile logistics enterprises are facing a series of key problems that restrict the development of their industry,such as parts distribution is not timely and logistics distribution cost is too high.Therefore,it is more urgent to formulate a reasonable vehicle transportation scheme,reduce the logistics and transportation cost of enterprises,ensure just-in-time production,and improve the market competitiveness.This article will focus on changchun faw logistics co.,LTD in parts take actual demand in the process of delivery cycle,multi-objective mathematical optimization model is set up,design pack algorithm for transportation problem,to meet the vehicle capacity and time window constraints,reduce the use of the transport vehicle number,reduce the total distance vehicle,effectively reduce the transportation cost of the enterprise.First of all,in order to reduce the logistics vehicle transportation cost of enterprises,to provide enterprises with the optimal vehicle scheduling scheme,this paper aimed at the actual demand of Changchun FAW logistics distribution center,to use the least number of vehicles,the shortest total distance of vehicle distribution and the least punishment cost of vehicle violation of customer time window as the optimization goal.The multi-objective comprehensive optimization mathematical model of VRPSDPTW problem is established.Secondly,based on the standard Wolf pack algorithm,this paper proposes an improved Wolf pack algorithm to solve the VRPSDPTW problem for the actual demand of simultaneous pick-up and delivery in Changchun FAW Logistics distribution Center.In the improved Wolf algorithm,the nearest neighbor matrix was used to initialize the initial wolves,and the Wolf individuals with better quality were generated.In order to improve the global optimization ability of the Wolf algorithm,the intelligent operation behavior of the Wolf algorithm was redesigned by using crossover,inversion and insertion operations,namely,the Wolf calling behavior was realized by crossover operation,the Wolf wandering behavior was replaced by inversion of code segment,and the Wolf siege behavior was replaced by insertion operation.The improved SA algorithm is used for local search of the enemy Wolf to improve the local optimization ability of the algorithm.The fixed step size was changed to adaptive step size,that is,according to the distance between the head Wolf and the artificial Wolf,adaptive adjustment was made to get closer to the head Wolf to improve the optimization rate of the algorithm.The improved Wolf pack algorithm is applied to VRPSDPTW problem and TSP problem respectively,and the performance of the improved Wolf pack algorithm is verified.Finally,aiming at the actual demand of simultaneous pick-up and delivery in Changchun FAW Logistics Distribution Center,the improved Wolf pack algorithm proposed in this paper is used to complete the optimization of simultaneous pick-up and delivery vehicle routing scheme with time window.Complete the function and structure design of simultaneous pick-up and delivery software,and use MATLAB（R2021a）software GUI tool design and development of simultaneous pick-up and delivery management software,including the main control interface,basic data management interface,parameter setting interface,path scheme and cost optimization scheme query interface,improve the distribution efficiency of the distribution center.To provide enterprises with excellent vehicle routing scheme,reduce the workload of distribution center staff,effectively reduce the transportation cost of enterprises.