STUDY ON HYBRID HEURISTIC ALGORITHM FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH HYBRID PICKING-DELIVERY STRATEGY
With the rapid development of electronic commerce and logistics distribution, multi-depot vehicle routing problem with backhauls (MDVRPB) as influencing electronic commerce more step development, has been paid more attentions. According to the characteristics of model, hybrid heuristic 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 partially matched crossover operators can avoid destroying good gene parts during the course of crossover. According to the traditional genetic algorithm shortcomings of slowly convergent speed, the study adopts the strategy of protecting gene as whole, introduce adopts 2- exchange mutation operator. Secondly, stock elite adopting genetic algorithm with taboo searching algorithm to improve the convergent speed. 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.
Vehicle routing problem with backhauls Stock elite Genetic algorithm Taboo searching algorithm Hybrid heuristic algorithm
XIAO-BO WANG JIN-YING SUN CHUN-YU REN
School of management, Heilongjiang University, Harbin, 150080, China Building Energy Engineering Center, China Building Design Consultants, China Architecture Design and
国际会议
2009 International Conference on Machine Learning and Cybernetics(2009机器学习与控制论国际会议)
保定
英文
1451-1456
2009-07-12（万方平台首次上网日期，不代表论文的发表时间）