Integrating Timetabling and Crew Scheduling at a Freight Railway Operator

Lukas Bach (), Twan Dollevoet () and Dennis Huisman ()
Additional contact information
Lukas Bach: Cluster for Operations Research and Logistics, Department of Economics and Business, Aarhus University, 8210 Aarhus V, Denmark; and Department of Applied Mathematics, SINTEF ICT, Oslo 0316, Norway
Twan Dollevoet: Erasmus Center for Optimization in Public Transport and Econometric Institute, Erasmus School of Economics, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands
Dennis Huisman: Erasmus Center for Optimization in Public Transport and Econometric Institute, Erasmus School of Economics, Erasmus University Rotterdam, 3000 DR Rotterdam, Netherlands; and Process quality and Innovation, Netherlands Railways, 3500 HA Utrecht, Netherlands

Transportation Science, 2016, vol. 50, issue 3, 878-891

Abstract: We investigate to what degree we can integrate a train timetabling/engine scheduling problem with a crew scheduling problem. In the timetabling/engine scheduling problem, we determine for each demand a specific time within its time window when the demand should be serviced. Furthermore, we generate engine duties for the demands. In our solution approach for the overall problem, we first obtain an optimal solution for the timetabling/engine scheduling problem. When solving the crew scheduling problem, we then exploit the fact that numerous optimal and near optimal solutions exist for the previous problem. We consider all these solutions that can be obtained from the optimal engine schedule by shifting the demands in time, while keeping the order of demands in the engine duties intact. In particular, in the crew scheduling stage it is allowed to retime the service of demands if the additional cost is outweighed by the crew savings. This information is implemented in a mathematical model for the crew scheduling problem. The model is solved using a column generation scheme. We perform computational experiments based on a case at a freight railway operator, DB Schenker Rail Scandinavia, and show that significant cost savings can be achieved.

Keywords: railway crew planning; vehicle and crew scheduling; partial integration; branch and price (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0648 (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:ortrsc:v:50:y:2016:i:3:p:878-891

Access Statistics for this article

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