Efficient extraction of the structure formula from reliability block diagrams with dependent basic events
Efficient extraction of the structure formula from reliability block diagrams with dependent basic events
复制标题
从具有相关基本事件的可靠性框图中有效提取结构公式
DOI：
10.1243/1748006xjrr139
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
M. Walter
中科院分区：
文献类型：
--
作者：
M. Pock;M. Walter
传统的故障树或可靠性框图的求解方法只能在系统所有部件的故障和维修事件都是随机独立的情况下才能应用。在本文中，提出了一种有效的算法的基础上，二进制决策类的数据结构，能够评估系统，包括任意组件之间的组件间的依赖关系。该算法，这是集成到软件包OpenSESTARK，被证明是作为传统算法的特殊情况下，独立组件。在更一般的情况下，该算法的性能进行了实证分析，使用一些现实世界的例子。观察到非常短的运行时间和适度的内存消耗。
Traditional solution methods for fault trees or reliability block diagrams can only be applied as long as the failure and repair events of all components of the system are stochastically independent. In this paper, an efficient algorithm is presented based on binary decision diagram-like data structures that are able to evaluate systems including intercomponent dependencies between arbitrary components. The algorithm, which was integrated into the software package OpenSESAME, is shown to be as good as traditional algorithms for the special case of independent components. The performance of the algorithm in the more general case was empirically analysed using some real-world examples. Very short running times and a moderate memory consumption were observed.