Study on Hybrid Genetic Algorithm for Multi-type Vehicles Vehicle Routing Problem with Backhauls
In order to satisfy with the individual and various demand of customer, establish Multi-type Vehicles Vehicle scheduling with picking-delivery model. According to the characteristics of model, hybrid genetic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem; use the individual amount control choice strategy so as to guarantee the diversity of group. Improved ordinal crossover operators can avoid destroying good gene parts during the course of ordinal crossover so as that the algorithm can be convergent to the optimization as whole. The study adopts 2-exchange mutation operator combine hill-climbing algorithm to strengthen the partial searching ability of chromosome. Secondly, stock elite adopting genetic algorithm take the hybrid genetic algorithm with taboo searching algorithm to improve the convergent speed and searching efficiency of algorithm. The emulation and calculation proves that it is better than only using genetic algorithm and taboo searching algorithm.
Vehicle Routing Problem with backhauls Multi-type Vehicles hill-climbing algorithm Hybrid Genetic Algorithm
Xiaobo Wang Jinying Sun Chunyu Ren
School of Information Management of Heilongjiang University Building Energy Engineering Center,China Building Design Consultants,China Architecture Design and R Sschool of information science and technology,Heilongjiang University,Harbin 150080,P.R.China
国际会议
2009 6th International Conference on Service Systems and Service Management( 2009 第六届服务系统与服务管理国际会议)
厦门
英文
120-125
2009-06-08（万方平台首次上网日期，不代表论文的发表时间）