Reinventing Crew Scheduling at Netherlands Railways

Authors:
Erwin Abbink;Matteo Fischetti;Leo Kroon;Gerrit Timmer;Michiel Vromans
Affiliations:
NS Reizigers, Department of Logistics, PO Box 2025, NL-3500 HA Utrecht, The Netherlands;Double Click sas, Via Crescini 82/C, I-35126, Padova, Italy;NS Reizigers, Department of Logistics, PO Box 2025, NL-3500 HA Utrecht, The Netherlands;ORTEC, PO Box 490, NL-2800 AL Gouda, The Netherlands;ProRail Capacity Planning, PO Box 2038, NL-3500 GA Utrecht, The Netherlands
Venue:
Interfaces
Year:
2005

Citing 4
Cited 4

Solving airline crew scheduling problems by branch-and-cut

Management Science
Algorithms for railway crew management

Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
A Heuristic Method for the Set Covering Problem

Operations Research

The New Dutch Timetable: The OR Revolution

Interfaces
Optimizing Railway Crew Scheduling at DB Schenker

Interfaces
Case studies of successful train crew scheduling optimisation

Journal of Scheduling
HP Enterprise Services Uses Optimization for Resource Planning

Interfaces

Quantified Score

Hi-index	0.00

Visualization

Abstract

In 2001, the 6,500+ drivers and conductors of the Dutch railway operator NS Reizigers were very dissatisfied with the structure of their duties, which led to nationwide strikes. However, the successful application of an operations research model supported the development of an alternative set of scheduling rules. This alternative set of rules, called Sharing-Sweet-and-Sour, satisfied the driversâ聙聶 and conductorsâ聙聶 requests for more variety in their duties and improved the railway operatorâ聙聶s punctuality and efficiency. The application of the operations research model cut personnel costs by about $4.8 million (1.2 percent) per year. Moreover, we showed that the railway operator could even reduce personnel costs by over $7 million per year.