DSpace
 

KNUSTSpace >
Theses / Dissertations >
College of Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/6804

Title: A genetic algorithm model for vehicle routing problem (VRP)
Authors: Owusu-Heneng, Andrew
Issue Date: 10-Feb-2015
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
URI: http://hdl.handle.net/123456789/6804
Appears in Collections:College of Science

Files in This Item:

File Description SizeFormat
Owusu-Heneng Andrew.pdf1.33 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback