Integer Linear Program Model for Efficient Bus Scheduling Problem in Transport Management for Akwa Ibom Transport Company
Nse S. Udoh *
Department of Statistics, University of Uyo, Nigeria.
Etieneobong U. Bernard
Department of Statistics, University of Uyo, Nigeria.
*Author to whom correspondence should be addressed.
Abstract
Integer program was formulated in this work for efficient bus scheduling problem in Transport Company to obtain an optimal bus allocation system for its travelling routes in Nigeria. Integer programs were formulated for both the long and short routes categories. Transportation data from Akwa Ibom Transport Company (AKTC) was used to obtain an optimal bus schedule for the company with increase turnover in daily ticket collection by N2,327,500.00, N825,300.00 and N3,152,800.00 representing 34.78%, 10.60% and 21.78% respectively for the long routes, short routes and the overall routing system, while also meeting daily customers’ demand. Hence, the use of integer programming model is recommended for efficient vehicle scheduling and increase turnover in transport companies and personnel management system.
Keywords: Integer program, bus scheduling, branch and bound algorithm, transport company, travelling route