Document Open Access Logo

Reformulations for Integrated Planning of Railway Traffic and Network Maintenance

Author Tomas Lidén

PDF

File

Thumbnail PDF
PDF
OASIcs.ATMOS.2018.1.pdf
  • Filesize: 0.55 MB
  • 10 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Applied computing → Transportation
Keywords
  • Railway scheduling
  • Maintenance planning
  • Optimization

Metrics

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

Abstract

This paper addresses the capacity planning problem of coordinating train services and network maintenance windows for a railway system. We present model reformulations, for a mixed integer linear optimization model, which give a mathematically stronger model and substantial improvements in solving performance - as demonstrated with computational experiments on a set of synthetic test instances. As a consequence, more instances can be solved to optimality within a given time limit and the optimality gap can be reduced quicker.

Cite As Get BibTex

Tomas Lidén. Reformulations for Integrated Planning of Railway Traffic and Network Maintenance. In 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). Open Access Series in Informatics (OASIcs), Volume 65, pp. 1:1-1:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018) https://doi.org/10.4230/OASIcs.ATMOS.2018.1

Author Details

Tomas Lidén
  • Linköping University, Department of Science and Technology, Norrköping SE-601 74, Sweden

Funding

This research is funded by the Swedish Transport Administration with the grant TRV 2013/55886 and conducted within the national research program "Capacity in the Railway Traffic System".

References

  1. A. R. Albrecht, D. M. Panton, and D. H. Lee. Rescheduling rail networks with maintenance disruptions using problem space search. Computers &Operations Research, 40(3):703-712, 2013. URL: http://dx.doi.org/10.1016/j.cor.2010.09.001.
  2. V. Cacchiani, D. Huisman, M. Kidd, L. Kroon, P. Toth, L. Veelenturf, and J. Wagenaar. An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Research Part B: Methodological, 63:15-37, 2014. URL: http://dx.doi.org/10.1016/j.trb.2014.01.009.
  3. V. Cacchiani and P. Toth. Nominal and robust train timetabling problems. European Journal of Operational Research, 219(3):727-737, 2012. URL: http://dx.doi.org/10.1016/j.ejor.2011.11.003.
  4. A. Caprara, L. Kroon, M. Monaci, M. Peeters, and P. Toth. Passenger railway optimization (ch 3). In Handbooks in Operations Research and Management Science, volume 14, pages 129-187. Elsevier, 2007. URL: http://dx.doi.org/10.1016/S0927-0507(06)14003-7.
  5. A. Caprara, L. Kroon, and P. Toth. Optimization problems in passenger railway systems. Wiley Encyclopedia of Operations Research and Management Science, 2011. URL: http://dx.doi.org/10.1002/9780470400531.eorms0647.
  6. F. Corman and L. Meng. A review of online dynamic models and algorithms for railway traffic management. IEEE Transactions on Intelligent Transportation Systems, 16(3):1274-1284, 2014. URL: http://dx.doi.org/10.1109/TITS.2014.2358392.
  7. M. Forsgren, M. Aronsson, and S. Gestrelius. Maintaining tracks and traffic flow at the same time. Journal of Rail Transport Planning &Management, 3(3):111-123, 2013. URL: http://dx.doi.org/10.1016/j.jrtpm.2013.11.001.
  8. T. Lidén. Railway infrastructure maintenance - a survey of planning problems and conducted research. Transportation Research Procedia, 10:574-583, 2015. URL: http://dx.doi.org/10.1016/j.trpro.2015.09.011.
  9. T. Lidén and M. Joborn. An optimization model for integrated planning of railway traffic and network maintenance. Transportation Research Part C: Emerging Technologies, 74:327-347, 2017. URL: http://dx.doi.org/10.1016/j.trc.2016.11.016.
  10. T. Lidén, T. Kalinowski, and H. Waterer. Resource considerations for integrated planning of railway traffic and maintenance windows. Journal of Rail Transport Planning &Management, 8.1:1-15, 2018. URL: http://dx.doi.org/10.1016/j.jrtpm.2018.02.001.
  11. X. Luan, J. Miao, L. Meng, F. Corman, and G. Lodewijks. Integrated optimization on train scheduling and preventive maintenance time slots planning. Transportation Research Part C: Emerging Technologies, 80:329-359, 2017. URL: http://dx.doi.org/10.1016/j.trc.2017.04.010.
  12. Y. Pochet and L. Wolsey. Production planning by mixed integer programming. Springer series in operations research and financial engineering. Springer, 2006. URL: http://dx.doi.org/10.1007/0-387-33477-7.
  13. M. Queyranne and L. Wolsey. Tight MIP formulations for bounded up/down times and interval-dependent start-ups. Mathematical Programming, 164(1-2):129-155, 2017. URL: http://dx.doi.org/10.1007/s10107-016-1079-2.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact