Public Transport

, Volume 1, Issue 2, pp 121–133 | Cite as

Decision support for crew rostering at NS

  • Anneke Hartog
  • Dennis HuismanEmail author
  • Erwin J. W. Abbink
  • Leo G. Kroon
Open Access
Original Paper


This paper describes a method for solving the cyclic crew rostering problem (CCRP). This is the problem of cyclically ordering a set of duties for a number of crew members, such that several complex constraints are satisfied and such that the quality of the obtained roster is as high as possible. The described method was tested on a number of instances of NS, the largest operator of passenger trains in the Netherlands. These instances involve the generation of rosters for groups of train drivers or conductors of NS. The tests show that high quality solutions for practical instances of the CCRP can be generated in an acceptable amount of computing time. Finally, we describe an experiment where we constructed rosters in an automatic way for a group of conductors. They preferred our—generated—rosters over their own manually constructed rosters.


Crew Member Crew Schedule Fair Division Train Driver Passenger Train 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Abbink E, Fischetti M, Kroon L, Timmer G, Vromans M (2005) Reinventing crew scheduling at Netherlands railways. Interfaces 35(5):393–401 CrossRefGoogle Scholar
  2. Caprara A, Fischetti M, Toth P, Vigo D (1998) Modeling and solving the crew rostering problem. Oper Res 46(6):820–830 CrossRefGoogle Scholar
  3. Hartog A (2005) Wiskundige modellen voor het maken van dienstroosters voor het treinpersoneel. Master’s thesis, Free University Amsterdam (in Dutch) Google Scholar
  4. Huisman D (2007) A column generation approach to solve the rail crew re-scheduling problem. Eur J Oper Res 180(1):163–173 CrossRefGoogle Scholar
  5. Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Stat Neerl 59(4):467–497 CrossRefGoogle Scholar
  6. Kohl N, Karisch SE (2004) Airline crew rostering: problem types, modeling and optimization. Ann Oper Res 127:223–257 CrossRefGoogle Scholar
  7. Sodhi M, Norris S (2004) A flexible, fast, and optimal modeling approach applied to crew rostering at London underground. Ann Oper Res 127:259–281 CrossRefGoogle Scholar

Copyright information

© The Author(s) 2009

Authors and Affiliations

  • Anneke Hartog
  • Dennis Huisman
    • 1
    • 2
    Email author
  • Erwin J. W. Abbink
    • 1
  • Leo G. Kroon
    • 1
    • 2
  1. 1.Department of LogisticsNetherlands RailwaysUtrechtThe Netherlands
  2. 2.Erasmus Center for Optimization in Public Transport (ECOPT)Erasmus University RotterdamRotterdamThe Netherlands

Personalised recommendations