New Algorithms for Solving Minimum Path Sets of Fault Tree Analysis and its Applications

2014 ◽  
Vol 889-890 ◽  
pp. 600-605
Author(s):  
Zhang Yin Dai
Keyword(s):  
Quantitative Analysis ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Basic Principles ◽  
Fault Trees ◽  
Tree Analysis ◽  
Minimum Path ◽  
Complex Fault ◽  
New Algorithms ◽  
Tree Method

With analyzing the shortcomings of "Success Tree" method, the article proposed two new algorithms which base on the basic principles of Boolean algebra and Fussell determinant method respectively to replace the "success tree" method to solve the minimum path sets of fault tree. Combined with the simple and the complex examples' results, the correctness and effectiveness of new algorithms were verified. Especially for the large and complex fault trees, the solving process of these new algorithms can be simplified sharply. Furthermore, the new algorithms could provide the algorithm support for the realization of quantifying the qualitative analysis, modeling the quantitative analysis, and computerizing the model analysis.

scholarly journals Hardware Reliability Analysis of a Coal Mine Gas Monitoring System Based on Fuzzy-FTA

2021 ◽  
Vol 11 (22) ◽  
pp. 10616
Author(s):  
Jingtian Xu ◽  
Man Yang ◽  
Shugang Li
Keyword(s):  
Reliability Analysis ◽  
Monitoring System ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Gas Monitoring ◽  
Hardware Failure ◽  
Minimum Path ◽  
Fuzzy Fault Tree Analysis ◽  
Hardware Reliability ◽  
Tree Method

The hardware reliability of a gas monitoring system was investigated using the fuzzy fault tree analysis method. A fault tree was developed considering the hardware failure of the gas monitoring system as a top event. Two minimum path sets were achieved through qualitative analysis using the ascending method. The concept of fuzzy number of the fuzzy set theory was applied to describe the probability of basic event occurrence in the fault tree, and the fuzzy failure probabilities of the middle and top events were calculated using fuzzy AND and OR operators. The results show that the proposed fuzzy fault tree is an effective method of reliability analysis for gas monitoring systems. Results of calculations using this method are more reasonable than those obtained with the conventional fault tree method.

Fault Tree Analysis (FTA) via Binary Diagram Decision (BDD) for Information Systems Design

2013 ◽  
pp. 308-319
Author(s):  
Fausto Pedro García Márquez ◽  
Alberto Pliego Mangurán ◽  
Noor Zaman
Keyword(s):  
Comparative Analysis ◽  
Quantitative Analysis ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Systems Design ◽  
Heuristic Methods ◽  
Top Down ◽  
Tree Analysis ◽  
Binary Diagram

A fault tree analysis (FTA) is presented as a qualitative method for studying the state of the WT as a system considering to its different sub-systems. The quantitative analysis of the FTA is done by Binary Diagram Decision (BDD). The size of the BDD generated by the transformation from FTA to BDD will depend of the ordering of the FTA events. This work employed the top-down-left-right, the level, and the “and” methods for listing the events. Finally, a classification of the events is done based on their importance measures. The importance measures has been calculated by the Birnbaum (1969), Critically and Structural heuristic methods. A comparative analysis is done, and the main results are presented.

Fault tree analysis combined with quantitative analysis for high-speed railway accidents

2015 ◽  
Vol 79 ◽  
pp. 344-357 ◽  
Author(s):  
Pei Liu ◽  
Lixing Yang ◽  
Ziyou Gao ◽  
Shukai Li ◽  
Yuan Gao
Keyword(s):  
Quantitative Analysis ◽  
High Speed ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
High Speed Railway ◽  
Tree Analysis

Review of Application on Dynamic Fault Tree Method in Nuclear Power Plants

2020 ◽  
Author(s):  
Wu Guohua ◽  
Yuan Diping ◽  
Xiao Yiqing ◽  
Wang Jiaxin
Keyword(s):  
Markov Chain ◽  
Nuclear Power ◽  
Power Plants ◽  
Nuclear Power Plants ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Fault Trees ◽  
Tree Analysis ◽  
Dynamic Fault Tree ◽  
Fault State

