Title :
Genetic algorithm for the one-commodity pickup-and-delivery vehicle routing problem
Author :
Shi, Xiaoyan ; Zhao, Fanggeng ; Gong, Yancheng
Author_Institution :
Dept. of Basic Courses, Automobile Manage. Inst., Bengbu, China
Abstract :
A new variant of classical VRP, called 1-PDVRP, is introduced in this paper. It differs from the general VRP with pickup and delivery in that the commodity provided by the pickup customers is the same as that needed by delivery customers. We established the mathematical model for 1-PDVRP, and utilized genetic algorithm to solve it. In the proposed genetic algorithm, we implemented a pheromone-based crossover operator for this problem and the algorithm is tested on 100 randomly generated instances.
Keywords :
genetic algorithms; transportation; genetic algorithm; mathematical model; one-commodity pickup-and-delivery vehicle routing problem; pheromone-based crossover operator; Automobiles; Genetic algorithms; Greedy algorithms; Heuristic algorithms; Instruments; Mathematical model; Routing; Testing; Traveling salesman problems; Vehicles; Genetic algorithm; Pheromone-based crossover; Pickup-and-delivery; Vehicle routing problem;
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5357913
