PLANNING BUS DRIVER ROSTERS

Marta Mesquita, Margarida Moz, Ana Paias, Margarida Pato

2012

Abstract

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.

References

  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,
Download


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

@conference{icores12,
author={Marta Mesquita and Margarida Moz and Ana Paias and Margarida Pato},
title={PLANNING BUS DRIVER ROSTERS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={415-420},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003757504150420},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - PLANNING BUS DRIVER ROSTERS
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