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

Yuchang Mo, Liudong Xing, Suprasad V. Amari and Joanne Bechta Dugan

Reliability Engineering and System Safety, 2015, vol. 133, issue C, 95-105

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.

Keywords: Multi-state system (MSS); k-out-of-n; Reliability evaluation; Multiple-valued decision diagram (MDD) (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832014002166
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:133:y:2015:i:c:p:95-105

DOI: 10.1016/j.ress.2014.09.006

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().