IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v320y2025i3p559-569.html
   My bibliography  Save this article

Maintenance optimization for multi-component systems with a single sensor

Author

Listed:
  • Eggertsson, Ragnar
  • Eruguz, Ayse Sena
  • Basten, Rob
  • Maillart, Lisa M.

Abstract

We consider a multi-component system in which a single sensor monitors a condition parameter. Monitoring gives the decision maker partial information about the system state, but it does not reveal the exact state of the components. Each component follows a discrete degradation process, possibly correlated with the degradation of other components. The decision maker infers a belief about each component’s exact state from the current condition signal and the past data, and uses that to decide when to intervene for maintenance. A maintenance intervention consists of a complete and perfect inspection, and may be followed by component replacements. We model this problem as a partially observable Markov decision process. For a suitable stochastic order, we show that the optimal policy partitions in at most three regions on stochastically ordered line segments. Furthermore, we show that in some instances, the optimal policy can be partitioned into two regions on line segments. In two examples, we visualize the optimal policy. To solve the examples, we modify the incremental pruning algorithm, an exact solution algorithm for partially observable Markov decision processes. Our modification has the potential to also speed up the solution of other problems formulated as partially observable Markov decision processes.

Suggested Citation

  • Eggertsson, Ragnar & Eruguz, Ayse Sena & Basten, Rob & Maillart, Lisa M., 2025. "Maintenance optimization for multi-component systems with a single sensor," European Journal of Operational Research, Elsevier, vol. 320(3), pages 559-569.
  • Handle: RePEc:eee:ejores:v:320:y:2025:i:3:p:559-569
    DOI: 10.1016/j.ejor.2024.08.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724006398
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2024.08.016?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. Wang, Jun & Zhu, Xiaoyan, 2021. "Joint optimization of condition-based maintenance and inventory control for a k-out-of-n:F system of multi-state degrading components," European Journal of Operational Research, Elsevier, vol. 290(2), pages 514-529.
    2. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.
    3. Geert-Jan van Houtum & Bram Kranenburg, 2015. "Spare Parts Inventory Control under System Availability Constraints," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4899-7609-3.
    4. Poppe, Joeri & Boute, Robert N. & Lambrecht, Marc R., 2018. "A hybrid condition-based maintenance policy for continuously monitored components with two degradation thresholds," European Journal of Operational Research, Elsevier, vol. 268(2), pages 515-532.
    5. Miehling, Erik & Teneketzis, Demosthenis, 2020. "Monotonicity properties for two-action partially observable Markov decision processes on partially ordered spaces," European Journal of Operational Research, Elsevier, vol. 282(3), pages 936-944.
    6. Haritha Saranga & U. Kumar, 2006. "“Optimization of aircraft maintenance/support infrastructure using genetic algorithms—level of repair analysis”," Annals of Operations Research, Springer, vol. 143(1), pages 91-106, March.
    7. 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).
    8. 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.
    9. van Staden, Heletjé E. & Boute, Robert N., 2021. "The effect of multi-sensor data on condition-based maintenance policies," European Journal of Operational Research, Elsevier, vol. 290(2), pages 585-600.
    10. Burhaneddin Sandıkçı & Lisa M. Maillart & Andrew J. Schaefer & Mark S. Roberts, 2013. "Alleviating the Patient's Price of Privacy Through a Partially Observable Waiting List," Management Science, INFORMS, vol. 59(8), pages 1836-1854, August.
    11. Donald Rosenfield, 1976. "Markovian Deterioration With Uncertain Information — A More General Model," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 23(3), pages 389-405, September.
    12. Ohnishi, Masamitsu & Kawai, Hajime & Mine, Hisashi, 1986. "An optimal inspection and replacement policy under incomplete state information," European Journal of Operational Research, Elsevier, vol. 27(1), pages 117-128, October.
    13. de Jonge, Bram, 2019. "Discretizing continuous-time continuous-state deterioration processes, with an application to condition-based maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 1-5.
    14. Shafiee, Mahmood & Finkelstein, Maxim & Bérenguer, Christophe, 2015. "An opportunistic condition-based maintenance policy for offshore wind turbine blades subjected to degradation and environmental shocks," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 463-471.
    15. KarabaÄŸ, Oktay & Eruguz, Ayse Sena & Basten, Rob, 2020. "Integrated optimization of maintenance interventions and spare part selection for a partially observable multi-component system," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    16. Michael Jong Kim & Viliam Makis, 2013. "Joint Optimization of Sampling and Control of Partially Observable Failing Systems," Operations Research, INFORMS, vol. 61(3), pages 777-790, June.
    17. Kıvanç, İpek & Özgür-Ünlüakın, Demet & Bilgiç, Taner, 2022. "Maintenance policy analysis of the regenerative air heater system using factored POMDPs," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    18. 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.
    19. Karlin, Samuel & Rinott, Yosef, 1980. "Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions," Journal of Multivariate Analysis, Elsevier, vol. 10(4), pages 467-498, December.
    20. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    21. Joachim Arts & Rob Basten, 2018. "Design of multi-component periodic maintenance programs with single-component models," IISE Transactions, Taylor & Francis Journals, vol. 50(7), pages 606-615, July.
    22. Kurtuluş Barış Öner & Alan Scheller-Wolf & Geert-Jan van Houtum, 2013. "Redundancy Optimization for Critical Components in High-Availability Technical Systems," Operations Research, INFORMS, vol. 61(1), pages 244-264, February.
    23. 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.
    24. 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.
    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. Azizi, Fariba & Salari, Nooshin, 2023. "A novel condition-based maintenance framework for parallel manufacturing systems based on bivariate birth/birth–death processes," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    3. KarabaÄŸ, Oktay & Eruguz, Ayse Sena & Basten, Rob, 2020. "Integrated optimization of maintenance interventions and spare part selection for a partially observable multi-component system," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    4. Deep, Akash & Zhou, Shiyu & Veeramani, Dharmaraj & Chen, Yong, 2023. "Partially observable Markov decision process-based optimal maintenance planning with time-dependent observations," European Journal of Operational Research, Elsevier, vol. 311(2), pages 533-544.
    5. 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).
    6. 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.
    7. Xu, Jianyu & Liu, Bin & Zhao, Xiujie & Wang, Xiao-Lin, 2024. "Online reinforcement learning for condition-based group maintenance using factored Markov decision processes," European Journal of Operational Research, Elsevier, vol. 315(1), pages 176-190.
    8. Liu, Xinbao & Yang, Tianji & Pei, Jun & Liao, Haitao & Pohl, Edward A., 2019. "Replacement and inventory control for a multi-customer product service system with decreasing replacement costs," European Journal of Operational Research, Elsevier, vol. 273(2), pages 561-574.
    9. 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).
    10. Jun Wang & Yuyang Wang & Yuqiang Fu, 2023. "Joint Optimization of Condition-Based Maintenance and Performance Control for Linear Multi-State Consecutively Connected Systems," Mathematics, MDPI, vol. 11(12), pages 1-19, June.
    11. Zheng, Meimei & Ye, Hongqing & Wang, Dong & Pan, Ershun, 2021. "Joint Optimization of Condition-Based Maintenance and Spare Parts Orders for Multi-Unit Systems with Dual Sourcing," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    12. van Staden, Heletjé E. & Boute, Robert N., 2021. "The effect of multi-sensor data on condition-based maintenance policies," European Journal of Operational Research, Elsevier, vol. 290(2), pages 585-600.
    13. Li, Meiyan & Wu, Bei, 2024. "Optimal condition-based opportunistic maintenance policy for two-component systems considering common cause failure," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    14. 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).
    15. Kampitsis, Dimitris & Panagiotidou, Sofia, 2022. "A Bayesian condition-based maintenance and monitoring policy with variable sampling intervals," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    16. 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.
    17. Huynh, K.T. & Vu, H.C. & Nguyen, T.D. & Ho, A.C., 2022. "A predictive maintenance model for k-out-of-n:F continuously deteriorating systems subject to stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    18. Zheng, Rui & Wang, Jingjing & Zhang, Yingzhi, 2023. "A hybrid repair-replacement policy in the proportional hazards model," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1011-1021.
    19. Zhao, Yunfei & Smidts, Carol, 2022. "Reinforcement learning for adaptive maintenance policy optimization under imperfect knowledge of the system degradation model and partial observability of system states," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    20. van Staden, Heletjé E. & Deprez, Laurens & Boute, Robert N., 2022. "A dynamic “predict, then optimize” preventive maintenance approach using operational intervention data," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1079-1096.

    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:ejores:v:320:y:2025:i:3:p:559-569. 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/locate/eor .

    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.