A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery
The vehicle routing problem with simultaneous pickup and delivery is an important variation of VRP where customers require simultaneous pickup and delivery service. In this paper, we proposed a hybrid genetic algorithm to solve this problem. In the proposed algorithm, we proposed a pheromone-based crossover operator that utilizes both the local and global information to construct offspring. The local information used in crossover operator includes edge lengths and adjacency relations, while the global information is stored as pheromone trails. To improve the performance of genetic algorithm, a local search procedure is integrated into GA, and acts as the mutation operator. Our hybrid algorithm was tested on benchmark instances, and experimental results are conclusively in favor of our algorithm.
Genetic algorithm Pheromone-based crossover Vehicle routing Pickup and delivery
Fanggeng Zhao Dong Mei Jiangsheng Sun Weimin Liu
Vehicle Management Institute, Bengbu 233011, China Ordnance Technology Research Institute, Shijiazhuang 050003, China School of Mechanical Engineering, Hebei Polytechnic University, Tangshan 063009, China
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
3928-3933
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）