A genetic algorithm model for vehicle routing problem (VRP)
Loading...
Date
2015-02-10
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Genetic algorithms provide a search technique used in computing to nd true or
approximate solution to optimization and search problems. In this work, Genetic
algorithm is tested to nd the optimal route for the Vehicle Routing Problem
(VRP). The Vehicle Routing Problem (VRP) is a complex combinatorial optimization
problem that belongs to the NP-complete class. Due to the nature of
the problem it is not possible to use exact methods for large instances of the VRP.
Genetic Algorithms are used to model the Vehicle Routing Problem which shows
the superiority of Genetic Algorithm over the company's normal route. Matlab
simulations was carried out to nd the optimal route of Amponsah Efah Pharmaceutical
limited from its main depot after the production stage in Adum, Kumasi.
Description
A thesis submitted to the Graduate Studies Kwame Nkrumah University of
Science and Technology in partial fulfllment of the requirements for the degree
of Master of Philosophy (Mathematical Statistics), 2014