Efficiency of the school bus transportation service: a case study of the system at Woodbridge School Complex, Takoradi

Loading...
Thumbnail Image
Date
2011-10-03
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This research work presents a case study of the School Bus Routing Problem (SBRP). The main objective involves optimizing the total transportation cost by reducing the total lengths of tour made by all buses at the Woodbridge School Complex. The problem is formulated as an Integer Programming Model and solution is presented via the Ant Colony Based Meta-heuristic for the Travelling Salesman Problem. Data on distances were collected from potential picking points and with a Matlab implementation codes, results are obtained. In comparison with the existing routing system at Woodbridge School Complex, the results evince the outperformance of the Ant Colony algorithm in terms of efficiency. In fact, the Ant Colony results reveal a tremendous improvement in the total route length by approximately 33%.
Description
A thesis submitted to the Department of Mathematics, Kwame Nkrumah University of Science and Technology in Partial Fulfillment of the requirement for the degree of Master of Science (Industrial Mathematics)
Keywords
Citation