Browsing by Author "Owusu-Heneng, Andrew"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A genetic algorithm model for vehicle routing problem (VRP)
    (2015-02-10) Owusu-Heneng, Andrew
    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.