Optimal Allocation of Buses to Routes Using Linear Programming as a Tool in a Transport Service Authority: A Case Study of Kano State Transport Authority, Nigeria

Abstract

In this paper, new profit maximization for Kano State transport authority resulting from optimal allocation of buses to inter-state routes is considered  taking into consideration all the constraints associated. The problem was modeled using linear programming and the TORA (a software for solving linear  programming problems) was used to obtained the solution to the modeled problem. The maximum objective value of ₦2,203,900.00 was obtained daily  after 16 iterations and this a better result when compared to the current traditional or intuitive schedule by the authority that yielded ₦2,036,000.00 daily.  This recommended schedule will yield additional ₦167,900.00 daily and over ₦5,000,000.00 monthly when implemented.