A Column Generation Approach for the Integrated Crew Re-Planning Problem

Date
Friday 26 Mar 2021, 13:00 - 14:00
Type
Seminar
Add to calendar
Image - Logo Econometric Institute

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. 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.

This way, it 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 NS and show the benefits of integrating the re-planning process.

Participation

If you would like to participate in the seminar, please send an email to the secretariat of Econometrics, eb-secr@ese.eur.nl

About Bart van Rossum

  • Bart is a first-year PhD Candidate at the Econometric Institute. He is supervised by Dennis Huisman and Twan Dollevoet and works on Integrated Railway Planning.

    Image - Logo Econometric Institute

Coordinators

More information

Secretariat Econometrics
Phone: +31 (0)10 408 12 59/ 12 64
Email: eb-secr@ese.eur.nl

Compare @count study programme

  • @title

    • Duration: @duration
Compare study programmes