Scheduling multimodal alternative services for managing infrastructure maintenance possessions in railway networks

Research output: Contribution to journalResearch articleContributedpeer-review


  • Jacob Trepat Borecka - , Delft University of Technology (Author)
  • Nikola Bešinović - , Delft University of Technology (Author)


Highly utilized railway networks require regular infrastructure maintenance. Different track sections often need to be closed for entire days to carry out engineering works, which makes the regular timetables no longer feasible and thus adjusted railway services and temporary alternative services need to be planned. We introduce the Multimodal Alternative Services for Possessions (MASP) problem to support the planning of alternative services, from the passenger and transport operator points of view, including an adjusted train timetable, bus-bridging services and extra train services. The MASP problem is formulated based on the Service Network Design Problem and the Vehicle Routing Problem. To solve it efficiently, we develop a solution framework that incorporates heuristics based on the column and row generation with mixed-integer linear programming. The developed framework provides the optimized alternative service routes, schedules and passenger flows routing. We demonstrated the performance of the MASP solution framework on the real-life Dutch railway network. The results show that the MASP framework is capable of efficiently generating alternative services to route passenger flows affected by possessions with a very limited increase in the total passenger costs compared to a scenario with no link closures. High computational efficiency is observed even for highly disrupted networks.


Original languageEnglish
Pages (from-to)147-174
Number of pages28
JournalTransportation Research Part B: Methodological
Publication statusPublished - Dec 2021
Externally publishedYes

External IDs

ORCID /0000-0003-4111-2255/work/142246315



  • Alternative services, Column generation, Maintenance, Mixed integer linear programming, Possessions, Railway disruption, Resilience, Timetable