Scheduling and Routing of City Buses at Kuwait Public Transport Company

This paper presents a model and related analysis for scheduling and routing of public buses in the state of Kuwait. First, current bus scheduling system is analyzed in order to identify related problems and potential areas for improvements and to investigate appropriate solution approaches. Necessary data are collected and estimated depending on data availability. Modeling and analysis, including a mathematical programming model and heuristic procedures, are developed using collected data. Based on the analysis and cost measures, best routes are selected. The results show significant improvements and cost savings for the public transport system.