Research On The Optimization Of Distribution Path Of Y Logistics Company Based On Genetic Algorithm

With the development of the economy,people's living standards have improved and the demand for logistics and distribution services has gradually diversified,and there are higher requirements for the efficiency and time accuracy of the distribution services.Distribution business is an important business of logistics enterprises,and the cost of distribution business accounts for the main part of the total cost.In the management of enterprise logistics and distribution,distribution route optimization is a very important issue.Scientific and reasonable planning of vehicle distribution routes can reduce enterprise distribution costs,increase vehicle loading,improve customer satisfaction,and increase logistics enterprises' profits.And industry competitiveness.This article takes Y Logistics Company as the research object.Y Logistics Company takes distribution as the company's main business.There are some problems in the arrangement of the distribution route.According to the actual situation of the company's distribution,the distribution route can be optimized scientifically and reasonably,which can be effectively solved.Y logistics company's problem in the delivery process.In this paper,guided by the relevant theoretical literature of the vehicle routing problem,combined with the actual situation of Y logistics company's delivery,it is found that there are high delivery costs,low vehicle loading rates,and low delivery service levels.The main cause of the problem is the planned delivery time.Unreasonable and lack of scientific methods for path planning.According to the delivery situation of Y logistics company,construct a vehicle routing optimization problem model with time window,aiming at minimizing the cost of distribution and the cost of violating the time window,and constraining the vehicle loading capacity,the time window of customer service,and the amount of customer demand,etc.Conditions,use genetic algorithm to solve the construction model,and use matlab as a tool for genetic algorithm realization.Finally,the delivery route of Y logistics company is optimized.First,the influence of the selection of genetic algorithm,crossover and mutation operators on solving the optimal solution is analyzed,and the optimal solution of the model can be obtained quickly and efficiently by the genetic algorithm;secondly,on the route A comparative analysis of the results before and after optimization shows that the total cost of distribution has dropped by39%,the number of vehicles that need to be used has been reduced by 7,the loading rate of vehicles has increased by 49%,and the total mileage of delivery vehicles has been reduced by41%.The time of delivery is reduced by 38%,and The optimal solution solved by the genetic algorithm can effectively reduce the distribution cost,increase the loading rate of the distribution vehicle,reduce the distance of the vehicle,and improve the service level and customer satisfaction of Y Logistics.Through the research of Y logistics company's vehicle routing optimization problem,it shows that it has certain reference significance for Y logistics company and the same type of company.