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

Efficient analysis of multi-state k-out-of-n systems

Author

Listed:
  • Mo, Yuchang
  • Xing, Liudong
  • Amari, Suprasad V.
  • Bechta Dugan, Joanne

Abstract

Many practical systems are multi-state k-out-of-n systems with independent, non-identical components, where the system and its components have multiple performance levels and maybe multiple failure modes. Furthermore the system may have different requirements on the number of working components (i.e., value of k) for different system state levels. This paper proposes a new analytical method based on multi-valued decision diagrams (MDDs) for the reliability analysis of such multi-state k-out-of-n systems. MDDs have recently been applied to the reliability analysis of general multi-state systems (MSS). In this work, we make the new contribution by proposing a novel and efficient algorithm for constructing the system MDD that is designed to fully make use of the well-defined k-out-of-n structure. Examples show how the MDD models are generated using the proposed algorithm, and are then evaluated to obtain the system reliability measures. Performance of the MDD-based method is compared with that of an existing recursive algorithm through a comprehensive benchmark study. Empirical results show that the proposed MDD-based method can offer lower computational complexity than the recursive algorithms, and it can be effectively applied to large practical cases for multi-state k-out-of-n systems.

Suggested Citation

  • Mo, Yuchang & Xing, Liudong & Amari, Suprasad V. & Bechta Dugan, Joanne, 2015. "Efficient analysis of multi-state k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 95-105.
    • Handle: RePEc:eee:reensy:v:133:y:2015:i:c:p:95-105
    DOI: 10.1016/j.ress.2014.09.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832014002166
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2014.09.006?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. M Pock & O Malass'e & M Walter, 2011. "Combining different binary decision diagram techniques for solving models with multiple failure states," Journal of Risk and Reliability, , vol. 225(1), pages 18-27, March.
    2. Eryilmaz, Serkan & Rıza Bozbulut, Ali, 2014. "An algorithmic approach for the dynamic reliability analysis of non-repairable multi-state weighted k-out-of-n:G system," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 61-65.
    3. Zhigang Tian & Ming Zuo & Richard Yam, 2009. "Multi-state systems and their performance evaluation," IISE Transactions, Taylor & Francis Journals, vol. 41(1), pages 32-44.
    4. Eryilmaz, Serkan, 2013. "On reliability analysis of a k-out-of-n system with components having random weights," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 41-44.
    5. Vaurio, Jussi K., 2011. "Unavailability equations for k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 96(2), pages 350-352.
    6. S K Chaturvedi & S H Basha & S V Amari & M J Zuo, 2012. "Reliability analysis of generalized multi-state k-out-of-n systems," Journal of Risk and Reliability, , vol. 226(3), pages 327-336, June.
    7. 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.
    8. Bjorkman, Kim, 2013. "Solving dynamic flowgraph methodology models using binary decision diagrams," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 206-216.
    9. Jin, Hui & Lundteigen, Mary Ann & Rausand, Marvin, 2013. "New PFH-formulas for k-out-of-n:F-systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 112-118.
    10. Li, Shumin & Si, Shubin & Dui, Hongyan & Cai, Zhiqiang & Sun, Shudong, 2014. "A novel decision diagrams extension method," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 107-115.
    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, 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).
    2. Eryilmaz, Serkan, 2018. "The number of failed components in a k-out-of-n system consisting of multiple types of components," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 246-250.
    3. Byun, Ji-Eun & Song, Junho, 2021. "A general framework of Bayesian network for system reliability analysis using junction tree," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    4. 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).
    5. Byun, Ji-Eun & Song, Junho, 2021. "Generalized matrix-based Bayesian network for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    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. 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).
    8. Hu, Yishuang & Lin, Yu & Ding, Yi & Chen, Xingying & Zeng, Zhiguo, 2021. "Screening of optimal structure among large-scale multi-state weighted k-out-of-n systems considering reliability evaluation," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    9. 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.
    10. Wu, Di & Chi, Yuanying & Peng, Rui & Sun, Mengyao, 2019. "Reliability of capacitated systems with performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 335-344.
    11. Bigatti, A.M. & Pascual-Ortigosa, P. & Sáenz-de-Cabezón, E., 2021. "A C++ class for multi-state algebraic reliability computations," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    12. Rahmani, Rabi-Allah & Izadi, Muhyiddin & Khaledi, Baha-Eldin, 2016. "Stochastic comparisons of total capacity of weighted-k-out-of-n systems," Statistics & Probability Letters, Elsevier, vol. 117(C), pages 216-220.

    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. Xiaogang Song & Zhengjun Zhai & Yangming Guo & Peican Zhu & Jie Han, 2017. "Approximate Analysis of Multi-State Weighted k -Out-of- n Systems Applied to Transmission Lines," Energies, MDPI, vol. 10(11), pages 1-16, October.
    2. Faghih-Roohi, Shahrzad & Xie, Min & Ng, Kien Ming & Yam, Richard C.M., 2014. "Dynamic availability assessment and optimal component design of multi-state weighted k-out-of-n systems," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 57-62.
    3. Sheng, Yuhong & Ke, Hua, 2020. "Reliability evaluation of uncertain k-out-of-n systems with multiple states," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    4. Zaitseva, Elena & Levashenko, Vitaly & Kostolny, Jozef, 2015. "Importance analysis based on logical differential calculus and Binary Decision Diagram," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 135-144.
    5. Zhang, Yiying, 2021. "Reliability Analysis of Randomly Weighted k-out-of-n Systems with Heterogeneous Components," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    6. Eryilmaz, Serkan & Ucum, Kaan Ayberk, 2021. "The lost capacity by the weighted k-out-of-n system upon system failure," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    7. Eryilmaz, Serkan, 2018. "Reliability analysis of multi-state system with three-state components and its application to wind energy," Reliability Engineering and System Safety, Elsevier, vol. 172(C), pages 58-63.
    8. Eryilmaz, Serkan, 2015. "Capacity loss and residual capacity in weighted k-out-of-n:G systems," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 140-144.
    9. 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).
    10. Zaretalab, Arash & Sharifi, Mani & Guilani, Pedram Pourkarim & Taghipour, Sharareh & Niaki, Seyed Taghi Akhavan, 2022. "A multi-objective model for optimizing the redundancy allocation, component supplier selection, and reliable activities for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    11. Hokstad, Per, 2014. "Demand rate and risk reduction for safety instrumented systems," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 12-20.
    12. 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).
    13. Li, Yan-Fu & Zio, Enrico, 2012. "A multi-state model for the reliability assessment of a distributed generation system via universal generating function," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 28-36.
    14. 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.
    15. Pourkarim Guilani, Pedram & Sharifi, Mani & Niaki, S.T.A. & Zaretalab, Arash, 2014. "Reliability evaluation of non-reparable three-state systems using Markov model and its comparison with the UGF and the recursive methods," Reliability Engineering and System Safety, Elsevier, vol. 129(C), pages 29-35.
    16. Hu, Bin & Seiler, Peter, 2015. "Pivotal decomposition for reliability analysis of fault tolerant control systems on unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 140(C), pages 130-141.
    17. Ding, Long & Wang, Hong & Jiang, Jin & Xu, Aidong, 2017. "SIL verification for SRS with diverse redundancy based on system degradation using reliability block diagram," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 170-187.
    18. Jorgen Vitting Andersen & Roy Cerqueti & Jessica Riccioni, 2021. "Rational expectations as a tool for predicting failure of weighted k-out-of-n reliability systems," Papers 2112.10672, arXiv.org.
    19. Wang, Yong & Li, Lin & Huang, Shuhong & Chang, Qing, 2012. "Reliability and covariance estimation of weighted k-out-of-n multi-state systems," European Journal of Operational Research, Elsevier, vol. 221(1), pages 138-147.
    20. Serkan Eryilmaz & Kadir Sarikaya, 2014. "Modeling and analysis of weighted-k-out-of-n: G system consisting of two different types of components," Journal of Risk and Reliability, , vol. 228(3), pages 265-271, June.

    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:133:y:2015:i:c:p:95-105. 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.