Hits:

Indexed by:会议论文

Date of Publication:2013-01-01

Included Journals:Scopus

Page Number:416-421

Abstract: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.