DSpace
 

KNUSTSpace >
Theses / Dissertations >
Distance Learning >

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

Title: Optimal route tour of the Regional Capitals in Ghana case study: West African Examinations Council’s question papers depot inspection plan
Authors: Sarfo, Amos Yaw
Issue Date: 17-Oct-2014
Abstract: The travelling salesman problem is considered to be a classic example of what is known as a tour problem. Essentially, any type of tour problem involves making a series of stops along a designated route and making a return journey without ever making a second visit to any previous stop. Generally, a tour problem is present when there is concern on making the most of available resources such as time and mode of travel to accomplish the most in results. The objective of the thesis is to use Simulated Annealing to determine the optimal route for visiting all the ten regions in Ghana, save time and minimize expenditure. This study formulated a real-life problem of WAEC as a TSP, modelled as network problem and a matlab program was prepared using simulated annealing algorithm in solving the problem. It was observed that the route that gave minimum achievable inspection plan was 3 – 9 – 6 – 10 – 8 – 5 – 2 – 4 – 7 – 1 at the minimum distance of 2229 km. Thus; Koforidua → Ho → Tamale → Bolgatanga → Wa → Sunyani → Kumasi → Takoradi → Cape Coast → Accra Hence an officer assigned to inspect the various question paper depots can start from Accra and end in Accra following the order above.
Description: A thesis submitted to the Institute of Learning, Kwame Nkrumah University of Science and Technology in partial fulfillment of the requirements for the award of the Master of Science degree in Industrial Mathematics, 2014
URI: http://hdl.handle.net/123456789/6613
Appears in Collections:Distance Learning

Files in This Item:

File Description SizeFormat
SARFO AMOS YAW.pdf789.47 kBAdobe 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