Using Max-Min Ant System (MMAS) , to Model the Inspectional Tour of Main Sales Points of GHACEM, Ghana A Case Study of GHACEM, Ghana
Loading...
Date
2012-12-18
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This research presents Max-Min Ants System (MMAS) under an Ant Colony Optimization (ACO) to solve a company’s problem of checking the main sales points of Ghacem, Ghana starting from Tema (initial city).
This problem is formulated as a travelling salesman problem (TSP).TSP involves finding an optimal route for visiting cities and returning to point of origin. The problem formulation of the TSP in this work is based on symmetric TSP.
This work presents the solution based on Max-Min Ants System (MMAS) approach.
The MMAS algorithm proposed by Stuutzle and Hoos (2000) was coded in the matlab language in solving the problem of Ghacem, Ghana inspectional team tour of the main sales points of the company, in the country.
The result that came out the work showed that the optimal route that can be considered by the company in order to maximize profit is
The total cost distance of their usual tour is 2310 km.
Description
A thesis Submitted to the Department of Mathematics
Kwame Nkrumah University of Science and Technology
Kumasi, In Partial Fulfillment of the Requirements for the Award
of
Master of Philosophy,
2012