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

Reliability analysis and redundancy optimization of k-out-of-n systems with random variable k using continuous time Markov chain and Monte Carlo simulation

Author

Listed:
  • OszczypaÅ‚a, Mateusz
  • Konwerski, Jakub
  • Ziółkowski, JarosÅ‚aw
  • MaÅ‚achowski, Jerzy

Abstract

This article discusses the problems associated with the redundancy of structures k-out-of-n as a method of increasing system availability. A parallel k-out-of-n system was considered, with k repairable and homogeneous components. The other (n – k) objects are in hot redundancy mode. Failures and repairs are independent processes, and each repaired object is treated as full-fledged in terms of operation. The system operates under dynamically changing conditions, so the minimum number of operable components essential for its proper operation is a random variable with a specific distribution. Component damages and repairs are independent stochastic processes. A probabilistic and simulation approach based on Continuous Time Markov Chain and Monte Carlo simulation is proposed. This study aims to optimize the number of components in the k-out-of-n structure, which will ensure the system operation with a certain availability and performance. The proposed methods were applied to real transport systems, for which models were developed with parameters estimated on the basis of empirical data. The convergence of the results obtained, using two methods, testifies to the correctness of the methodology used and the reliability of the models developed. The risk to system performance associated with changing input parameters was assessed using model sensitivity analysis. As indicated, the model is not susceptible to changes in the damage and repair intensity. It has also been shown that optimization of the k-out-of-n structure brings a significant reduction in the costs incurred for system development and operation.

