IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v103y2021ics0305048320307337.html
   My bibliography  Save this article

Data-driven robust strategies for joint optimization of rail renewal and maintenance planning

Author

Listed:
  • Mohammadi, Reza
  • He, Qing
  • Karwan, Mark

Abstract

We study the problem of rail renewal and maintenance planning. The problem is to determine when and what type of maintenance tasks or rail renewal are required to be performed on different segments to maintain the rail in a safe and reliable condition. This problem is formulated as a Mixed Integer Linear Programming (MILP) model. The model applies Track Quality Index and also defines a new index to represent the current condition of the rail. Maintenance recovery effect is intrinsically uncertain; therefore, we develop data-driven uncertainty set approximation approaches and leverage robust optimization to handle the uncertainty. Data-driven uncertainty sets are constructed by approximating convex hulls of uncertain data points and by adding cutting planes to mix of classic robust uncertainty sets. We also obtained the robust counterpart formulations of the proposed MILP model for constructed uncertainty sets. Furthermore, a heuristic algorithm is developed to facilitate solving large-scale instances. Applicability and efficiency of the proposed approach are demonstrated through an illustrative case study of a Class I freight railroad network in the United States. Our analyses reveal that the proposed approaches introduce efficient strategies to deal with uncertainties in rail networks at the reasonable cost of increasing the budget.

