Optimizing Railway Crew Scheduling at DB Schenker

Silke Jütte (), Marc Albers (), Ulrich W. Thonemann () and Knut Haase ()
Additional contact information
Silke Jütte: Department of Supply Chain Management and Management Science, University of Cologne, D-50923 Cologne, Germany
Marc Albers: Department of Supply Chain Management and Management Science, University of Cologne, D-50923 Cologne, Germany
Ulrich W. Thonemann: Department of Supply Chain Management and Management Science, University of Cologne, D-50923 Cologne, Germany
Knut Haase: Department of Transport Economics, University of Hamburg, D-20146 Hamburg, Germany

Interfaces, 2011, vol. 41, issue 2, 109-122

Abstract: Freight railway crew scheduling consists of generating crew duties for operating trains on a schedule at minimal cost while meeting all work regulations and operational requirements. Typically, a freight railway operation uses thousands of trains and requires thousands of crew members to operate them. Because of the problem's large size, even moderate percentage savings in crew costs translate into large monetary savings. However, freight railway operations are complex, and a crew-scheduling problem is difficult to solve. We describe the development and implementation of crew-scheduling software at DB Schenker, the largest European railway freight carrier. The software is based on a column-generation solution technique. Computational results demonstrate that high-quality solutions can be obtained using reasonable run times, even for large problem instances. We implemented all of DB Schenker's major requirements to ensure that the software is operationally viable. Management also uses this software as a decision support tool for strategic planning.

Keywords: OR practice; transportation; rail; personnel; scheduling; decision support (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.1100.0549 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:41:y:2011:i:2:p:109-122

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().