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

An optimization model for determining cost-efficient maintenance policies for multi-component systems with economic and structural dependencies

Author

Listed:
  • Leppinen, Jussi
  • Punkka, Antti
  • Ekholm, Tommi
  • Salo, Ahti

Abstract

In most multi-component systems, the cost-efficiency of maintenance policies depends on technical structural dependencies. Motivated by the recognition that these dependencies must be accounted for in the development of optimal maintenance policies, we develop an optimization model to determine cost-efficient maintenance schedules for multi-component systems. Our main contribution is twofold. First, we introduce directed graphs as an expressive tool to represent the economic and structural dependencies of the system, including situations in which the maintenance of a given component may require other components to be disassembled or maintained. Second, we formulate a Markov Decision Process model, which is solved through the modified policy-iteration algorithm to determine the most cost-efficient policy. This policy indicates which maintenance actions consisting of disassembly and component replacement decisions are optimal when mandatory replacements must be made whenever the system fails, or the reliability of the system falls below a predefined reliability threshold. To our knowledge, this is the first model that provides optimal maintenance policies that comply with reliability requirements in the presence of constraints arising from technical structural dependencies. We illustrate the model with a realistic case study on the development of cost-efficient maintenance policies and show that its results compare favorably with heuristic maintenance policies.

Suggested Citation

  • Leppinen, Jussi & Punkka, Antti & Ekholm, Tommi & Salo, Ahti, 2025. "An optimization model for determining cost-efficient maintenance policies for multi-component systems with economic and structural dependencies," Omega, Elsevier, vol. 130(C).
    • Handle: RePEc:eee:jomega:v:130:y:2025:i:c:s0305048324001270
    DOI: 10.1016/j.omega.2024.103162
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048324001270
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2024.103162?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. Liang, Zhenglin & Parlikad, Ajith Kumar, 2020. "Predictive group maintenance for multi-system multi-component networks," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    2. 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).
    3. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper & Babai, M. Zied, 2018. "Condition-based maintenance for systems with economic dependence and load sharing," International Journal of Production Economics, Elsevier, vol. 195(C), pages 319-327.
    4. 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.
    5. Shi, Yue & Zhu, Weihang & Xiang, Yisha & Feng, Qianmei, 2020. "Condition-based maintenance optimization for multi-component systems subject to a system reliability requirement," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    6. Lin, Ran & Wang, Jun-Qiang & Oulamara, Ammar, 2023. "Online scheduling on parallel-batch machines with periodic availability constraints and job delivery," Omega, Elsevier, vol. 116(C).
    7. Zhang, Huimin & Li, Shukai & Wang, Yihui & Yang, Lixing & Gao, Ziyou, 2021. "Collaborative real-time optimization strategy for train rescheduling and track emergency maintenance of high-speed railway: A Lagrangian relaxation-based decomposition algorithm," Omega, Elsevier, vol. 102(C).
    8. Zheng, Meimei & Lin, Jie & Xia, Tangbin & Liu, Yu & Pan, Ershun, 2023. "Joint condition-based maintenance and spare provisioning policy for a K-out-of-N system with failures during inspection intervals," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1220-1232.
    9. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    10. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper, 2017. "Joint condition-based maintenance and inventory optimization for systems with multiple components," European Journal of Operational Research, Elsevier, vol. 257(1), pages 209-222.
    11. Urbani, Michele & Brunelli, Matteo & Punkka, Antti, 2023. "An approach for bi-objective maintenance scheduling on a networked system with limited resources," European Journal of Operational Research, Elsevier, vol. 305(1), pages 101-113.
    12. Wildeman, R. E. & Dekker, R. & Smit, A. C. J. M., 1997. "A dynamic policy for grouping maintenance activities," European Journal of Operational Research, Elsevier, vol. 99(3), pages 530-551, June.
    13. Dinh, Duc-Hanh & Do, Phuc & Iung, Benoit, 2022. "Multi-level opportunistic predictive maintenance for multi-component systems with economic dependence and assembly/disassembly impacts," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    14. Wee, Hui Ming & Widyadana, Gede Agus, 2013. "A production model for deteriorating items with stochastic preventive maintenance time and rework process with FIFO rule," Omega, Elsevier, vol. 41(6), pages 941-954.
    15. Zhou, Xiaojun & Huang, Kaimin & Xi, Lifeng & Lee, Jay, 2015. "Preventive maintenance modeling for multi-component systems with considering stochastic failures and disassembly sequence," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 231-237.
    16. 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).
    17. Uit Het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and load-sharing optimization for two-unit systems with economic dependency," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1119-1131.
    18. Do, Phuc & Vu, Hai Canh & Barros, Anne & Bérenguer, Christophe, 2015. "Maintenance grouping for multi-component systems with availability constraints and limited maintenance teams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 56-67.
    19. Liang, Decui & Fu, Yuanyuan & Ishizaka, Alessio, 2023. "A consensual group ELECTRE-SORT approach considering the incomparable classes with the application of machine maintenance strategy assignment," Omega, Elsevier, vol. 118(C).
    20. Vu, Hai Canh & Do, Phuc & Barros, Anne & Bérenguer, Christophe, 2014. "Maintenance grouping strategy for multi-component systems with dynamic contexts," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 233-249.
    21. Dinh, Duc-Hanh & Do, Phuc & Iung, Benoit & Nguyen, Pham-The-Nhan, 2024. "Reliability modeling and opportunistic maintenance optimization for a multicomponent system with structural dependence," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    22. Andersen, Jesper Fink & Andersen, Anders Reenberg & Kulahci, Murat & Nielsen, Bo Friis, 2022. "A numerical study of Markov decision process algorithms for multi-component replacement problems," European Journal of Operational Research, Elsevier, vol. 299(3), pages 898-909.
    23. Han, Jialin & Zhang, Jiaxiang & Zeng, Bing & Mao, Mingsong, 2021. "Optimizing dynamic facility location-allocation for agricultural machinery maintenance using Benders decomposition," Omega, Elsevier, vol. 105(C).
    24. Wang, Yukun & Li, Xiaopeng & Chen, Junyan & Liu, Yiliu, 2022. "A condition-based maintenance policy for multi-component systems subject to stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    25. Do, Phuc & Bérenguer, Christophe, 2020. "Conditional reliability-based importance measures," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    26. 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.
    27. 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).
    28. 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.
    29. Liesio, Juuso & Mild, Pekka & Salo, Ahti, 2007. "Preference programming for robust portfolio modeling and project selection," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1488-1505, September.
    30. Gouveia, M.C. & Dias, L.C. & Antunes, C.H. & Boucinha, J. & Inácio, C.F., 2015. "Benchmarking of maintenance and outage repair in an electricity distribution company using the value-based DEA method," Omega, Elsevier, vol. 53(C), pages 104-114.
    31. Crespo Marquez, Adolfo & Gupta, Jatinder N.D., 2006. "Contemporary maintenance management: process, framework and supporting pillars," Omega, Elsevier, vol. 34(3), pages 313-326, June.
    32. Dao, Cuong D. & Zuo, Ming J., 2017. "Selective maintenance of multi-state systems with structural dependence," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 184-195.
    33. Kivanç, İpek & Fecarotti, Claudia & Raassens, Néomie & van Houtum, Geert-Jan, 2024. "A scalable multi-objective maintenance optimization model for systems with multiple heterogeneous components and a finite lifespan," European Journal of Operational Research, Elsevier, vol. 315(2), pages 567-579.
    34. van der Duyn Schouten, F. A. & Vanneste, S. G., 1990. "Analysis and computation of (n, N)-strategies for maintenance of a two-component system," European Journal of Operational Research, Elsevier, vol. 48(2), pages 260-274, September.
    35. Kyriakidis, E.G. & Dimitrakos, T.D., 2006. "Optimal preventive maintenance of a production system with an intermediate buffer," European Journal of Operational Research, Elsevier, vol. 168(1), pages 86-99, January.
    36. Van Horenbeek, Adriaan & Pintelon, Liliane, 2013. "A dynamic predictive maintenance policy for complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 39-50.
    37. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    38. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    39. Safaei, Fatemeh & Châtelet, Eric & Ahmadi, Jafar, 2020. "Optimal age replacement policy for parallel and series systems with dependent components," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    40. Nguyen, Kim-Anh & Do, Phuc & Grall, Antoine, 2015. "Multi-level predictive maintenance for multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 83-94.
    41. de Pater, Ingeborg & Mitici, Mihaela, 2021. "Predictive maintenance for multi-component systems of repairables with Remaining-Useful-Life prognostics and a limited stock of spare components," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    42. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper, 2016. "Clustering condition-based maintenance for systems with redundancy and economic dependencies," European Journal of Operational Research, Elsevier, vol. 251(2), pages 531-540.
    43. Xu, Jun & Liang, Zhenglin & Li, Yan-Fu & Wang, Kaibo, 2021. "Generalized condition-based maintenance optimization for multi-component systems considering stochastic dependency and imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    44. Mancuso, A. & Compare, M. & Salo, A. & Zio, E., 2021. "Optimal Prognostics and Health Management-driven inspection and maintenance strategies for industrial systems," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    Full references (including those not matched with items on IDEAS)

    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. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    2. Wang, Yukun & Li, Xiaopeng & Chen, Junyan & Liu, Yiliu, 2022. "A condition-based maintenance policy for multi-component systems subject to stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    3. Urbani, Michele & Brunelli, Matteo & Punkka, Antti, 2023. "An approach for bi-objective maintenance scheduling on a networked system with limited resources," European Journal of Operational Research, Elsevier, vol. 305(1), pages 101-113.
    4. 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).
    5. Dinh, Duc-Hanh & Do, Phuc & Iung, Benoit, 2022. "Multi-level opportunistic predictive maintenance for multi-component systems with economic dependence and assembly/disassembly impacts," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    6. Wu, Tianyi & Yang, Li & Ma, Xiaobing & Zhang, Zihan & Zhao, Yu, 2020. "Dynamic maintenance strategy with iteratively updated group information," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    7. Do, Phuc & Assaf, Roy & Scarf, Phil & Iung, Benoit, 2019. "Modelling and application of condition-based maintenance for a two-component system with stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 86-97.
    8. Yang, Li & Zhou, Shihan & Ma, Xiaobing & Chen, Yi & Jia, Heping & Dai, Wei, 2024. "Group machinery intelligent maintenance: Adaptive health prediction and global dynamic maintenance decision-making," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    9. Barlow, E. & Bedford, T. & Revie, M. & Tan, J. & Walls, L., 2021. "A performance-centred approach to optimising maintenance of complex systems," European Journal of Operational Research, Elsevier, vol. 292(2), pages 579-595.
    10. Andersen, Jesper Fink & Andersen, Anders Reenberg & Kulahci, Murat & Nielsen, Bo Friis, 2022. "A numerical study of Markov decision process algorithms for multi-component replacement problems," European Journal of Operational Research, Elsevier, vol. 299(3), pages 898-909.
    11. Jingyi Zhao & Chunhai Gao & Tao Tang, 2022. "A Review of Sustainable Maintenance Strategies for Single Component and Multicomponent Equipment," Sustainability, MDPI, vol. 14(5), pages 1-22, March.
    12. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
    13. Kammouh, Omar & Fecarotti, Claudia & Marandi, Ahmadreza, 2024. "A scalable optimization approach to the intervention planning of complex interconnected infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    14. Pinciroli, Luca & Baraldi, Piero & Zio, Enrico, 2023. "Maintenance optimization in industry 4.0," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    15. Oakley, Jordan L. & Wilson, Kevin J. & Philipson, Pete, 2022. "A condition-based maintenance policy for continuously monitored multi-component systems with economic and stochastic dependence," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    16. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    17. Wang, Yukun & Gao, Weizheng & Li, Xiaopeng & Liu, Yiliu, 2024. "Joint optimization of performance-based contracting, condition-based maintenance and spare parts inventory for degrading production systems," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    18. Liu, Gehui & Chen, Shaokuan & Jin, Hua & Liu, Shuang, 2021. "Optimum opportunistic maintenance schedule incorporating delay time theory with imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    19. Karabağ, Oktay & Bulut, Önder & Toy, Ayhan Özgür & Fadıloğlu, Mehmet Murat, 2024. "An efficient procedure for optimal maintenance intervention in partially observable multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    20. Aizpurua, J.I. & Catterson, V.M. & Papadopoulos, Y. & Chiacchio, F. & D'Urso, D., 2017. "Supporting group maintenance through prognostics-enhanced dynamic dependability prediction," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 171-188.

    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:130:y:2025:i:c:s0305048324001270. 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.