Crew Scheduling for Netherlands Railways
Year: 2000
Type: preprint
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.
Source: SSRN Electronic Journal
Authors: Leo Kroon, Matteo Fischetti
Institutions: Erasmus University Rotterdam, University of Padua
Language: English
Subfield: Transportation
Field: Social Sciences
Domain: Social Sciences
Open Access status: green
OpenAlex ID: W2914676998