Abstract Fault tree analysis (FTA) is one of the most important methods of probabilistic risk assessment (PRA). The fault state of the system is taken. While traditional FTA is based on static failure model. FTA is not applicable for systems that include redundant, sequence-related systems. At the same time, nuclear power plants (NPPs) contains a large number of redundant equipment, and FTA is difficult to solve these dynamic problems. Therefore, it is necessary to use dynamic fault tree analysis (DFTA) for PRA. In DFTA research, the modular analysis method was first proposed. The modular method divides the dynamic fault tree into a dynamic fault tree and a static fault tree. Among them, the dynamic fault tree is analyzed using a Markov chain, and the static fault tree is studied using a binary decision diagrams method. However, the shortcomings are that when the system is complicated, the information explosion in the Markov chain is appeared. To solve this problem, a dynamic fault tree is transformed into a Bayesian network. At the same time, to verify the feasibility of the method, Monte Carlo random sampling was used to evaluate the method. Other methods are relatively infrequently studied. In this paper, firstly, status of dynamic fault trees has been investigated. Secondly, each method is analyzed and the problems of dynamic fault tree are described. Finally, a survey and analysis on the dynamic fault tree is finished, and the main problems of the dynamic fault tree are: information explosion; the lack of commercial software to apply to engineering. Through this review, we hope to play a certain guiding role in the subsequent research on dynamic fault trees.

scholarly journals Qualitative Analysis of Commercial Services in MEC as Phased-Mission Systems

2020 ◽  
Vol 2020 ◽  
pp. 1-11 ◽  
Author(s):  
Yuhuan Gong ◽  
Yuchang Mo
Keyword(s):  
Single Phase ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Tree Analysis ◽  
The Past ◽  
Minimal Cut Set ◽  
Wide Range ◽  
Cut Set ◽  
Phase Systems ◽  
New Algorithms

Currently, mobile edge computing (MEC) is one of the most popular techniques used to respond to real-time services from a wide range of mobile terminals. Compared with single-phase systems, commercial services in MEC can be modeled as phased-mission systems (PMS) and are much more complex, because of the dependencies across the phases. Over the past decade, researchers have proposed a set of new algorithms based on BDD for fault tree analysis of a wide range of PMS with various mission requirements and failure behaviors. The analysis to be performed on a fault tree can be either qualitative or quantitative. For the quantitative fault tree analysis of PMS by means of BDD, much work has been conducted. However, for the qualitative fault tree analysis of PMS by means of BDD, no much related work can be found. In this paper, we have presented some efficient methods to calculate the MCS encoding by a PMS BDD. Firstly, three kinds of redundancy relations-inclusive relation, internal-implication relation, and external-implication relation-within the cut set are identified, which prevent the cut set from being minimal cut set. Then, three BDD operations, IncRed, InImpRed, and ExImpRed, are developed, respectively, for the elimination of these redundancy relations. Using some proper combinations of these operations, MCS can be calculated correctly. As an illustration, some experimental results on a benchmark MEC system are given.

scholarly journals Fault Tree Analysis Optimized by Genetic Algorithms

2013 ◽  
Vol 21 (Special-Issue) ◽  
pp. 78-83
Author(s):  
Adriana Libošvárová ◽  
Peter Schreiber
Keyword(s):  
Genetic Algorithms ◽  
System Reliability ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Technical System ◽  
Reliability Optimization ◽  
Fault Trees ◽  
Tree Analysis ◽  
System Failures ◽  
System Reliability Optimization

Abstract This paper deals with possibilities of using genetic algorithms in design of costs optimization, which are needed to reach given reliability of technical system, respectively system reliability optimization by given amount of investment costs. In following chapters, there is a described design of new method, which will be later implemented in application and verified on an example. Causal relationships between system failures and elements faults can be detected by analytic approach, when at first the undesired system fault is identified and its reasons are progressively detected. The reliability of system and its elements is analyzed using method FTA (fault tree analysis) and system is represented by fault trees. In order to optimize costs, respectively reliability, the genetic algorithms are used.

Fault Tree Analysis on Ship Dangerous Chemicals Leakage Emergency in Three Gorges Reservoir Area

2012 ◽  
Vol 610-613 ◽  
pp. 743-747
Author(s):  
Hai Yan Li ◽  
Guo Bin Wu
Keyword(s):  
Qualitative Analysis ◽  
Three Gorges Reservoir ◽  
Fault Tree ◽  
Fault Tree Analysis ◽  
Three Gorges Reservoir Area ◽  
Minimum Cut ◽  
Three Gorges ◽  
Tree Analysis ◽  
Minimum Path ◽  
Cut Set

This paper conducts the fault tree analysis on Ship Dangerous Chemicals Leakage emergency of Three Gorges Lock with the method of safety system engineering, draws a map of fault tree analysis, representing intuitively the basic events which can bring about top events as well as the logic relationships between them, obtains the minimum cut set, minimum path set and structure importance through qualitative analysis of FTA, and points out the possible ways to prevent the occurrence of accidents.

Sign in / Sign up

Export Citation Format

Share Document