点击次数：

论文类型：会议论文

发表时间：2013-01-01

收录刊物：Scopus

页面范围：416-421

摘要：Vehicle Routing Problem with Pickups and Deliveries (VRPPD) is more difficult than classic Vehicle Routing Problem (VRP), in which customers' demands are not the same type. Moreover, it was proposed so recently that there is not much research on VRPPD. In this paper, we focus on a new VRPPD called unpaired VRPPD. Different from traditional VRPPD, suppliers are not paired off with demanders in unpaired VRPPD. To solve unpaired VRPPD, a new hybrid meta-heuristic algorithm based on Artificial Bee Colony Algorithm (ABC) is developed, in which the crossover factor in Grouping Genetic Algorithm (GGA) is embedded as a neighborhood search method. The experimental results show that the new proposed algorithm is more accurate and more efficient than GGA in our previous research. ? 2013 American Society of Civil Engineers.