Efficient extraction of the structure formula from reliability block diagrams with dependent basic events

M Pock and M Walter

Journal of Risk and Reliability, 2008, vol. 222, issue 3, 393-402

Abstract: 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.

Keywords: availability modelling; inter-component dependencies; BDDs; Shannon decomposition (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1243/1748006XJRR139 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:222:y:2008:i:3:p:393-402

DOI: 10.1243/1748006XJRR139

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().