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.
Multi-type vehicles multi-depot vehicle routing problem with backhauls hybrid genetic algorithm
Ren Chunyu Wang Xiaobo
School of information science and technology Heilongjiang University Harbin, China School of information management Heilongjiang University Harbin, China
国际会议
长沙
英文
197-200
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）