Timetable Optimization to cope with Railway Infrastructure Maintenance

Session : LTSS5-4 / LTSS5 : Problèmes de transport riches
Vendredi 12 février 15:00 - 16:00 Salle : GI041
Diego Arenas, Paola Pellegrini, Joaquin Rodriguez et Said Hanafi

Maintenance Activities (MA’s) are necessary to sustain the state and functionality of the railway infrastructure. However, MA’s directly or indirectly affect the circulations of trains in the network, either by banning or by restraining them in some locations. Therefore, an efficient coordination between MA’s and train circulations is necessary to optimize the railway capacity utilization. In the first part of this work, we present a MILP formulation for rescheduling and rerouting trains that are directly or indirectly affected by MA’s. This formulation can be used to validate or to optimize the train schedules and routes with great precision, since a microscopic perspective of the infrastructure and rolling stock is considered. In the second part, we discuss some experimental results obtained with our formulation in a real-world case study in the French railway network. Finally, we present our conclusions and perspectives.

Mots clés : rescheduling, rerouting, timetabling