License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2007.1168
URN: urn:nbn:de:0030-drops-11686
Go to the corresponding OASIcs Volume Portal

Abbink, Erwin ; Van't Wout, Joel ; Huisman, Dennis

07. Solving Large Scale Crew Scheduling Problems by using Iterative Partitioning

07001.AbbinkErwin.Paper.1168.pdf (0.3 MB)


This paper deals with large-scale crew scheduling problems arising
at the Dutch railway operator, Netherlands Railways (NS). We discuss
several methods to partition large instances into several smaller
ones. These smaller instances are then solved with the commercially
available crew scheduling algorithm TURNI. In this paper, we compare
several partitioning methods with each other. Moreover, we report
some results where we applied different partitioning methods after
each other. With this approach, we were able to cut crew costs with
2\% (about 6 million euro per year).

BibTeX - Entry

  author =	{Erwin Abbink and Joel Van't Wout and Dennis Huisman},
  title =	{{07. Solving Large Scale Crew Scheduling Problems by using Iterative Partitioning}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-11686},
  doi =		{10.4230/OASIcs.ATMOS.2007.1168},
  annote =	{Keywords: Crew scheduling, large-scale optimization, partitioning}

Keywords: Crew scheduling, large-scale optimization, partitioning
Collection: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07)
Issue Date: 2007
Date of publication: 06.11.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI