Browsing by Author "Sarfo, Amos Yaw"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Optimal route tour of the Regional Capitals in Ghana case study: West African Examinations Council’s question papers depot inspection plan
    (2014-10-17) Sarfo, Amos Yaw
    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.