Efficient analysis of multi-state k-out-of-n systems. (January 2015)

• Record Type: Journal Article
• Authors: Mo, Yuchang; Xing, Liudong; Amari, Suprasad V.; Bechta Dugan, Joanne
• Is Part Of: Reliability engineering & system safety. Volume 133(2015:Jan.)
• Page Start: 95
• Page End: 105
• Publication Date: 2015-01
• Subjects: Multi-state system (MSS) -- k-out-of-n -- Reliability evaluation -- Multiple-valued decision diagram (MDD); Reliability (Engineering) -- Periodicals; System safety -- Periodicals; Industrial safety -- Periodicals; Fiabilité -- Périodiques; Sécurité des systèmes -- Périodiques; Sécurité du travail -- Périodiques; 620.00452
• DOI: 10.1016/j.ress.2014.09.006
• Languages: English
• ISSNs: 0951-8320

Abstract

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. Abstract : Highlights: We analyze multi-state k -out-of- n systems with independent, non-identical components. A new analytical method based on multi-valued decision diagram (MDD) is proposed. MDD-based method fully makes use of the well-defined k -out-of- n structure. MDD-based method offers lower computational complexity than the recursive algorithms.