Suggested Citation

  • OszczypaÅ‚a, Mateusz & Konwerski, Jakub & Ziółkowski, JarosÅ‚aw & MaÅ‚achowski, Jerzy, 2024. "Reliability analysis and redundancy optimization of k-out-of-n systems with random variable k using continuous time Markov chain and Monte Carlo simulation," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
  • Handle: RePEc:eee:reensy:v:242:y:2024:i:c:s0951832023006944
    DOI: 10.1016/j.ress.2023.109780
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ress.2023.109780?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. Tian-yuan, Ye & Lin-lin, Liu & He-wei, Pang & Yuan-zi, Zhou, 2023. "Bayesian Networks based approach to enhance GO methodology for reliability modeling of multi-state consecutive-k-out-of-n: F system," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    2. Wang, Chaonan & Xing, Liudong & Amari, Suprasad V. & Tang, Bo, 2020. "Efficient reliability analysis of dynamic k-out-of-n heterogeneous phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Abouei Ardakan, Mostafa & Zeinal Hamadani, Ali, 2014. "Reliability optimization of series–parallel systems with mixed redundancy strategy in subsystems," Reliability Engineering and System Safety, Elsevier, vol. 130(C), pages 132-139.
    4. Mithu Rani Kuiti & Nil Kamal Hazra & Maxim Finkelstein, 2022. "A note on the stochastic precedence order between component redundancy and system redundancy for k-out-of-n systems," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 51(15), pages 5003-5011, June.
    5. Wu, Congshan & Zhao, Xian & Wang, Siqi & Song, Yanbo, 2022. "Reliability analysis of consecutive-k-out-of-r-from-n subsystems: F balanced systems with load sharing," Reliability Engineering and System Safety, Elsevier, vol. 228(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. Moura, Márcio das Chagas & Zio, Enrico & Lins, Isis Didier & Droguett, Enrique, 2011. "Failure and reliability prediction by support vector machines regression of time series data," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1527-1534.
    8. Zhang, Yiying, 2018. "Optimal allocation of active redundancies in weighted k-out-of-n systems," Statistics & Probability Letters, Elsevier, vol. 135(C), pages 110-117.
    9. Wang, Chaonan & Xing, Liudong & Yu, Jingui & Guan, Quanlong & Yang, Chunhui & Yu, Min, 2023. "Phase reduction for efficient reliability analysis of dynamic k-out-of-n phased mission systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    10. W Wang & P A Scarf & M A J Smith, 2000. "On the application of a model of condition-based maintenance," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(11), pages 1218-1227, November.
    11. Jingwen Lu & He Yi & Xiang Li & Narayanaswamy Balakrishnan, 2023. "Joint Reliability of Two Consecutive-(1, l) or (2, k)-out-of-(2, n): F Type Systems and Its Application in Smart Street Light Deployment," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-26, March.
    12. Wang, Chaonan & Xing, Liudong & Su, Yujie & Guan, Quanlong & Tang, Bo & Hu, Yuliang, 2023. "Reliability analysis of dynamic voting phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    13. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2021. "Optimal operation and maintenance scheduling in m-out-of-n standby systems with reusable elements," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    14. Zhang, Jinchun & Lv, Hang & Hou, Jinxiu, 2023. "A novel general model for RAP and RRAP optimization of k-out-of-n:G systems with mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    15. Xu, Dong & Tian, Yubin & Shi, Junbiao & Wang, Dianpeng & Zhang, Ming & Li, Haijin, 2023. "Reliability analysis and optimal redundancy for a satellite power supply system based on a new dynamic k-out-of-n: G model," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    16. Gao, Shan, 2023. "Reliability analysis and optimization for a redundant system with dependent failures and variable repair rates," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 208(C), pages 637-659.
    17. Qin, Shuidan & Wang, Bing Xing & Tsai, Tzong-Ru & Wang, Xiaofei, 2023. "The prediction of remaining useful lifetime for the Weibull k-out-of-n load-sharing system," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    18. Sharifi, Mani & Taghipour, Sharareh & Abhari, Abdolreza, 2021. "Inspection interval optimization for a k-out-of-n load sharing system under a hybrid mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    19. Eslami Baladeh, Aliakbar & Taghipour, Sharareh, 2022. "Reliability optimization of dynamic k-out-of-n systems with competing failure modes," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    20. Eman El-Ghamry & Abdisalam Hassan Muse & Ramy Aldallal & Mohamed S. Mohamed & Dost Muhammad Khan, 2022. "Availability and Reliability Analysis of a k-Out-of-n Warm Standby System with Common-Cause Failure and Fuzzy Failure and Repair Rates," Mathematical Problems in Engineering, Hindawi, vol. 2022, pages 1-11, May.
    21. Zhao, Xian & Liu, Haoran & Wu, Yaguang & Qiu, Qingan, 2023. "Joint optimization of mission abort and system structure considering dynamic tasks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    22. Cheng, Chen & Yang, Jun & Li, Lei, 2021. "Reliability evaluation of a k-out-of-n(G)-subsystem based multi-state phased mission system with common bus performance sharing subjected to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    23. Hamdan, K. & Tavangar, M. & Asadi, M., 2021. "Optimal preventive maintenance for repairable weighted k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    24. 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).
    25. Berrade, M.D. & Scarf, P.A. & Cavalcante, C.A.V. & Dwight, R.A., 2013. "Imperfect inspection and replacement of a system with a defective state: A cost and reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 80-87.
    26. 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.
    27. Wu, Hui & Li, Yan-Fu & Bérenguer, Christophe, 2020. "Optimal inspection and maintenance for a repairable k-out-of-n: G warm standby system," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    28. Wang, Chaonan & Wang, Shuli & Xing, Liudong & Guan, Quanlong, 2023. "Efficient performability analysis of dynamic multi-state k-out-of-n: G systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    29. Lin, Boliang & Wu, Jianping & Lin, Ruixi & Wang, Jiaxi & Wang, Hui & Zhang, Xuhui, 2019. "Optimization of high-level preventive maintenance scheduling for high-speed trains," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 261-275.
    30. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Redundancy strategies assessment and optimization of k-out-of-n systems based on Markov chains and genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    31. Chin-Chih Chang, 2023. "Optimal maintenance policy for a k-out-of-n system with replacement first and last," Annals of Operations Research, Springer, vol. 323(1), pages 31-43, April.
    32. Rajpal, P.S. & Shishodia, K.S. & Sekhon, G.S., 2006. "An artificial neural network for modeling reliability, availability and maintainability of a repairable system," Reliability Engineering and System Safety, Elsevier, vol. 91(7), pages 809-819.
    33. 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.
    34. Xiahou, Tangfan & Zheng, Yi-Xuan & Liu, Yu & Chen, Hong, 2023. "Reliability modeling of modular k-out-of-n systems with functional dependency: A case study of radar transmitter systems," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    35. Chen, Kuan-Yu, 2007. "Forecasting systems reliability based on support vector regression with genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 92(4), pages 423-432.
    36. Min Gong & Hanlin Liu & Rui Peng, 2020. "Redundancy allocation of mixed warm and cold standby components in repairable K-out-of-N systems," Journal of Risk and Reliability, , vol. 234(5), pages 696-707, October.
    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. 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).
    2. Gao, Shan & Wang, Jinting & Zhang, Jie, 2023. "Reliability analysis of a redundant series system with common cause failures and delayed vacation," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    3. Cheng, Dawei & Lu, Zhong & Zhou, Jia & Liang, Xihui, 2023. "An optimizing maintenance policy for airborne redundant systems operating with faults by using Markov process and NSGA-II," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    4. Xu, Dong & Tian, Yubin & Shi, Junbiao & Wang, Dianpeng & Zhang, Ming & Li, Haijin, 2023. "Reliability analysis and optimal redundancy for a satellite power supply system based on a new dynamic k-out-of-n: G model," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    5. Gao, Shan, 2023. "Reliability analysis and optimization for a redundant system with dependent failures and variable repair rates," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 208(C), pages 637-659.
    6. Wang, Chaonan & Xing, Liudong & Su, Yujie & Guan, Quanlong & Tang, Bo & Hu, Yuliang, 2023. "Reliability analysis of dynamic voting phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    7. Juybari, Mohammad N. & Hamadani, Ali Zeinal & Ardakan, Mostafa Abouei, 2023. "Availability analysis and cost optimization of a repairable system with a mix of active and warm-standby components in a shock environment," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. Liu, Baoliang & Wen, Yanqing & Qiu, Qingan & Shi, Haiyan & Chen, Jianhui, 2022. "Reliability analysis for multi-state systems under K-mixed redundancy strategy considering switching failure," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    9. Ardakan, Mostafa Abouei & Talkhabi, Sajjad & Juybari, Mohammad N., 2022. "Optimal activation order vs. redundancy strategies in reliability optimization problems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    10. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Universal redundancy strategy for system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    11. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Heterogeneous 1-out-of-n standby systems with limited unit operation time," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    12. Liu, Yongchao & Wang, Guanjun & Liu, Peng, 2024. "A condition-based maintenance policy with non-periodic inspection for k-out-of-n: G systems," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    13. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Standby mode transfer schedule minimizing downtime of 1-out-of-N system with storage," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    14. Wu, Congshan & Pan, Rong & Zhao, Xian & Wang, Xiaoyue, 2024. "Designing preventive maintenance for multi-state systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    15. Nath, Rahul & Muhuri, Pranab K., 2024. "A novel evolutionary solution approach for many-objective reliability-redundancy allocation problem based on objective prioritization and constraint optimization," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    16. Zhang, Jinchun & Lv, Hang & Hou, Jinxiu, 2023. "A novel general model for RAP and RRAP optimization of k-out-of-n:G systems with mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    17. Zhang, Fengxia & Shen, Jingyuan & Liao, Haitao & Ma, Yizhong, 2021. "Optimal preventive maintenance policy for a system subject to two-phase imperfect inspections," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    18. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal sequencing of elements activation in 1-out-of-n warm standby system with storage," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Khatibinia, Mohsen & Javad Fadaee, Mohammad & Salajegheh, Javad & Salajegheh, Eysa, 2013. "Seismic reliability assessment of RC structures including soil–structure interaction using wavelet weighted least squares support vector machine," Reliability Engineering and System Safety, Elsevier, vol. 110(C), pages 22-33.
    20. 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.

    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:242:y:2024:i:c:s0951832023006944. 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.