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

Volume

1

fYear

2009

fDate

20-22 Nov. 2009

Firstpage

175

Lastpage

179

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICICISYS.2009.5357913

Filename

5357913