Author:
Berhan Eshetie,Kitaw Daniel
Abstract
Anbessa City Bus Service Enterprise (ACBSE) is the only public enterprise that provides transport services in the city of Addis Ababa. The enterprise uses a fixed bus schedule system to serve passengers in more than 125 routes. However, the current bus assignment and scheduling system are becoming a challenge in the company’s operational performances. The objective of this paper is to develop an optimum bus assignment method using linear programming (LP). After a thorough analysis of the existing bus scheduling system, the LP model is developed and used to determine the optimal number of busses for each route in four shifts. The output of the LP-model is then validated with the performances of the existing systems. The findings of the study showed that the new model reveals better performances on the operating costs, bus utilization, and trips and distance covered compared with the existing scheduling system. The bus utilization is improved by the new system and cut costs on the one hand and improves the service quality to passengers on the other hand. The authors recommended the enterprise to adopt the new bus assignment system so that busses can be assigned based on the demand distribution of passengers for each route at a given shift.
Reference33 articles.
1. Cordeau J-F, Gendreau M, Laporte G, Potvin J-Y, Semet F. A guide to vehicle routing heuristics. Journal of the Operational Research Society. 2002;53:512-522
2. Reimann M. Analyzing a vehicle routing problem with stochastic demand using ant colony optimization. In: EURO Working Group on Transportation. 2005
3. Bunte S, Kliewer N. An overview on vehicle scheduling models. In: Decision Support & Operations Research Lab. Warburger, Germany: University of Paderborn; 2009
4. Seong P, Jae. Bus Network Scheduling with Genetic Algorithms and Simulation [Master of Science Thesis]. College Park: University of Maryland, Department of Civil and Environment Engineering, University of Maryland; 2005
5. Caric T, Gold H. Vehicle Routing Problem. Croatia: I-Tech, I-Tech Education and Publishing KG; 2008