Skip to main content

Advertisement

SpringerLink
Decision support for crew rostering at NS
Download PDF
Download PDF
  • Original Paper
  • Open Access
  • Published: 20 May 2009

Decision support for crew rostering at NS

  • Anneke Hartog,
  • Dennis Huisman1,2,
  • Erwin J. W. Abbink1 &
  • …
  • Leo G. Kroon1,2 

Public Transport volume 1, pages 121–133 (2009)Cite this article

  • 786 Accesses

  • 25 Citations

  • Metrics details

Abstract

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.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  • Abbink E, Fischetti M, Kroon L, Timmer G, Vromans M (2005) Reinventing crew scheduling at Netherlands railways. Interfaces 35(5):393–401

    Article  Google Scholar 

  • Caprara A, Fischetti M, Toth P, Vigo D (1998) Modeling and solving the crew rostering problem. Oper Res 46(6):820–830

    Article  Google Scholar 

  • Hartog A (2005) Wiskundige modellen voor het maken van dienstroosters voor het treinpersoneel. Master’s thesis, Free University Amsterdam (in Dutch)

  • Huisman D (2007) A column generation approach to solve the rail crew re-scheduling problem. Eur J Oper Res 180(1):163–173

    Article  Google Scholar 

  • Huisman D, Kroon LG, Lentink RM, Vromans MJCM (2005) Operations research in passenger railway transportation. Stat Neerl 59(4):467–497

    Article  Google Scholar 

  • Kohl N, Karisch SE (2004) Airline crew rostering: problem types, modeling and optimization. Ann Oper Res 127:223–257

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Logistics, Netherlands Railways, P.O. Box 2025, 3500 HA, Utrecht, The Netherlands

    Dennis Huisman, Erwin J. W. Abbink & Leo G. Kroon

  2. Erasmus Center for Optimization in Public Transport (ECOPT), Erasmus University Rotterdam, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands

    Dennis Huisman & Leo G. Kroon

Authors
  1. Anneke Hartog
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dennis Huisman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Erwin J. W. Abbink
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Leo G. Kroon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dennis Huisman.

Rights and permissions

Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

Reprints and Permissions

About this article

Cite this article

Hartog, A., Huisman, D., Abbink, E.J.W. et al. Decision support for crew rostering at NS. Public Transp 1, 121–133 (2009). https://doi.org/10.1007/s12469-009-0009-6

Download citation

  • Published: 20 May 2009

  • Issue Date: June 2009

  • DOI: https://doi.org/10.1007/s12469-009-0009-6

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Crew Member
  • Crew Schedule
  • Fair Division
  • Train Driver
  • Passenger Train
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Over 10 million scientific documents at your fingertips

Switch Edition
  • Academic Edition
  • Corporate Edition
  • Home
  • Impressum
  • Legal information
  • Privacy statement
  • California Privacy Statement
  • How we use cookies
  • Manage cookies/Do not sell my data
  • Accessibility
  • FAQ
  • Contact us
  • Affiliate program

Not affiliated

Springer Nature

© 2023 Springer Nature Switzerland AG. Part of Springer Nature.