Suggested Citation

  • Mohammadi, Reza & He, Qing & Karwan, Mark, 2021. "Data-driven robust strategies for joint optimization of rail renewal and maintenance planning," Omega, Elsevier, vol. 103(C).
    • Handle: RePEc:eee:jomega:v:103:y:2021:i:c:s0305048320307337
    DOI: 10.1016/j.omega.2020.102379
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048320307337
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2020.102379?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Vesa Kanniainen & Panu Poutvaara, 2018. "The Economics of Peace and War: An Overview," CESifo Economic Studies, CESifo Group, vol. 64(4), pages 545-554.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. Nahla AM Hamed, 2018. "Overview of Progress in Chronic Graft-Versus-Host Disease," Cancer Therapy & Oncology International Journal, Juniper Publishers Inc., vol. 9(2), pages 57-60, January.
    4. G Budai & D Huisman & R Dekker, 2006. "Scheduling preventive railway maintenance activities," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(9), pages 1035-1044, September.
    5. Koushik CV & Prakash C, 2018. "Textile Industry - An Overview," Current Trends in Fashion Technology & Textile Engineering, Juniper Publishers Inc., vol. 3(1), pages 1-7, February.
    6. K M, Siby & P, Dr.Arunachalam, 2018. "The US-China Trade Competition: An Overview," MPRA Paper 87236, University Library of Munich, Germany.
    7. Zhang, Chuntian & Gao, Yuan & Yang, Lixing & Kumar, Uday & Gao, Ziyou, 2019. "Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors," Omega, Elsevier, vol. 87(C), pages 86-104.
    8. Qing He & Hongfei Li & Debarun Bhattacharjya & Dhaivat P Parikh & Arun Hampapur, 2015. "Track geometry defect rectification based on track deterioration modelling and derailment risk assessment," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(3), pages 392-404, March.
    9. A. L. Soyster, 1973. "Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming," Operations Research, INFORMS, vol. 21(5), pages 1154-1157, October.
    10. Baldi, Mauro M. & Heinicke, Franziska & Simroth, Axel & Tadei, Roberto, 2016. "New heuristics for the Stochastic Tactical Railway Maintenance Problem," Omega, Elsevier, vol. 63(C), pages 94-102.
    11. Suganthi A, 2018. "Anti Diabetic Plants-Overview," Current Research in Diabetes & Obesity Journal, Juniper Publishers Inc., vol. 7(4), pages 1-2, July.
    12. Hanks, Robert W. & Lunday, Brian J. & Weir, Jeffery D., 2020. "Robust goal programming for multi-objective optimization of data-driven problems: A use case for the United States transportation command's liner rate setting problem," Omega, Elsevier, vol. 90(C).
    13. Ayesha Badar & Ansari AS & Lohiya NK, 2018. "An Overview on the Genetic Determinants of Infertility," Biomedical Journal of Scientific & Technical Research, Biomedical Research Network+, LLC, vol. 10(4), pages 7960-7964, October.
    14. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    15. Postek, Krzysztof & den Hertog, Dick & Kind, Jarl & Pustjens, Chris, 2019. "Adjustable robust strategies for flood protection," Omega, Elsevier, vol. 82(C), pages 142-154.
    16. Wen, M. & Li, R. & Salling, K.B., 2016. "Optimization of preventive condition-based tamping for railway tracks," European Journal of Operational Research, Elsevier, vol. 252(2), pages 455-465.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ji, Hangyu & Wang, Rui & Zhang, Chuntian & Yin, Jiateng & Ma, Lin & Yang, Lixing, 2024. "Optimization of train schedule with uncertain maintenance plans in high-speed railways: A stochastic programming approach," Omega, Elsevier, vol. 124(C).
    2. Lee, Jun S. & Yeo, In-Ho & Bae, Younghoon, 2024. "A stochastic track maintenance scheduling model based on deep reinforcement learning approaches," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    3. Gilani, Hani & Sahebi, Hadi, 2022. "A data-driven robust optimization model by cutting hyperplanes on vaccine access uncertainty in COVID-19 vaccine supply chain," Omega, Elsevier, vol. 110(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Al-Sudani, Amer & Sampson, Gabriel & Bergtold, Jason S., 2020. "Local irrigation response to ethanol production in the High Plains Aquifer," 2020 Annual Meeting, July 26-28, Kansas City, Missouri 304515, Agricultural and Applied Economics Association.
    2. Jeong, Jaehee & Premsankar, Gopika & Ghaddar, Bissan & Tarkoma, Sasu, 2024. "A robust optimization approach for placement of applications in edge computing considering latency uncertainty," Omega, Elsevier, vol. 126(C).
    3. Zhang, Wei & (Ato) Xu, Wangtu, 2017. "Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 203-230.
    4. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    5. Hanks, Robert W. & Weir, Jeffery D. & Lunday, Brian J., 2017. "Robust goal programming using different robustness echelons via norm-based and ellipsoidal uncertainty sets," European Journal of Operational Research, Elsevier, vol. 262(2), pages 636-646.
    6. Bendotti, Pascale & Chrétienne, Philippe & Fouilhoux, Pierre & Pass-Lanneau, Adèle, 2021. "Dominance-based linear formulation for the Anchor-Robust Project Scheduling Problem," European Journal of Operational Research, Elsevier, vol. 295(1), pages 22-33.
    7. Guanglei Wang & Hassan Hijazi, 2018. "Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches," Computational Optimization and Applications, Springer, vol. 71(2), pages 553-608, November.
    8. Heydarzadeh, Zahra & Mac Kinnon, Michael & Thai, Clinton & Reed, Jeff & Brouwer, Jack, 2020. "Marginal methane emission estimation from the natural gas system," Applied Energy, Elsevier, vol. 277(C).
    9. Juan Carlos Espinoza Garcia & Laurent Alfandari, 2018. "Robust location of new housing developments using a choice model," Annals of Operations Research, Springer, vol. 271(2), pages 527-550, December.
    10. Klamroth, Kathrin & Köbis, Elisabeth & Schöbel, Anita & Tammer, Christiane, 2017. "A unified approach to uncertain optimization," European Journal of Operational Research, Elsevier, vol. 260(2), pages 403-420.
    11. Andrew J. Keith & Darryl K. Ahner, 2021. "A survey of decision making and optimization under uncertainty," Annals of Operations Research, Springer, vol. 300(2), pages 319-353, May.
    12. Krumke, Sven O. & Schmidt, Eva & Streicher, Manuel, 2019. "Robust multicovers with budgeted uncertainty," European Journal of Operational Research, Elsevier, vol. 274(3), pages 845-857.
    13. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    14. Andreas Thorsen & Tao Yao, 2017. "Robust inventory control under demand and lead time uncertainty," Annals of Operations Research, Springer, vol. 257(1), pages 207-236, October.
    15. Qiu, Haifeng & Gu, Wei & Liu, Pengxiang & Sun, Qirun & Wu, Zhi & Lu, Xi, 2022. "Application of two-stage robust optimization theory in power system scheduling under uncertainties: A review and perspective," Energy, Elsevier, vol. 251(C).
    16. Moreira, Alexandre & Pozo, David & Street, Alexandre & Sauma, Enzo & Strbac, Goran, 2021. "Climate‐aware generation and transmission expansion planning: A three‐stage robust optimization approach," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1099-1118.
    17. Curcio, Eduardo & Amorim, Pedro & Zhang, Qi & Almada-Lobo, Bernardo, 2018. "Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty," International Journal of Production Economics, Elsevier, vol. 202(C), pages 81-96.
    18. Denoyel, Victoire & Alfandari, Laurent & Thiele, Aurélie, 2017. "Optimizing healthcare network design under reference pricing and parameter uncertainty," European Journal of Operational Research, Elsevier, vol. 263(3), pages 996-1006.
    19. Sedghi, Mahdieh & Kauppila, Osmo & Bergquist, Bjarne & Vanhatalo, Erik & Kulahci, Murat, 2021. "A taxonomy of railway track maintenance planning and scheduling: A review and research trends," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    20. Pejman Peykani & Jafar Gheidar-Kheljani & Reza Farzipoor Saen & Emran Mohammadi, 2022. "Generalized robust window data envelopment analysis approach for dynamic performance measurement under uncertain panel data," Operational Research, Springer, vol. 22(5), pages 5529-5567, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:103:y:2021:i:c:s0305048320307337. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.