Partial Integration of Timetabling and Crew Scheduling

EI-ERIM-OR seminar
Train passing by

Netherlands Railways (NS), the largest railway operator in the Netherlands, regularly adapts its timetable and operations to accommodate peaks in passenger demand and special events. As a consequence, there may not be sufficient crew available for the ambitious timetable. Therefore, we consider a Crew Scheduling Problem in which it is allowed to cancel tasks. 

Speaker
Date
Friday 13 Nov 2026, 12:00 - 13:00
Type
Seminar
Room
ET-14
Building
E Building
Add to calendar

To take into account the rolling stock circulation, tasks can only be cancelled through specific types of cancelling. Our proposed method builds on an existing model developed for the new template-based crew scheduling paradigm of NS.

We solve the LP-relaxation using column generation and find an integer solution using a diving heuristic. Preliminary results indicate that, for certain levels of crew shortage, a smaller proportion of tasks needs to be cancelled.

About the speaker

Milan van Puffelen is a second-year PhD candidate at the Econometric institute. He is researching the integration of timetabling and crew scheduling at Netherlands Railways (NS) together with his supervisors, Twan Dollevoet and Dennis Huisman.

Coordinators

Ruben van Beesten

More information

Lunch will be provided (vegetarian option included).

For more information please contact the Secretariat Econometrics at eb-secr@ese.eur.nl

Compare @count study programme

  • @title

    • Duration: @duration
Compare study programmes