An Improved Genetic Algorithm for the Vehicle Routing Problem

摘要：

The vehicle routing problem(VRP)is one of the most challenging problems in the optimization of distribution networks.A distribution model,based on analysis of most published literatures,relevant to route arrangement was established for VRP.Meantime,an improved genetic algorithm(IGA)was proposed to overcome both the shortcomings of premature convergence of GA and local search.Inversion operator and penalty function as the core of IGA were constructed to optimize the current GA.Computational results suggest that IGA solves the weakness of pure GA effectively and obtains the satisfactory solution of VRP,showing that this approach is competitive with other modern heuristic tectmiques in terms of solution time and quality.

关键词： Vehicle muting problem(VRP) improved genetic algorithm(IGA) inversion operator

作者: Yang Honglin Yuan Jijun

作者单位: School of Business Administration,Hunan University,P.R.China,410082

会议类型: 国际会议

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

会议地点: 长沙

会议语种:英文

页码: 418-423

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