A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery

作     者：Fanggeng Zhao~1,Dong Mei~1,Jiangsheng Sun~2,Weimin Liu~3 1.Vehicle Management Institute,Bengbu 233011,China 2.Ordnance Technoloev Research Institute,Shiiiazhuang 050003,China 3.School of Mechanical Engineering,Hebei Polytechnic University,Tangshan 063009,China 

会议名称：《2009中国控制与决策会议》

会议日期：2009年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

关 键 词：Genetic algorithm Pheromone-based crossover Vehicle routing 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 *** this paper,we proposed a hybrid genetic algorithm to solve this *** the proposed algorithm,we proposed a pheromone-based crossover operator that utilizes both the local and global information to construct *** local information used in crossover operator includes edge lengths and adjacency relations,while the global information is stored as pheromone *** improve the performance of genetic algorithm,a local search procedure is integrated into GA,and acts as the mutation *** hybrid algorithm was tested on benchmark instances,and experimental results are conclusively in favor of our algorithm.