|
|
论文:2014,Vol:32,Issue(2):251-255 |
|
|
引用本文: |
|
|
李淑敏, 孙树栋, 司书宾, 蔡志强. 基于模块分解的多态故障树可靠性分析方法[J]. 西北工业大学 |
|
|
Li Shumin, Sun Shudong, Si Shubin, Cai Zhiqiang. A Modular Method for Multi-State Fault Tree Reliability Analysis[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
基于模块分解的多态故障树可靠性分析方法 |
|
李淑敏, 孙树栋, 司书宾, 蔡志强 |
|
西北工业大学 机电学院, 陕西 西安 710072 |
摘要: |
提出了基于模块分解的多态故障树分析方法:采用基于部件的线性时间改进算法将多态故障树分解成相互独立的子故障树,并基于多态多值决策图方法对子故障树进行建模,递归综合子故障树可靠性结果计算整个系统的可靠性;解决了底事件非统计独立的多态故障树模块分解问题。通过案例分析与传统故障树分析方法进行对比,验证了该方法的正确性和有效性。 |
关键词:
多态故障树
模块化
线性时间算法
多态多值决策图
|
|
A Modular Method for Multi-State Fault Tree Reliability Analysis |
|
Li Shumin, Sun Shudong, Si Shubin, Cai Zhiqiang |
|
School of Mechatronics, Northwestern Polytechnical University, Xi'an, 710072, China |
Abstract: |
The modular analysis method based on binary decision diagrams was proposed for reducing the computa-tional cost of basic operations on binary fault tree, in which the basic events are statistically independent. To ana-lyze 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 deci-sion 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 com-ponent-based linear-time enhanced algorithm;(2) multi-state multi-valued decision diagram is applied to each sub-tree 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. |
Key words:
algorithms
binary decision diagrams
binary trees
computational efficiency
cost reduction
fault tree analysis
probability
reliability analysis
linear-time algorithm
modular
multi-state fault tree
multi-state multi-valued decision diagrams
|
|
收稿日期: 2013-12-10
修回日期:
|
DOI: |
基金项目: 国家自然科学基金(71271170、71101116);西北工业大学基础研究基金(JC20120228)资助 |
通讯作者:
Email: |
作者简介: 李淑敏(1986-),女,西北工业大学博士研究生,主要从事可靠性和决策图的研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Rosenthal A. Decomposition Methods for Fault Tree Analysis[J]. IEEE Trans on Reliability, 1980, 29(2): 136-138 [2] Akers S B. Binary Decision Diagrams[J]. IEEE Trans on Computers, 1978, 27(2): 509-516 [3] Towhidi F, Lashkari A H, Hosseini R S. Binary Decision Diagram (BDD) [C]. International Conference on Future Compeer and Communication, 2009: 496-499 [4] Rauzy A. New Algorithms for Fault Trees Analysis[J]. Reliability Engineering and System Safety, 1993, 40(3): 203-211 [5] M o Y. New Insights Into the BDD -Based Reliability Analysis of P hased -M ission Systems[J]. IEEE Trans on Reliability, 2009,58(4): 667-678 [6] 涂序跃. 基于二态决策图的系统可靠性模块分析方法[J]. 华东交通大学学报, 2010, 27(5): 53-57 Tu Xuyue. A Modular Analysis Method for System Reliability Based on Binary Decision Diagrams[J]. Journal of East China Jiaotong University, 2010, 27(5): 53-57 (in Chinese) [7] 刘文彬. 基于模块化思想的动态故障树分析方法研究[D]. 南京: 南京理工大学, 2009 Liu Wenbin. Dynamic Fault Tree Analysis Based on Modular Method [D]. Nanjing: Nanjing University of Science & Technology, 2009 (in Chinese) [8] Qu Y, Dugan B J. Sensitivity Analysis of Modular Dynamic Fault Trees[C]. Computer Performance and Dependability Symposium, Chicago, IL, 2000 [9] Shrestha A, Xing L, Coit D W. An Efficient Multistate Multivalued Decision Diagram-Based Approach for Multistate System Sensitivity Analysis[J]. IEEE Trans on Reliability, 2010, 59 (3): 581-592 [10] Shrestha A, Xing L, Coit D W. Multi-State Component Importance Analysis Using Multi-State Multi-Valued Decision Diagrams [C]. The Proceedings of the 2011 IEEE 9th International Conference on Reliability, Maintainability and Safety (ICRMS), Chengdu, China, 2009 [11] Xing L and Dai Y. A New Decision Diagram Based Method for Efficient Analysis on Multi-State Systems[J]. IEEE Trans on Dependable and Secure Computing, 2009, 6(3): 161-174 [12] Shrestha A, Xing L, Dai Y. Decision Diagram Based Methods and Complexity Analysis for Multi-State Systems[J]. IEEE Trans on Reliability, 2010, 59(1): 145-161 [13] Si S B, Du L, Cai Z Q, et al. Integrated Importance Analysis with Markov Bayesian Networks[C]. The Proceedings of the 2012 Annual Reliability and Maintainability Symposium, Reno, Nevada, 2012 [14] Dutuit Y, Rauzy A. A Linear-Time Algorithm to Find Modules of Fault Trees[J]. IEEE Trans on Reliability, 1996, 45 (3):422-425 |
|
|
|
|
|
|
|