OASIcs.ATMOS.2018.1.pdf
- Filesize: 0.55 MB
- 10 pages
Document
Reformulations for Integrated Planning of Railway Traffic and Network Maintenance
Author
Tomas Lidén 
-
Part of:
Volume:
18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2018-08-28
File
Document Identifiers
Author Details
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
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.
Subject Classification
ACM Subject Classification
- Applied computing → Transportation
Keywords
- Railway scheduling
- Maintenance planning
- Optimization
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.