Abstract
The modular analysis method based on binary decision diagrams was proposed for reducing the computational cost of basic operations on binary fault tree, in which the basic events are statistically independent. To analyze multi-state fault trees (MFT) with dependent basic events, this paper proposed a modular analysis method for multi-state fault trees, which is explained in section1 and 2. Section 1 introduces the multi-state multi-valued decision diagram (MMDD) and gives the modeling method of MMDD based on multi-state fault tree analysis (MFTA). The core of section 2 consists of: (1) we divide the multi-state fault trees into independent subtrees, using a component-based linear-time enhanced algorithm; (2) multi-state multi-valued decision diagram is applied to each subtree for modeling and reliability analysis, and the results of various independent subtrees are integrated to obtain system reliability. Section 3 analyzes a case study; compared with existing MFTA approach, the proposed modular method is more computationally efficient.
| Original language | English |
|---|---|
| Pages (from-to) | 251-255 |
| Number of pages | 5 |
| Journal | Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University |
| Volume | 32 |
| Issue number | 2 |
| State | Published - Apr 2014 |
Keywords
- Algorithms
- Binary decision diagrams
- Binary trees
- Computational efficiency
- Cost reduction
- Fault tree analysis
- Linear-time algorithm
- Modular
- Multi-state fault tree
- Multi-state multi-valued decision diagrams
- Probability
- Reliability analysis