Crew Scheduling for Netherlands Railways: "Destination: Customer"

22 Pages Posted: 10 Feb 2003

See all articles by L. G. Kroon

L. G. Kroon

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management; Erasmus Research Institute of Management (ERIM); NS Reizigers - Department of Logistics

Matteo Fischetti

University of Padova - DEI

Date Written: December 13, 2000

Abstract

In this paper we describe the use of a set covering model with additional constraints for scheduling train drivers and conductors for the Dutch railway operator NS Reizigers. The schedules were generated according to new rules originating from the project "Destination: Customer" ("Bestemming: Klant" in Dutch). This project is carried out by NS Reizigers in order to increase the quality and the punctuality of its train services. With respect to the scheduling of drivers and conductors, this project involves the generation of efficient and acceptable duties with a high robustness against the transfer of delays of trains. A key issue for the acceptability of the duties is the included amount of variation per duty. The applied set covering model is solved by dynamic column generation techniques, Lagrangean relaxation and powerful heuristics. The model and the solution techniques are part of the TURNI system, which is currently used by NS Reizigers for carrying out several analyses concerning the required capacities of the depots. The latter are strongly influenced by the new rules.

Keywords: railways, crew scheduling, set covering model, lagrange relaxation, dynamic column generation

JEL Classification: M, M11, R4, R41

Suggested Citation

Kroon, Leo and Fischetti, Matteo, Crew Scheduling for Netherlands Railways: "Destination: Customer" (December 13, 2000). ERIM Report Series Reference No. ERS-2000-56-LIS, Available at SSRN: https://ssrn.com/abstract=370857

Leo Kroon (Contact Author)

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 0 10 408 1957 (Phone)
+31 0 10 408 9010 (Fax)

HOME PAGE: http://web.eur.nl/fbk/dep/dep1/Introduction/Staff/People/Kroon

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

NS Reizigers - Department of Logistics

3500 HA Utrecht
Netherlands

Matteo Fischetti

University of Padova - DEI ( email )

Via Gradenigo 6/A
35100 Padova
Italy

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
163
Abstract Views
1,560
rank
218,322
PlumX Metrics