Integrated importance of multi-state fault tree based on multi-state multi-valued decision diagram

Abstract

Integrated importance measures have been developed to study the effect of component state probabilities and state transition rates on the multi-state system performance, identifying the weakest component to facilitate the system maintenance and optimization activities. This article proposes an analytical method based on multi-state multi-valued decision diagram for computing the integrated importance measure values. Following a discussion of decomposition and physical meaning of integrated importance measures, the modeling method of multi-state multi-valued decision diagram based on multi-state fault tree analysis is introduced. A five-step integrated importance measure analysis approach based on multi-state multi-valued decision diagram is then proposed. Two case studies are implemented to demonstrate the presented methods. Complexity analysis shows that the multi-state multi-valued decision diagram–based method is more computationally efficient than the existing method using Markov–Bayesian networks.

Keywords

Multi-state multi-valued decision diagram integrated importance measure multi-state system multi-state fault tree analysis complexity analysis

Get full access to this article

View all access options for this article.

References

Elsayed

. Reliability engineering. New York: Addison Wesley/Longman, 1996.

Birnbaum

. On the importance of different components in a multi-component system. New York: Academic Press, 1969.

Fussell

. How to hand-calculate system reliability characteristics. IEEE T Reliab 1975; 24(3): 169–174.

Vesely

. A time-dependent methodology for fault tree evaluation. Nucl Eng Des 1970; 13(2): 337–360.

Lambert

. Fault trees for decision making in systems analysis. PhD Thesis, University of California, Livermore, CA, 1975.

Barlow

Proschan

. Importance of system components and failure tree events. Stoch Proc Appl 1975; 3(2): 153–173.

Hong

Lie

. Joint reliability-importance of two edges in an undirected network. IEEE T Reliab 1993; 42(1): 17–23.

Cheok

Parry

Sherry

. Use of importance measures in risk informed regulatory applications. Reliab Eng Syst Safe 1998; 60(3): 213–226.

Borgonovo

. Differential, criticality and Birnbaum importance measures: an application to basic event, groups and SSCs in event trees and binary decision diagrams. Reliab Eng Syst Safe 2007; 92(10): 1458–1467.

10.

Lisnianski

Levitin

. Multi-state system reliability: assessment, optimization and applications (Series on Quality, Reliability & Engineering Statistics), vol. 6. Singapore: World Scientific Publishing, 2003.

11.

Natvig

. Multistate systems reliability theory with applications. Chichester: John Wiley & Sons, Ltd, 2011.

12.

Griffith

. Multistate reliability models. J Appl Probab 1980; 17(3): 735–744.

13.

Levitin

Podofillini

Zio

. Generalized importance measures for multi-state elements based on performance level restrictions. Reliab Eng Syst Safe 2003; 82(3): 287–298.

14.

Chan

. Performance utility-analysis of multi-state systems. IEEE T Reliab 2003; 52(1): 14–21.

15.

Ramirez-Marquez

Coit

. Composite importance measures for multi-state systems with multi-state components. IEEE T Reliab 2005; 54(3): 517–529.

16.

. Joint importance of multistate systems. Comput Ind Eng 2005; 49(1): 63–75.

17.

Shrestha

Xing

Coit

. An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis. IEEE T Reliab 2010; 59(3): 581–592.

18.

Shrestha

Xing

Coit

. Multi-state component importance analysis using multi-state multi-valued decision diagrams. In: Proceedings of the 2011 IEEE 9th international conference on reliability, maintainability and safety (ICRMS), Chengdu, China, 20–24 July 2009, pp.99–103. Piscataway, NJ: IEEE Press.

19.

Ramirez-Marquez

Rocco

Gebre

. New insights on multi-state component criticality and importance. Reliab Eng Syst Safe 2006; 91(8): 894–904.

20.

Ramirez-Marquez

Coit

. Multi-state component criticality analysis and reliability prioritization in multistate systems. Reliab Eng Syst Safe 2007; 92(12): 1608–1619.

21.

Do Van

Barros

Berenguer

. Reliability importance analysis of Markovian systems at steady state using perturbation analysis. Reliab Eng Syst Safe 2008; 93(11): 1605–1615.

22.

Do Van

Barros

Berenguer

. From differential to difference importance measures for Markov reliability models. Eur J Oper Res 2010; 204(3): 513–521.

23.

Natvig

. Measures of component importance in nonrepairable and repairable multistate strongly coherent systems. Methodol Comput in Appl 2011; 13: 523–547.

24.

Dui

Zhao

. Integrated importance measure of component states based on the loss of the performance. IEEE T Reliab 2012; 61(1): 192–202.

25.

Cai

. Integrated importance analysis with Markov Bayesian networks. In: Proceedings of the 2012 annual reliability and maintainability symposium, Reno, NV, 23–26 January 2012, pp.202–208. Piscataway, NJ: IEEE Computer Society.

26.

Xing

Dai

. A new decision diagram based method for efficient analysis on multi-state systems. IEEE T Depend Secure 2009; 6(3): 161–174.

27.

Shrestha

Xing

Dai

. Decision diagram based methods and complexity analysis for multi-state systems. IEEE T Reliab 2010; 59(1): 145–161.

28.

Huang

. The generic method of the multistate fault tree analysis. Microelectron Reliab 1984; 24(4): 617–622.