299
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Integrated and sequential solution methods for the cyclic bus driver rostering problem

, , &
Pages 764-779 | Received 24 Jan 2019, Accepted 17 Nov 2019, Published online: 31 Jan 2020

References

  • Bianco, L., Bielli, M., Mingozzi, A., Ricciardelli, S., & Spadoni, M. (1992). A heuristic procedure for the crew rostering problem. European Journal of Operational Research, 58(2), 272–283. doi:10.1016/0377-2217(92)90213-S
  • Borndörfer, R., Reuther, M., Schlechte, T., Schulz, C., Swarat, E., & Weider, S. (2015). Duty rostering in public transport – facing preferences, fairness, and fatigue. ZIB-Report, pages 15–44. Berlin: Zuse Institute Berlin.
  • Caprara, A., Toth, P., Vigo, D., & Fischetti, M. (1998). Modeling and solving the crew rostering problem. Operations Research, 46(6), 820–830. doi:10.1287/opre.46.6.820
  • Carraresi, P., & Gallo, G. (1984). A multi-level bottleneck assignment approach to the bus drivers’ rostering problem. European Journal of Operational Research, 16(2), 163–173. doi:10.1016/0377-2217(84)90071-7
  • Desaulniers, G., & Hickman, M. D. (2007). Public transit. Handbooks in Operations Research and Management Science, Transportation., Vol. 14, G. Laporte and C. Barnhart (eds.), 69–127. Amsterdam: Elsevier.
  • Ernst, A., Jiang, H., Krishnamoorthy, M., & Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3–27. doi:10.1016/S0377-2217(03)00095-X
  • Gendron, M. (2012). Détermination de la Taille Des Effectifs et Affectation Des Séquences de Repos Dans Les Horaires D’employés de Compagnies de Transport Public. Master’s Thesis, Polytechnique Montréal.
  • Hartog, A., Huisman, D., Abbink, E. J., & Kroon, L. G. (2009). Decision support for crew rostering at ns. Public Transport, 1(2), 121–133. doi:10.1007/s12469-009-0009-6
  • Lezaun, M., Pérez, G., & Sáinz de la Maza, E. (2006). Crew rostering problem in a public transport company. Journal of the Operational Research Society, 57(10), 1173–1179. doi:10.1057/palgrave.jors.2602088
  • Ma, J., Liu, T., & Zhang, W. (2014). A genetic algorithm approach to the balanced bus crew rostering problem. Journal of Traffic and Logistics Engineering, 2(1), 13–20. doi:10.12720/jtle.2.1.13-20
  • Mesquita, M., Moz, M., Paias, A., & Pato, M. (2015). A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern. European Journal of Operational Research, 245(2), 423–437. doi:10.1016/j.ejor.2015.03.030
  • Moz, M., Respício, A., & Pato, M. (2009). Bi-objective evolutionary heuristics for bus driver rostering. Public Transport, 1(3), 189–210. doi:10.1007/s12469-009-0013-x
  • Nemhauser, G., & Wolsey, L. (1988). Integer and combinatorial optimization. New York: John Wiley & Sons.
  • Nishi, T., Sugiyama, T., & Inuiguchi, M. (2014). Two-level decomposition algorithm for crew rostering problems with fair working condition. European Journal of Operational Research, 237(2), 465–473. doi:10.1016/j.ejor.2014.02.010
  • Nurmi, K., Kyngäs, J., & Post, G. (2011). Driver rostering for bus transit companies. Engineering Letters, 19(2), 125–132.
  • Sodhi, M. S., & Norris, S. (2004). A flexible, fast, and optimal modeling approach applied to crew rostering at london underground. Annals of Operations Research, 127(1-4), 259–281. doi:10.1023/B:ANOR.0000019092.76669.a1
  • Van Den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367–385. doi:10.1016/j.ejor.2012.11.029
  • Xie, L., & Suhl, L. (2015). Cyclic and non-cyclic crew rostering problems in public bus transit. Or Spectrum, 37(1), 99–136. doi:10.1007/s00291-014-0364-9

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.