Study on Hybrid Genetic Algorithm for Multi-type Vehicles and Multi-depot Vehicle Routing Problem with Backhauls

Multi-type vehicles and multi-depot vehicle routing problem with backhauls (MVMDVRPB) has been paid more attentions. 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; retain the best selection so as to guard the diversity of group. Improved partially matched crossover operators can avoid destroying good gene parts during the course of crossover. The study adopts 2-exchange mutation operator, combine hill-climbing algorithm 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 can be known that adopting hybrid picking-delivery strategy can save the distance of distribution route so as to improve economic benefit.