An iterative approach for reducing the impact of infrastructure maintenance on the performance of railway systems

Pieter Vansteenwegen, Thijs Dewilde, Sofie Burggraeve and Dirk Cattrysse

European Journal of Operational Research, 2016, vol. 252, issue 1, 39-53

Abstract: Planned infrastructure works reduce the available capacity of a railway system and make it more vulnerable to conflicts and delay propagation. The starting point of this paper is a published timetable that needs to be adapted due to the temporary unavailability of some resources. Since the timetable is in operation, changed arrival or departure times and cancelations have an impact on the passengers who need to adapt their travel behavior. In the light of passenger service, a trade-off is made between these inconveniences and the delays that occur in practice due to the reduced capacity. Taking the robustness of the adapted railway timetable into account is a new approach to rescheduling in case of a planned infrastructure unavailability. In this paper, an algorithm that adjusts the train routing and the train schedule to the planned maintenance interventions and keeps the level of passenger service as high as possible is presented. To avoid large inconveniences, the developed algorithm tries to minimize the number of cancelations. Computational results show that by allowing small modifications to the routing and the timetable, the robustness of the resulting solution can improve by more than 10 percent and only few trains need to be canceled.

Keywords: Transportation; Railway timetabling; Robustness; Maintenance; Mixed integer linear programing (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715011765
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:252:y:2016:i:1:p:39-53

DOI: 10.1016/j.ejor.2015.12.037

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().