Efficient performability analysis of dynamic multi-state k-out-of-n: G systems

Chaonan Wang, Shuli Wang, Liudong Xing and Quanlong Guan

Reliability Engineering and System Safety, 2023, vol. 237, issue C

Abstract: A dynamic multi-state k-out-of-n: G system, denoted by DMS(k, n, G) is a system where the system and its components exhibit multiple performance levels, and the system has different requirements on the number of working components in different states. DMS(k, n, G) abounds in both industrial and military applications. In this paper, a novel and efficient analytical method based on multi-valued decision diagrams (MDDs) is proposed for performability assessment of DMS(k, n, G) with non-identical components. Unlike existing approaches where multiple combination operations between models of lower performance levels are needed for constructing the model of a higher performance level, the proposed MDD generation algorithm constructs the system performability MDD in a top-down manner by considering multiple system state requirements simultaneously. A smart home lighting control system is analyzed to demonstrate the application of the proposed method. A detailed case study of an oil supply system is provided to verify the correctness of the proposed method and illustrate component sensitivity analysis. Complexity analysis and comprehensive empirical studies are performed to demonstrate that the efficiency of the proposed model construction is greatly improved as compared to the existing method, enabling fast model generation and efficient analysis of large-scale DMS(k, n, G).

Keywords: Multi-state system; k-out-of-n; Multi-valued decision diagram; Performability (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832023002983
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:237:y:2023:i:c:s0951832023002983

DOI: 10.1016/j.ress.2023.109384

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 ().