Modelling and Empirical Comparison Performances of Meta-Heuristic Algorithms for School Bus Routing Problems
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Dar es Salaam
Abstract
School Bus Routing Problem is an NP-hard Combinatorial Optimization problem, and hence solving the School Bus Routing Problem, requires the application of one or more of the meta-heuristic algorithms. This work presents a model of the School Bus Routing Problem and empirical performances comparison between three metaheuristic algorithms namely, Simulated Annealing, Tabu Search and Ant Colony for solving a real-life School Bus Routing Problem. We have analyzed their performances in terms of both computation time, efficiency and solution quality. All the three algorithms have effectively demonstrated the ability to solve the School Bus Routing Problem. -The computational results show that better solution quality and fastest execution time of the Meta-heuristic algorithms depends on the number of buses and stops. The results also show that Ant Colony Algorithm produces better solution, followed by Simulated Annealing, then Tabu Search for those schools with a large number of buses and stops.
Description
Available in print form, East Africana Collection, Dr. Wilbert Chagula Library, Class mark (THS EAF T57.84.S45)
Keywords
Heuristic algorithms, Heuristic programming, Mathematical optimization, Problem solving, School bus routing
Citation
Semba, Sherehe (2016) Modelling and Empirical Comparison Performances of Meta-Heuristic Algorithms for School Bus Routing Problems, Master dissertation, University of Dar es Salaam