Large Scale Railway Renewal Planning with a Multiobjective Modeling Approach

Authors Nuno Sousa , Luis Alçada-Almeida , João Coutinho-Rodrigues

Thumbnail PDF


  • Filesize: 0.59 MB
  • 9 pages

Document Identifiers

Author Details

Nuno Sousa
  • INESC-Coimbra, Coimbra, Portugal, Department of Sciences and Technology, Open University, Lisbon, Portugal, R. da Escola Politécnica 141-147, 1269-001 Lisboa, Portugal. Phone +351 213 916 300
Luis Alçada-Almeida
  • INESC-Coimbra, Coimbra, Portugal , Faculty of Economics, University of Coimbra, Coimbra, Portugal, Av. Dr. Dias da Silva 165, 3004-512 Coimbra, Portugal. Phone: +351 239 790 500
João Coutinho-Rodrigues
  • INESC-Coimbra, Coimbra, Portugal, Department of Civil Engineering, Faculty of Sciences and Technology, University of Coimbra, Coimbra, Portugal, Rua Luís Reis Santos - Polo II, 3030-788 Coimbra, Portugal. Phone +351 239 797 100

Cite AsGet BibTex

Nuno Sousa, Luis Alçada-Almeida, and João Coutinho-Rodrigues. Large Scale Railway Renewal Planning with a Multiobjective Modeling Approach. In 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). Open Access Series in Informatics (OASIcs), Volume 65, pp. 2:1-2:9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


A multiobjective modeling approach for managing large scale railway infrastructure asset renewal is presented. An optimized intervention project schedule is obtained considering operational constraints in a three objectives model: evenly spreading investment throughout multiple years, minimizing total cost, minimizing work start postponements on higher priority railway sections. The MILP model was based on a real world case study; the objectives and constraints specified by an infrastructure management company. Results show that investment spreading greatly influences the other objectives and that total cost fluctuations depend on the overall condition of the railway infrastructure. The model can produce exact efficient solutions in reasonable time, even for very large-sized instances (a test network of similar size to the USA railway network, the largest in the world). The modeling approach is therefore a very useful, practical methodology, for generating optimized solutions and analyzing trade-offs among objectives, easing the task of ultimately selecting a solution and produce the works schedule for field implementation.

Subject Classification

ACM Subject Classification
  • Theory of computation → Integer programming
  • Rail infrastructure
  • Renewal maintenance
  • Multiobjective modeling


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. António R. Andrade and Paulo F. Teixeira. Biobjective optimization model for maintenance and renewal decisions related to rail track geometry. Transportation Research Record: Journal of the Transportation Research Board, 2261:163-170, 2011. URL:
  2. David Banister and Mark Thurstain-Goodwin. Quantification of the non-transport benefits resulting from rail investment. Journal of Transport Geography, 19(2):212-223, 2011. URL:
  3. Lucio Bianco, Massimiliano Caramia, and Stefano Giordani. Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities. OR Spectrum, 32(2):405-425, 2016. URL:
  4. Gabriella Budai, Dennis Huisman, and Rommert Dekker. Scheduling preventive railway maintenance activities. Journal of the Operational Research Society, 57(9):1035-1044, 2006. URL:
  5. Marc Gaudry, Bernard Lapeyre, and Émile Quinet. Infrastructure maintenance, regeneration and service quality economics: A rail example. Transportation Research Part B: Methodological, 86:181-210, 2016. URL:
  6. IMPROVERAIL. Deliverable 10: Project handbook. improved tools for railway capacity and access management, 2003. URL:
  7. RailNetEurope. Glossary of terms related to railway network statements, 2016. URL:
  8. Julia Rieck, Juergen Zimmermann, and Thorsten Gather. Mixed-integer linear programming for resource leveling problems. European Journal of Operational Research, 221(1):27-37, 2012. URL:
  9. René Schenkendorf, Joern C. Groos, and Lars Johannes. Strengthening the rail mode of transport by condition based preventive maintenance. IFAC-PapersOnLine, 48(21):964-969, 2015. 9th IFAC Symposium on Fault Detection, Supervision andSafety for Technical Processes SAFEPROCESS 2015. URL:
  10. Statista. Length of railroad network in selected countries around the world as of 2015, 2018. URL:
  11. Sander van Aken, Nikola Bešinović, and Rob M.P. Goverde. Designing alternative railway timetables under infrastructure maintenance possessions. Transportation Research Part B: Methodological, 98:224-238, 2017. URL:
  12. Min Wen, Rui Li, and Kim B. Salling. Optimization of preventive condition-based tamping for railway tracks. European Journal of Operational Research, 252(2):455-465, 2016. URL:
  13. Allan Woodburn. An analysis of rail freight operational efficiency and mode share in the british port-hinterland container market. Transportation Research Part D: Transport and Environment, 51:190-202, 2017. URL:
  14. Zhang Xueqing and Gao Hui. Determining an optimal maintenance period for infrastructure systems. Computer-Aided Civil and Infrastructure Engineering, 27(7):543-554, 2012. URL: