Railway crew scheduling: Models, methods and applications

Julia Heil, Kirsten Hoffmann and Udo Buscher

European Journal of Operational Research, 2020, vol. 283, issue 2, 405-425

Abstract: The railway crew scheduling problem consists of finding the most efficient duty combination for railway crews to cover all trains and related activities for a defined period of time. Crew scheduling problems in transportation originate in airline and bus industries. In the 1990s, researchers developed sophisticated algorithms which were capable of solving the larger and more complex problem instances of railway operators. Practical implementations and decision support tools received very satisfying feedback from the industry. Since then, numerous real-world problems have been studied requiring innovative algorithmic approaches to the NP-hard problem. In this paper, we review 123 articles on railway crew scheduling focusing on more recent publications since 2000. After depicting crew scheduling in railway including the differences between transportation modes, our goal is to classify the literature according to model formulations, objectives, constraints and solution methods. By systematizing the collected articles, we identify research opportunities including integrated approaches with other planning stages, real-time re-scheduling and a further investigation of the impact of robustness and employee satisfaction on the cost of railway crew schedules.

Keywords: Transportation; Railway; Crew scheduling; Literature review (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719304916
Full text for ScienceDirect subscribers only

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:eee:ejores:v:283:y:2020:i:2:p:405-425

DOI: 10.1016/j.ejor.2019.06.016

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().