Marta Mesquita, Margarida Moz, Ana Paias, Margarida Pato


This paper proposes a methodology for planning bus driver rosters with days off patterns in public transit companies. The problem is modeled as a mixed integer linear programming problem which is solved with special devised branch-and-bound techniques by a standard MILP solver. The new methodology was tested on instances of two companies operating in Portugal. Two types of days off rules giving rise to rosters with specific days off patterns are compared. The computational experiment shows promising results which suggest that the proposed framework can be used as a tool to evaluate and discuss different days off patterns within public transit companies.


  1. Aringhieri, R., Cordone, R., 2004. The multicommodity multilevel bottleneck assignment problem. Electronic Notes in Discrete Mathematics, 17, pp 35-40.
  2. Catanas, F., Paixão, J. M. P., 1995. A new approach for the crew rostering problem. In Daduna, J., Branco, I. M., Paixão J. M. P. (eds.), Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, 430. Springer, -Verlag, Berlin, pp 267-277.
  3. CPLEX Manual (version 11.0), 2007. Using the CPLEXR Callable Library and CPLEX Mixed Integer Library. ILOG INC., Incline Village, Nevada, USA.
  4. Cappanera, P., Gallo, G., 2004. A multicommodity flow approach to the crew rostering problem. Operations Research, 52(4), pp 583-596.
  5. Carraresi, P., Gallo, G., 1984. A multi-level bottleneck assignment approach to the bus drivers rostering problem. European Journal of Operational Research, 16, pp 163-173.
  6. Ernst, A., Jiang, H., Krishnamoorthy, M., Nott, H., Sier, D., 2001. An Integrated Optimization Model for Train Crew Management. Annals of Operations Research, 108, pp 211-224
  7. Freling, R., Lentink, R., Wagelmans, A., 2004. A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm. Annals of Operations Research, 127(1-4), pp 203-222.
  8. Hartog, A., Huisman, D., Abbink, E. J. W., Kroon, L. G., 2006. Decision support for crew rostering at NS. Public Transport 1(2), pp 121-133.
  9. Mesquita, M., Moz, M., Paias, A., Pato, M., 2011. An integrated vehicle-crew-roster problem with days off pattern. In Hu, B., Morasch, K., Pickl, S., Siegle, M., (eds.), Operations Research Proceedings 2010, Selected papers of the Annual International Conference of the German Operations Research Society. Springer-Verlag, Berlin, pp 245-250.
  10. Moz, M., Respício, A., Pato, M. V., 2009. Bi-objective evolutionary heuristics for bus driver rostering. Public Transport, 1(3), pp 189-210.
  11. Nurmi, K., Kyngäs, J., Post, G., 2011. Driver Rostering for Bus Transit Companies. Engineering Letters, IAENG, Hong Kong, 19(2), pp 125-132,

Paper Citation

in Harvard Style

Mesquita M., Moz M., Paias A. and Pato M. (2012). PLANNING BUS DRIVER ROSTERS . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 415-420. DOI: 10.5220/0003757504150420

in Bibtex Style

author={Marta Mesquita and Margarida Moz and Ana Paias and Margarida Pato},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
SN - 978-989-8425-97-3
AU - Mesquita M.
AU - Moz M.
AU - Paias A.
AU - Pato M.
PY - 2012
SP - 415
EP - 420
DO - 10.5220/0003757504150420