Research On Vehicle Routing Problem In Logistics Distribution System

Vehicle Routing Problem of the distribution has become the core issue of logistics. According to the relevant data shows that the cost of logistics in the process transportation cost is 52%.So,how to meet customer satisfaction in under the premise of appropriate and to reduce costs in reasonable is becoming an urgent and important research subject. To study the issue is not only to help the transportation enterprise improve service levels and provide rapid,on time,safe and comfortable service,and also to help enterprise save transportation cost, improve vehicle efficiency,shorten the production cycle, accelerate the capital turnover, realize the rational allocation of resources and have important significance for resource conservation and environmental protection.At first,this paper to elaborate the VRP problem system in detail, including the research background of this issue,the reaserach situation at home and abroad,and for this research significance to deeply analize and summarize.Second, summarizes is systematical for VRP and logistics distribution theory. The methods are compared and analyzed to solve VRP problems at home and abroad,and point out the advantages and disadvantages of various methods. On the basis of theoretical analysis, proposing the optimize logistics distribution route solutions and establish mathematical model for AD logistics companies in the current distribution system,and With improvement of the tabu search algorithm to solve the problem, realizing distribution route system optimization and validation algorithm efficiency.The main reaserach result as follow:1.On the basia of the systematic theory research about the logistics distribution and logistics distribution system in the vehicle routing problem, Proposing regulating distribution business processes.optimal distribution path,perfect logistics services,and using logistics technology solutions on AD logistics companies in the current distribution system.2.About the time window constraint problem of VRP,proposing accord to time window to divide into segments,and accord to time gradually optimized.3.Using the improved tabu search algorithm to optimize the distribution route, the result fully verified that the optimized VRP can reduce distribution costs and improve enterprise income.