Optimizing Railway Crew Scheduling at DB Schenker

Authors:
Silke Jütte;Marc Albers;Ulrich W. Thonemann;Knut Haase
Affiliations:
Department of Supply Chain Management and Management Science, University of Cologne, D-50923 Cologne, Germany;Department of Supply Chain Management and Management Science, University of Cologne, D-50923 Cologne, Germany;Department of Supply Chain Management and Management Science, University of Cologne, D-50923 Cologne, Germany;Department of Transport Economics, University of Hamburg, D-20146 Hamburg, Germany
Venue:
Interfaces
Year:
2011

Citing 12
Cited 0

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
Daily aircraft routing and scheduling

Management Science
Crew scheduling of light rail transit in Hong Kong: from modeling to implementation

Computers and Operations Research
Computer-Aided Transit Scheduling

Computer-Aided Transit Scheduling
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
A Column Generation Approach for Large-Scale Aircrew Rostering Problems

Operations Research
On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

Operations Research
A flexible system for scheduling drivers

Journal of Scheduling
Reinventing Crew Scheduling at Netherlands Railways

Interfaces
Selected Topics in Column Generation

Operations Research
Multicommodity network flow approach to the railroad crew-scheduling problem

IBM Journal of Research and Development - Business optimization
Railway crew pairing optimization

ATMOS'04 Proceedings of the 4th international Dagstuhl, ATMOS conference on Algorithmic approaches for transportation modeling, optimization, and systems

Quantified Score

Hi-index	0.00

Visualization

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.