Crew Route Scheduling Using the Multiple Traveling Salesman Problems

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Most of the coverage of maintenance operations of the technical men of the Electricity Company of Ghana (ECG) is unplanned. They have to move from one substation to the other to work on faults and cables as well as perform routine maintenance of which the maintenance schedule needs planning. This thesis uses the multiple traveling salesman problem model to plan the routes of a given number of maintenance crew so as to reduce the cost of traveling. Data used was distances of cities from ECG map of substations and transformers location in the Makola district from period 2003 to date. An algorithm was used to input the distances in Matlab. The algorithm was run ten different times varying the number of maintenance crew from two to five. The maintenance crew of two after all the tours covered the distance of 21.8100km being the minimized distance and routes for each of the maintenance crew was modeled with the two maintenance crew being the best.
A thesis submitted to the School of Graduate Studies, Kwame Nkrumah University of Science and Technology, Kumasi, in partial fulfilment of the requirements for the award of the Degree of Master of Science, 2011