IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v224y2015i1p51-7510.1007-s10479-012-1134-1.html
   My bibliography  Save this article

The stochastic opportunistic replacement problem, part II: a two-stage solution approach

Author

Listed:
  • Michael Patriksson
  • Ann-Brith Strömberg
  • Adam Wojciechowski

Abstract

In Almgren et al. (The opportunistic replacement problem: analysis and case studies, preprint, Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, Göteborg, Sweden, 2011 ) we studied the opportunistic replacement problem, which is a multi-component maintenance scheduling problem with deterministic component lives. The assumption of deterministic lives is a substantial simplification, but valid in applications where critical components are assigned a technical life after which replacement is enforced. Here, we study the stochastic opportunistic replacement problem, which is a more general setting in which component lives are allowed to be stochastic. We consider a stochastic programming approach for the minimization of the expected cost over the remaining planning horizon. Further, we present a means to compute lower bounds on the recourse function. The lower bounds are used in the construction of a decomposition method which extends the integer L-shaped decomposition method to incorporate stronger optimality cuts. In order to obtain a computationally tractable model, a two-stage sample average approximation scheme is utilized. Numerical experiments on problem instances from the wind power and aviation industry as well as on two test instances are performed. The results show that the decomposition method is faster than solving the deterministic equivalent on all four instances considered. Furthermore, the numerical experiments show that decisions based on the stochastic programming approach compared with simpler maintenance policies yield maintenance decisions with a significantly lower expected total maintenance cost on two out of the four instances tested, and an equivalent maintenance cost compared to the best policy on the remaining two instances. Copyright Springer Science+Business Media, LLC 2015

