The application of Genetic-tabu Algorithm To Vehicle Routing Problem with Time Window

摘要：

It is well-known that the genetic algorithm has the disadvantage of premature convergence.In this paper we design a hybrid algorithm based on genetic algorithm and Tabu search to solve the vehicle routing problem with time windows.Our design makes use of the genetic algorithm based the Tabu search crossover operator and Tabu search mutation operator.We test our hybrid algorithm in the practical vehicle routing problem,which shows good empirial agreements.

关键词： Vehicle Routing Problem Time Windows Genetic Algorithm(GA) Tabu Search

作者: Xu Xusong Wei Zhongcheng

作者单位: Economics & Management School,Wuhan University,P.R.China,430072

会议类型: 国际会议

会议名称: 2006 Interntional Conferecne on Management of Logistics and Supply Chain(2006物流与供应链管理国际研讨会)

会议地点: 长沙

会议语种:英文

页码: 380-387

在线出版日期: 2006-09-20（万方平台首次上网日期，不代表论文的发表时间）