Concurrent planning of railway maintenance windows and train services

Abstract

Efficiency in public and freight transportation systems is of great importance for a society. Railways can offer high capacity and relatively low environmental impact, but require that several technical systems are tuned and operate well. Specifically there is a tight interdependency between infrastructure and trains. The consequences are that all subsystems must be maintained and that the coordination of infrastructure activities and train operations is essential. Railway infrastructure maintenance and train services should ideally be planned together, but practice and research about railway scheduling has historically focused mainly on train operations and timetabling while maintenance planning has received less attention-and little research have considered the joint scheduling of both types of activities. Instead the traditional approach has been a sequential and iterative planning procedure, where train timetabling often has precedence over infrastructure maintenance. This thesis studies how maintenance windows, which are regular time windows reserved for maintenance work, can be dimensioned and jointly scheduled with train services in a balanced and efficient way for both maintenance contractors and train operators. Mathematical methods are used, with the aim of advancing the knowledge about quantitative methods for solving such coordination problems. The thesis contributes with new optimization models that jointly schedule maintenance windows and train services, investigates the solving efficiency of these models, and studies crucial extensions of the planning problem-primarily for the consideration of maintenance resources. Furthermore, the models are applied to, verified and validated on a demanding real-life problem instance. The main results are that integrated and optimal scheduling of maintenance windows and train services is viable for problems of practical size and importance, and that substantial maintenance cost savings can be achieved with such an integrated approach as compared to a traditional sequential planning process. The thesis consists of an introduction and overview of the research, followed by six papers which present: (1) A cost benefit model for assessment of competing capacity requests at a single location; (2) An optimization model for integrated scheduling of both maintenance windows and train services; (3) Mathematical reformulations that strengthen the optimization model; (4) Extensions for handling resource considerations and cyclic schedules; (5) A case study for a major single track line in Sweden; and (6) A mathematical study of length-restricted sequences under cyclic conditions. This work has been performed in the research project "Efficient planning of railway infrastructure maintenance", set up and conducted within the national research program "Capacity in the Railway Traffic System" (KAJT), and funded by Trafikverket with the grant TRV 2013/55886. To both KAJT and especially Trafikverket I want to express my sincere and deep gratitude for financing the work and providin...

Development of a Maintenance Possession Scheduler for a Railway

“…Constraint (17) ensures that maintenance possession 𝑚𝑚 is scheduled on or after its earliest start time, while constraint (18) ensures that maintenance possession 𝑚𝑚 is scheduled on or before its latest start time. Constraint (19) ensures that maintenance possession 𝑚𝑚 is scheduled for at least the minimum duration. The constraints are…”

How and Why Freight Trains Deviate From the Timetable: Evidence From Sweden

“…Other interventions would be to improve the system support for timetabling at the IM (this is in progress, but delayed), to employ many more timetable planners, and/or to find a more predictable way to schedule trackwork possessions (perhaps such as in [43]), such that less adaptations of train paths need to be made for that reason. All of these are likely to be beneficial but shifting a greater part of the scheduling of freight trains into the ad hoc process rather than the annual timetabling process would be a relatively easy policy change and does not require any of the other interventions to yield benefits.…”

Methods for Capacity Allocation in Deregulated Railway Markets

“…Another important part of the last step, falling outside the scope of the thesis, is the allocation of capacity for infrastructure maintenance. Interested readers are referred to the doctoral thesis by Lidén (2018) for more details on how such capacity can be planned and allocated together with train services.…”