 Scheduling of maintenance work of a large-scale tramway networkAlexander Kiefer, Michael Schilde and Karl F. Doerner European Journal of Operational Research, 2018, vol. 270, issue 3, 1158-1170 Abstract: For a public transport network preventive maintenance tasks have to be performed periodically to ensure a functioning system. The tasks include costly ones like replacing rails but also cheaper and more frequent ones like grinding. This paper deals with the strategic scheduling of these tasks for a large-scale network and a planning horizon of up to three decades. This planning also requires the consideration of side-effects like the implementation of replacement services with buses if some segments have to be blocked for the maintenance work, or speed restrictions if the replacement of tracks is overdue. The problem is first formulated as a mixed integer programming model which can be solved via commercial solvers. However, its limitations are revealed when it comes to large real-life problems with a long planning horizon. For this purpose, a metaheuristic based on large neighborhood search is developed. The approach is applied to the Viennese tramway network in a case study. Keywords: Metaheuristics; Scheduling; Maintenance; Public transport (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:270:y:2018:i:3:p:1158-1170 DOI: 10.1016/j.ejor.2018.04.027 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 |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.