The Open Vehicle Routing Problem With Time Window And Pickup And Delivery

From 2013 to 2017,the sales volume of automobiles in China has been rising steadily.By the end of 2017,the total sales volume of automobiles in China has reached 28,878,900.The growth of automobile sales also promotes the increasing demand for daily maintenance of automobiles and expands the after-sales service market of automobiles.As an important link,automobile spare parts logistics directly affects the service quality of automobile after-sales service market.Therefore,automobile spare parts logistics has attracted more and more attention.VRP is an important link of logistics distribution system and a key factor affecting logistics cost.In the past two decades,the academic circle has been concerned with the research on VRP,and a large number of research works on its algorithm and model have emerged in a short time.At the same time,with the deepening and expansion of the research,many branches have been derived on the basis of VRP,and OVRP is one of the special VRP problems.For car spare parts logistics,due to its driven by market demand,demand is very unstable,so often from the distribution center of auto spare parts logistics to demand(4 s shops,dealers and comprehensive service enterprise,etc.)of the transportation,vehicle after complete the transportation task,usually directly to a distribution center to complete the next transport tasks,rather than a return to a particular distribution center,therefore,automobile spare parts logistics generally adopt unconventional closed-loop logistics system,but open logistics system.With the improvement of commercial standards,the demand for logistics punctuality is increasingly high.In addition,in order to reduce operating costs,OVRP with time window and delivery and delivery requirements can be better close to the actual operation.This paper takes this as the entry point to comprehensively discuss the existing literature on OVRP and its derivative issues.It focuses on the comprehensive research on the principle,model and algorithm of OVRP with time window and delivery and delivery requirements.Finally,it analyzes the case of G company's automobile spare parts logistics and transportation.The specific research content is as follows:In G company real spare parts logistics transportation mode and transportation based on data,this paper mainly to solve G company in the spare parts logistics using manual on the irrationality of scheduling,for the purpose of optimizing the vehicle routing problem,add the requirement of the time window and pick up the goods,the analysis of automobile spare parts logistics vehicle routing problem,on this basis,the balance to improve customer service level and reduce the transportation cost,and balance to establish the corresponding mathematical model,design a improved genetic algorithm to solve the problem.Finally,the improved algorithm and the manual scheduling operation benefit of G company are analyzed for economic benefits.The results show that the algorithm in this paper can obtain a better transportation plan in a short time,thus improving the customer service level and reducing the transportation cost to a certain extent.