Suggested Citation

  • Michael Patriksson & Ann-Brith Strömberg & Adam Wojciechowski, 2015. "The stochastic opportunistic replacement problem, part II: a two-stage solution approach," Annals of Operations Research, Springer, vol. 224(1), pages 51-75, January.
    • Handle: RePEc:spr:annopr:v:224:y:2015:i:1:p:51-75:10.1007/s10479-012-1134-1
    DOI: 10.1007/s10479-012-1134-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1134-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-012-1134-1?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. 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.
    2. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    3. Gabriella Budai & Rommert Dekker & Robin P. Nicolai, 2008. "Maintenance and Production: A Review of Planning Models," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 13, pages 321-344, Springer.
    4. Dekker, R. & Wildeman, R. E. & van Egmond, R., 1996. "Joint replacement in an operational planning phase," European Journal of Operational Research, Elsevier, vol. 91(1), pages 74-88, May.
    5. Rommert Dekker & Ralph Wildeman & Frank Duyn Schouten, 1997. "A review of multi-component maintenance models with economic dependence," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(3), pages 411-435, October.
    6. Hoang Pham & Hongzhou Wang, 2000. "Optimal (τ, T) opportunistic maintenance of a k‐out‐of‐n:G system with imperfect PM and partial failure," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(3), pages 223-239, April.
    7. Grigoriev, Alexander & van de Klundert, Joris & Spieksma, Frits C.R., 2006. "Modeling and solving the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 172(3), pages 783-797, August.
    8. Toshio Nakagawa, 2008. "Advanced Reliability Models and Maintenance Policies," Springer Series in Reliability Engineering, Springer, number 978-1-84800-294-4, June.
    9. Toshio Nakagawa, 2005. "Maintenance Theory of Reliability," Springer Series in Reliability Engineering, Springer, number 978-1-84628-221-8, June.
    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. Zahra Azadi & Harsha Gangammanavar & Sandra Eksioglu, 2020. "Developing childhood vaccine administration and inventory replenishment policies that minimize open vial wastage," Annals of Operations Research, Springer, vol. 292(1), pages 215-247, September.
    2. Thomas Bittar & Pierre Carpentier & Jean-Philippe Chancelier & Jérôme Lonchampt, 2022. "A decomposition method by interaction prediction for the optimization of maintenance scheduling," Annals of Operations Research, Springer, vol. 316(1), pages 229-267, September.
    3. Efraim Laksman & Ann-Brith Strömberg & Michael Patriksson, 2020. "The stochastic opportunistic replacement problem, part III: improved bounding procedures," Annals of Operations Research, Springer, vol. 292(2), pages 711-733, September.
    4. Hajej Zied & Rezg Nidhal & Kammoun Mohamed Ali & Bouzouba Maryem, 2024. "Improved maintenance strategy for the wind turbine system under operating and climatic conditions," Journal of Risk and Reliability, , vol. 238(2), pages 349-365, April.

    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. Robin P. Nicolai & Rommert Dekker, 2008. "Optimal Maintenance of Multi-component Systems: A Review," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 11, pages 263-286, Springer.
    2. Hashemi, M. & Asadi, M. & Zarezadeh, S., 2020. "Optimal maintenance policies for coherent systems with multi-type components," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    3. Doostparast, Mohammad & Kolahan, Farhad & Doostparast, Mahdi, 2014. "A reliability-based approach to optimize preventive maintenance scheduling for coherent systems," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 98-106.
    4. Bouvard, K. & Artus, S. & Bérenguer, C. & Cocquempot, V., 2011. "Condition-based dynamic maintenance operations planning & grouping. Application to commercial heavy vehicles," Reliability Engineering and System Safety, Elsevier, vol. 96(6), pages 601-610.
    5. Shafiee, Mahmood & Chukova, Stefanka, 2013. "Maintenance models in warranty: A literature review," European Journal of Operational Research, Elsevier, vol. 229(3), pages 561-572.
    6. Taghipour, Sharareh & Banjevic, Dragan & Jardine, Andrew K.S., 2010. "Periodic inspection optimization model for a complex repairable system," Reliability Engineering and System Safety, Elsevier, vol. 95(9), pages 944-952.
    7. 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).
    8. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    9. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    10. Vu, Hai Canh & Do, Phuc & Fouladirad, Mitra & Grall, Antoine, 2020. "Dynamic opportunistic maintenance planning for multi-component redundant systems with various types of opportunities," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    11. Seyedhosseini, Seyed Mohammad & Moakedi, Hamid & Shahanaghi, Kamran, 2018. "Imperfect inspection optimization for a two-component system subject to hidden and two-stage revealed failures over a finite time horizon," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 141-156.
    12. Taghipour, Sharareh & Banjevic, Dragan, 2012. "Optimal inspection of a complex system subject to periodic and opportunistic inspections and preventive replacements," European Journal of Operational Research, Elsevier, vol. 220(3), pages 649-660.
    13. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    14. Finkelstein, Maxim & Cha, Ji Hwan & Langston, Amy, 2023. "Improving classical optimal age-replacement policies for degrading items," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    15. Maquirriain, Javier & García-Villoria, Alberto & Pastor, Rafael, 2024. "Matheuristics for scheduling of maintenance service with linear operation cost and step function maintenance cost," European Journal of Operational Research, Elsevier, vol. 315(1), pages 73-87.
    16. Ji Hwan Cha & Maxim Finkelstein, 2020. "On optimal life extension for degrading systems," Journal of Risk and Reliability, , vol. 234(3), pages 487-495, June.
    17. Zhicheng Zhu & Yisha Xiang & Bo Zeng, 2021. "Multicomponent Maintenance Optimization: A Stochastic Programming Approach," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 898-914, July.
    18. Goel, Asvin & Meisel, Frank, 2013. "Workforce routing and scheduling for electricity network maintenance with downtime minimization," European Journal of Operational Research, Elsevier, vol. 231(1), pages 210-228.
    19. Liu, Gehui & Chen, Shaokuan & Ho, Tinkin & Ran, Xinchen & Mao, Baohua & Lan, Zhen, 2022. "Optimum opportunistic maintenance schedule over variable horizons considering multi-stage degradation and dynamic strategy," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    20. Briš, Radim & Byczanski, Petr & Goňo, Radomír & Rusek, Stanislav, 2017. "Discrete maintenance optimization of complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 80-89.

    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:spr:annopr:v:224:y:2015:i:1:p:51-75:10.1007/s10479-012-1134-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.