Public Transport

, Volume 9, Issue 1–2, pp 177–191 | Cite as

Integration of duty scheduling and rostering to increase driver satisfaction

  • Ralf Borndörfer
  • Christof Schulz
  • Stephan Seidl
  • Steffen WeiderEmail author
Original Paper


Integrated treatment of hitherto individual steps in the planning process of public transit companies discloses opportunities to reduce costs and to improve the quality of service. The arising integrated planning problems are complex and their solution requires the development of novel mathematical methods. This article proposes a mathematical optimization approach to integrate duty scheduling and rostering in public transit, which, in our case, allows to significantly increase driver satisfaction at almost zero cost. This is important in order to increase the attractiveness of the driver profession. The integration is based on coupling the subproblems by duty templates, which, compared to a coupling by duties, drastically reduces the problem complexity.


Benders decomposition Driver satisfaction Duty scheduling Duty templates Rostering 


  1. Borndörfer R, Grötschel M, Jäger U (2010) Planning problems in public transit. Production Factor Mathematics, pp 95–122Google Scholar
  2. Borndörfer R, Grötschel M, Löbel A (2003) Duty scheduling in public transit. In: Jäger W, Krebs H-J (eds) Mathematics—key technology for the future. Springer, Berlin, pp 653–674. ZIB Report 01-02Google Scholar
  3. Borndörfer R, Langenhan A, Löbel A, Schulz C, Weider S (2013) Duty scheduling templates. Public Transp. doi: 10.1007/s12469-013-0064-x
  4. Bundesministerium der Justiz. Verordnung zur Durchführung des Fahrpersonalgesetzes (Fahrpersonalverordnung—FPersV), 2005. Zuletzt geändert durch Art. 3 Abs. 6 G v. 19.12.11Google Scholar
  5. Desrochers M, Gilbert J, Sauvé M, Soumis F (1992) Crew-opt: subproblem modeling in a column generation approach to urban crew scheduling. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling, Lecture Notes in Economics and Mathematical Systems. Springer, BerlinGoogle Scholar
  6. Ernst AT, Jiang H, Krishnamoorthy M, Sier D (2004) Staff scheduling and rostering: a review of applications, methods and models. Eur J Oper Res 153(1):3–27CrossRefGoogle Scholar
  7. Ernst AT, Jiang H, Krishnamoorthy M, Nott H, Sier D (2001) An integrated optimization model for train crew management. Ann Oper Res 108(1):211–224CrossRefGoogle Scholar
  8. European Parliament and the Council (2006) Regulation (EC) no 561/2006 of the European Parliament and of the Council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending Council Regulations (EEC) no 3821/85 and (EC) no 2135/98 and repealing Council Regulation (EEC) no 3820/85Google Scholar
  9. Fengler W, Kolonko M (1997) Entwicklung von Fahrplänen unter mehrfacher Zielsetzung. Der Nahverkehr 11(97):45–48Google Scholar
  10. Hartog A, Huisman D, Abbink EJW, Kroon LG (2009) Decision support for crew rostering at NS. Public Transp 1(2):121–133CrossRefGoogle Scholar
  11. Kurpjuweit K (2011) BVG-Chefin Nikutta im Interview: Für eine Preiserhöhung ist es zu spät. Der Tagesspiegel vom 03(08):2011Google Scholar
  12. Lemaréchal C (2001) Lagrangian relaxation. In: Jünger M, Naddef D (eds) Computational combinatorial optimization, Lecture Notes in Computer Science, vol 2241. Springer, Berlin, pp 112–156Google Scholar
  13. Leuthardt H (1998) Kostenstrukturen von Stadt-, Oberland- und Reisebussen. Der Nahverkehr 6(98):19–23Google Scholar
  14. Leuthardt H (2000) Betriebskosten von Stadtbahnen. Der Nahverkehr 10(2000):14–17Google Scholar
  15. Mesquita M, Moz M, Paias A, Pato M (2013) A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern. Eur J Oper Res 229(2):318–331CrossRefGoogle Scholar
  16. 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. Eur J Oper Res 245(2):423–437CrossRefGoogle Scholar
  17. Scholz G (2011) IT-Systeme für Verkehrsunternehmen. dpunktGoogle Scholar
  18. Weider S (2007) Integration of vehicle and duty scheduling in public transport, Ph.D. thesis. TU BerlinGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Zuse Institute BerlinBerlinGermany

Personalised recommendations