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

Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time

Author

Listed:
  • Chen, Yiming
  • Liu, Yu
  • Jiang, Tao

Abstract

In engineering scenarios, failures of some components in a system may not always lead to the failure of an entire system. In such cases, the system can continuously operate while some components are being repaired. On the other hand, due to limited maintenance capacity, such as manpower and/or repair facility, maintenance actions can only be executed serially rather than in parallel. In this study, a new maintenance optimization problem for multi-state systems with single maintenance capacity is studied. The homogeneous continuous-time Markov process is used to characterize the deterioration of multi-state components in a system. In contrast to the exponential assumption for the distribution of maintenance time in most reported works, the time for each maintenance task can be arbitrarily distributed in our study. The embedded Markov chain is constructed to model the state transition process of a system by introducing decision epochs. Two optimization problems are formulated by treating either the stationary availability or the expected performance capacity of a system as an objective under the constraint of the average maintenance cost per unit time. The genetic algorithm is customized to resolve the resulting optimization problems. An illustrative example is given to demonstrate the effectiveness of the proposed method.

Suggested Citation

  • Chen, Yiming & Liu, Yu & Jiang, Tao, 2021. "Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
  • Handle: RePEc:eee:reensy:v:211:y:2021:i:c:s0951832021001277
    DOI: 10.1016/j.ress.2021.107576
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2021.107576?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. Ruiz-Castro, Juan Eloy, 2016. "Complex multi-state systems modelled through marked Markovian arrival processes," European Journal of Operational Research, Elsevier, vol. 252(3), pages 852-865.
    2. Soro, Isaac W. & Nourelfath, Mustapha & Aït-Kadi, Daoud, 2010. "Performance evaluation of multi-state degraded systems with minimal repairs and imperfect preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 65-69.
    3. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    4. Fitouhi, Mohamed-Chahir & Nourelfath, Mustapha, 2014. "Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 175-186.
    5. Li, Wei & Zuo, Ming J., 2008. "Reliability evaluation of multi-state weighted k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 160-167.
    6. Dui, Hongyan & Si, Shubin & Wu, Shaomin & Yam, Richard C.M., 2017. "An importance measure for multistate systems with external factors," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 49-57.
    7. Mo, Yuchang & Liu, Yu & Cui, Lirong, 2018. "Performability analysis of multi-state series-parallel systems with heterogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 171(C), pages 48-56.
    8. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    9. Nourelfath, Mustapha & Châtelet, Eric & Nahas, Nabil, 2012. "Joint redundancy and imperfect preventive maintenance optimization for series–parallel multi-state degraded systems," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 51-60.
    10. Pham, Hoang & Wang, Hongzhou, 1996. "Imperfect maintenance," European Journal of Operational Research, Elsevier, vol. 94(3), pages 425-438, November.
    11. Dao, Cuong D. & Zuo, Ming J. & Pandey, Mayank, 2014. "Selective maintenance for multi-state series–parallel systems under economic dependence," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 240-249.
    12. Zhou, Yifan & Zhang, Zhisheng & Lin, Tian Ran & Ma, Lin, 2013. "Maintenance optimisation of a multi-state series–parallel system considering economic dependence and state-dependent inspection intervals," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 248-259.
    13. Liu, Yu & Chen, Yiming & Jiang, Tao, 2020. "Dynamic selective maintenance optimization for multi-state systems over a finite horizon: A deep reinforcement learning approach," European Journal of Operational Research, Elsevier, vol. 283(1), pages 166-181.
    14. Jane, Chin-Chia & Laih, Yih-Wenn, 2017. "Distribution and reliability evaluation of max-flow in dynamic multi-state flow networks," European Journal of Operational Research, Elsevier, vol. 259(3), pages 1045-1053.
    15. S. K. Srinivasan & M. N. Gopalan, 1973. "Probabilistic Analysis of a Two-Unit System with a Warm Standby and a Single Repair Facility," Operations Research, INFORMS, vol. 21(3), pages 748-754, June.
    16. Nahas, Nabil & Khatab, Abdelhakim & Ait-Kadi, Daoud & Nourelfath, Mustapha, 2008. "Extended great deluge algorithm for the imperfect preventive maintenance optimization of multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1658-1672.
    17. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, March.
    18. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    19. Li, Xiang-Yu & Huang, Hong-Zhong & Li, Yan-Feng, 2018. "Reliability analysis of phased mission system with non-exponential and partially repairable components," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 119-127.
    20. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Ma, Lin, 2016. "Maintenance optimisation of a parallel-series system with stochastic and economic dependence under limited maintenance capacity," Reliability Engineering and System Safety, Elsevier, vol. 155(C), pages 137-146.
    21. Fianu, Sefakor & Davis, Lauren B., 2018. "A Markov decision process model for equitable distribution of supplies under uncertainty," European Journal of Operational Research, Elsevier, vol. 264(3), pages 1101-1115.
    22. Zhang, Tieling & Xie, Min & Horigome, Michio, 2006. "Availability and reliability of k-out-of-(M+N):G warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 91(4), pages 381-387.
    23. Zhao, Xian & Wang, Siqi & Wang, Xiaoyue & Fan, Yu, 2020. "Multi-state balanced systems in a shock environment," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    24. Nourelfath, Mustapha & Ait-Kadi, Daoud, 2007. "Optimization of series–parallel multi-state systems under maintenance policies," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1620-1626.
    25. Mo, Yuchang & Xing, Liudong & Cui, Lirong & Si, Shubin, 2017. "MDD-based performability analysis of multi-state linear consecutive-k-out-of-n: F systems," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 124-131.
    26. 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.
    27. S. Srinivasan & R. Subramanian, 2006. "Reliability analysis of a three unit warm standby redundant system with repair," Annals of Operations Research, Springer, vol. 143(1), pages 227-235, March.
    28. Lisnianski, Anatoly & Ding, Yi, 2009. "Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1788-1795.
    29. Mayank Pandey & Ming Zuo & Ramin Moghaddass, 2013. "Selective maintenance modeling for a multistate system with multistate components under imperfect maintenance," IISE Transactions, Taylor & Francis Journals, vol. 45(11), pages 1221-1234.
    30. Irawan, Chandra Ade & Eskandarpour, Majid & Ouelhadj, Djamila & Jones, Dylan, 2021. "Simulation-based optimisation for stochastic maintenance routing in an offshore wind farm," European Journal of Operational Research, Elsevier, vol. 289(3), pages 912-926.
    31. Jiang, Tao & Liu, Yu, 2017. "Parameter inference for non-repairable multi-state system reliability models by multi-level observation sequences," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 3-15.
    32. Nguyen, Ho Si Hung & Do, Phuc & Vu, Hai-Canh & Iung, Benoit, 2019. "Dynamic maintenance grouping and routing for geographically dispersed production systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 392-404.
    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. Wang, Xiaoyue & Chen, Xi & Zhao, Xian & Ning, Ru, 2024. "Reliability analysis of self-healing systems equipped with multi-component protective devices operating in a shock environment," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    2. Chen, Zhaoxiang & Chen, Zhen & Zhou, Di & Pan, Ershun, 2023. "Energy-oriented opportunistic maintenance optimization of continuous process manufacturing systems with two types of stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    3. Liu, Lujie & Yang, Jun & Kong, Xuefeng & Xiao, Yiyong, 2022. "Multi-mission selective maintenance and repairpersons assignment problem with stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    4. Nguyen, Hung & Abdel-Mottaleb, Noha & Uddin, Shihab & Zhang, Qiong & Lu, Qing & Zhang, He & Li, Mingyang, 2022. "Joint maintenance planning of deteriorating co-located road and water infrastructures with interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    5. Pan Zheng & Wenqin Zhao & Yaqiong Lv & Lu Qian & Yifan Li, 2022. "Health Status-Based Predictive Maintenance Decision-Making via LSTM and Markov Decision Process," Mathematics, MDPI, vol. 11(1), pages 1-13, December.
    6. Mizutani, Daijiro & Nakazato, Yuto & Ikushima, Rie & Satsukawa, Koki & Kawasaki, Yosuke & Kuwahara, Masao, 2024. "Optimal intervention policy of emergency storage batteries for expressway transportation systems considering deterioration risk during lead time of replacement," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    7. Zhou, Taotao & Zhang, Xiaoge & Droguett, Enrique Lopez & Mosleh, Ali, 2023. "A generic physics-informed neural network-based framework for reliability assessment of multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    8. Chiachío, Manuel & Saleh, Ali & Naybour, Susannah & Chiachío, Juan & Andrews, John, 2022. "Reduction of Petri net maintenance modeling complexity via Approximate Bayesian Computation," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    9. Yin, Mingang & Liu, Yu & Liu, Shuntao & Chen, Yiming & Yan, Yutao, 2023. "Scheduling heterogeneous repair channels in selective maintenance of multi-state systems with maintenance duration uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    10. Guo, Linhan & Li, Ruiyang & Wang, Yu & Yang, Jun & Liu, Yu & Chen, Yiming & Zhang, Jianguo, 2023. "Availability for multi-component k-out-of-n: G warm-standby system in series with shut-off rule of suspended animation," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    11. Zhang, Qin & Liu, Yu & Xiahou, Tangfan & Huang, Hong-Zhong, 2023. "A heuristic maintenance scheduling framework for a military aircraft fleet under limited maintenance capacities," Reliability Engineering and System Safety, Elsevier, vol. 235(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. Liu, Yu & Chen, Yiming & Jiang, Tao, 2020. "Dynamic selective maintenance optimization for multi-state systems over a finite horizon: A deep reinforcement learning approach," European Journal of Operational Research, Elsevier, vol. 283(1), pages 166-181.
    2. Yin, Mingang & Liu, Yu & Liu, Shuntao & Chen, Yiming & Yan, Yutao, 2023. "Scheduling heterogeneous repair channels in selective maintenance of multi-state systems with maintenance duration uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    3. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Bian, Yangqing & Ma, Lin, 2015. "An effective approach to reducing strategy space for maintenance optimisation of multistate series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 40-53.
    4. Zhou, Kai-Li & Cheng, De-Jun & Zhang, Han-Bing & Hu, Zhong-tai & Zhang, Chun-Yan, 2023. "Deep learning-based intelligent multilevel predictive maintenance framework considering comprehensive cost," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    5. Chaabane, K. & Khatab, A. & Diallo, C. & Aghezzaf, E.-H. & Venkatadri, U., 2020. "Integrated imperfect multimission selective maintenance and repairpersons assignment problem," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    6. Jiang, Tao & Liu, Yu, 2020. "Selective maintenance strategy for systems executing multiple consecutive missions with uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    7. Wang, Guanjun & Duan, Fengjun & Zhou, Yifan, 2018. "Reliability evaluation of multi-state series systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 58-63.
    8. Wenbin Cao & Xisheng Jia & Yu Liu & Qiwei Hu & Jianmin Zhao, 2019. "Selective maintenance optimisation considering random common cause failures and imperfect maintenance," Journal of Risk and Reliability, , vol. 233(3), pages 427-443, June.
    9. Cheng, Chen & Yang, Jun & Li, Lei, 2020. "Reliability assessment of multi-state phased mission systems with common bus performance sharing considering transmission loss and performance storage," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    10. Hui Xiao & Minhao Cao & Gang Kou & Xiaojun Yuan, 2021. "Optimal element allocation and sequencing of multi-state series systems with two levels of performance sharing," Journal of Risk and Reliability, , vol. 235(2), pages 282-292, April.
    11. Levitin, Gregory & Xing, Liudong & Huang, Hong Zhong, 2019. "Dynamic availability and performance deficiency of common bus systems with imperfectly repairable components," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 58-66.
    12. Shen, Jingyuan & Hu, Jiawen & Ma, Yizhong, 2020. "Two preventive replacement strategies for systems with protective auxiliary parts subject to degradation and economic dependence," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    13. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    14. Diallo, Claver & Venkatadri, Uday & Khatab, Abdelhakim & Liu, Zhuojun, 2018. "Optimal selective maintenance decisions for large serial k-out-of-n: G systems under imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 234-245.
    15. Yu, Huan & Yang, Jun & Mo, Huadong, 2014. "Reliability analysis of repairable multi-state system with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 90-96.
    16. Yanbo Song & Xiaoyue Wang, 2022. "Reliability Analysis of the Multi-State k -out-of- n : F Systems with Multiple Operation Mechanisms," Mathematics, MDPI, vol. 10(23), pages 1-16, December.
    17. Wu, Congshan & Zhao, Xian & Wang, Xiaoyue & Wang, Siqi, 2021. "Reliability analysis of performance-based balanced systems with common bus performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    18. A. Khatab & C. Diallo & E.-H. Aghezzaf & U. Venkatadri, 2022. "Optimization of the integrated fleet-level imperfect selective maintenance and repairpersons assignment problem," Journal of Intelligent Manufacturing, Springer, vol. 33(3), pages 703-718, March.
    19. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    20. Liu, Yu & Liu, Qinzhen & Xie, Chaoyang & Wei, Fayuan, 2019. "Reliability assessment for multi-state systems with state transition dependency," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 276-288.

    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:reensy:v:211:y:2021:i:c:s0951832021001277. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.