A column generation approach for the integrated crew re-planning problem

T. Breugem, B.T.C. van Rossum, T. Dollevoet and D. Huisman

Omega, 2022, vol. 107, issue C

Abstract: Planned maintenance and construction activities are crucial for heavily used railway networks to cope with the ever increasing demand. These activities lead to changes in the timetable and rolling stock schedule (often for multiple days) and can have a major impact on the crew schedule, as the changes can render many planned duties infeasible. In this paper, we propose a novel integrated approach to crew re-planning, i.e., the construction of new duties and rosters for the employees given changes in the timetable and rolling stock schedule. In current practice, the feasibility of the new rosters is ‘assured’ by allowing the new duties to deviate only slightly from the original ones. This allows the problem to be solved on a day-by-day basis. In the Integrated Crew Re-Planning Problem (ICRPP), we loosen this requirement and allow for more flexibility: The ICRPP considers the re-scheduling of crew for multiple days simultaneously, thereby explicitly taking the feasibility of the rosters into account. By integrating the scheduling and rostering decisions, we can allow for larger deviations from the original duties. We propose a mathematical formulation for the ICRPP, strengthen it using a family of valid cover inequalities, and develop a column generation approach to solve the problem. We apply our solution approach to practical instances from Netherlands Railways, and show the benefits of integrating the re-planning process.

Keywords: Crew re-scheduling; Crew rostering; Railway optimization; Cover inequalities (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030504832100164X
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:jomega:v:107:y:2022:i:c:s030504832100164x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2021.102555

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().