Study on Single and Mixed Fleet Strategy for Multi-depot Vehicle Routing Problem with Backhauls

摘要

The vehicle routing problem of logistics distribution is indispensability contents in logistics distribution optimization. In order to satisfy with the individual and various demand of customer, establish single and mixed fleet multi-depot vehicle routing problem with backhauls model. According to the characteristics of model, hybrid genetic algorithm is used to get the optimization solution. First of all, use hybrid coding so as to simplify the problem; construct the pertinence of initial solution to enhance the feasibility of solutions. Improved ordinal crossover operators can avoid destroying good gene parts so as that the algorithm can be convergent to the optimization as whole. The study adopts 2-exchange mutation operator to strengthen the partial searching ability of chromosome. This algorithm can offer the thought to settle the practical problem in scale. At the same time, it proves that mixed fleet strategy can shorten distribution distance, reduce distribution vehicle so as to reduce distribution cost and improve economic benefit.