Multi-objective optimization model formulation for regional bus scheduling problem

Abstract

In this paper we present a model for scheduling and routing of regional passenger’s buses in Tanzania. A multi-objective optimization model for scheduling of the regional passenger's bus routing problem was formulated where by a mixed-integer programming was used to address the conflicting objectives of maximization of profit and minimization of the running costs. The set of real data collected from SUMATRA, EWURA and buses companies in Arusha were used as model input parameters. The analysis of the model was carried out to determine how the routes provide maximum profit and minimize running costs also the lexicographic goal programming method has been employed to solve the proposed model. Based on the analysis and cost dealings, best routes were selected. The results show significant improvements and cost savings for the regional passenger’s bus transport system.