Using Genetic Algorithm in implementing Capacitated Vehicle Routing Problem

Author

Mohammed, Mazin Abed ; Ahmad, Mohd Sharifuddin ; Mostafa, Salama A.

Author_Institution

Coll. of Comput., Univ. of Anbar, Ramadi, Malaysia

Volume

1

fYear

2012

fDate

12-14 June 2012

Firstpage

257

Lastpage

262

Abstract

Vehicle Routing Problem (VRP) has been considered as a significant segment in logistic handling. Thus, a proper selection of vehicle routes plays a very important part to ameliorate the economic benefits of logistic operations. In this paper, we consider the application of a Genetic Algorithm (GA) to a Capacitated Vehicle Routing Problem (CVRP) in which a set of vehicles with limits on capacity and travel time are available to service a set of customers and constrained by earliest and latest time for serving. The results of our test show that GA is able to determine the optimum route for the vehicles while maintaining their constraints of capacity and travel time.

Keywords

genetic algorithms; logistics; transportation; VRP; capacitated vehicle routing problem; economic benefits; genetic algorithm; logistic handling; logistic operations; optimum vehicle route; travel time; Biological cells; Computers; Genetic algorithms; Routing; Sociology; Statistics; Vehicles; Capacitated Vehicle Routing Problem (CVRP); Genetic Algorithm (GA); Vehicle Routing Problem (VRP); optimal route;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer & Information Science (ICCIS), 2012 International Conference on

Conference_Location

Kuala Lumpeu

Print_ISBN

978-1-4673-1937-9

Type

conf

DOI

10.1109/ICCISci.2012.6297250

Filename

6297250