Research On Vehicle Route Optimization Of D Company Beijing Distribution Center

As economic development promotes the prosperity of commerce and further promotes the delivery of products,letters,and documents in commercial activities,the competition of express delivery companies is becoming increasingly fierce.Pickup and delivery as the "first mile" and "last mile" of express delivery business,directly contact customers,the level of pickup and delivery service directly affects customer satisfaction and enterprise market share,and at the same time The proportion of total logistics cost is relatively high,so it is of great significance to the optimization research of pickup and delivery.As an important part of D company's logistics network,the Beijing distribution center has fixed customer demand for the delivery business and changes in customer demand for the pickup business.Analysis of the current pickup route and delivery route program shows that the vehicle is driving during the pickup and delivery process Problems such as long mileage and low customer time satisfaction.In view of the above problems,this paper builds on the basis of the dynamic changes in pickup demand,builds a mixed vehicle routing model,and optimizes the vehicle routing plan of Company D's Beijing distribution center.First of all,according to the research content of this article,the relevant literature is searched and sorted out,mainly including the relevant theory of express delivery,vehicle routing problem model and algorithm selection;then,based on the analysis of the operation process of Beijing distribution center of company D,it is found Customer demand has the characteristics of geographical dispersion,concentrated demand time,and light weight demand.Through the analysis of vehicle paths,it is found that the current solution has problems such as long vehicle mileage,low customer access efficiency,poor vehicle loading rate,and low time satisfaction;Finally,based on the current situation of the distribution center and the vehicle routing plan,it summarizes the three reasons for unscientific routing decision,separation of pick-up business and customer demand response lag,based on the cause analysis,establish a dynamic vehicle routing model under the mixed pick-and-send model,and pass the cycle The division converts the dynamic vehicle problem into a static vehicle sub-problem.For the static vehicle subproblem,the vehicle operating cost and time window penalty cost are minimized,and the vehicle load,maximum travel time and other related constraints are considered for optimization.Finally,this paper uses an adaptive large-scale neighborhood search algorithm to solve the problem.Through the comparative evaluation of the optimized path scheme,the feasibility of the model and algorithm is verified.There are 15 pictures in this article,11 tables and 61 references.