The Design Of Logistics Distribution Route Optimization Of Company Z Based On The Combination Of Orders

With the rapid development of economy and information technology,"the Third Party Logistics" becomes the advanced form of logistics services socialization and profession. As a3PL company, Company Z provides warehousing and logistics service for customers. With the development of distribution business and increasing complexity of transportation, it appears multi-customer orders distribution problem. There exists unreasonable route problem, low vehicle load factor problem, low delivery timeliness problem and so on, which becomes the bottleneck of the company. Therefore, to arrange reasonable route, improve vehicle load factor and reduce distribution cost become an urgent problem of the company.Based on the combination of orders, the article undertake a study of multi-customer orders distribution problem of the Z. Firstly, the article reviews the study of the relevant theory and research status of vehicle routing problem. Secondly, the article describes the current operation situation of Z and analyzes the problems of Z’s logistics and distribution business. Thirdly, by getting the remainder of cargo, increasing the virtual unloading points and so on, the article changes multi-customer orders distribution problem of Z into vehicle routing problem with time windows. Based on that, the article establishes a mathematical model with a goal of minimizing the total transportation mileage and constraints of maximum load, delivery period,departure from the distribution and return to the distribution and so on. Fourthly, based on the basic simulated annealing algorithm and the combination of the actual business and mathematical model, the article designs and implements an algorithm for the problem including simulated annealing process, neighborhood structure, constraints processing of capacity and time windows, and applies actual data to test the algorithm to determine the parameter value. Finally, the article applies the model and algorithm to Z’s distribution business and gets a scheme. By comparative analysis with the actual scheme, it shows that the scheme reduces the distribution path, improves delivery timeliness and vehicle load factor, and reduces the distribution cost. Thus, it will provide some reference value for business managers when making decisions.