Multi-objective optimization model formulation for regional bus scheduling problem

Saidy Raphael, Halidi Lyeme, Dmitry Kuznetsov

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.

Full Text: PDF

How to Cite this Article:

Saidy Raphael, Halidi Lyeme, Dmitry Kuznetsov, Multi-objective optimization model formulation for regional bus scheduling problem, Journal of Mathematical and Computational Science, Vol 9, No 1 (2019), 87-101

Copyright © 2019 Saidy Raphael, Halidi Lyeme, Dmitry Kuznetsov. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

J. Math. Comput. Sci.

ISSN: 1927-5307

Editorial Office: jmcs@scik.org

 

Copyright ©2019 JMCS