A genetic algorithm model for vehicle routing problem (VRP)

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
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.
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