File(s) not publicly available

Reason: This item is currently closed access.

New progressive variable ordering for binary decision diagram analysis of fault trees

journal contribution
posted on 26.09.2008 by Lisa Jackson, S. Du
The binary decision diagram (BDD) is the most efficient method currently available to analyse failure modes represented by fault trees. The fault tree is converted to this alternative structure representative of the failuremode as a Boolean equation. For the conversion the basic event variables within the fault tree are required to be placed in an order. The size of the resulting BDD and therefore the efficiency of the whole methodology is dependent upon the variable ordering chosen. Most commonly the order of variables is determined prior to the conversion using a structured or weighted approach and remains fixed during the process. Although there are several ordering heuristics available, no one heuristic has been found that will guarantee a minimal BDD for all fault trees. This paper proposes a new ordering methodology which seeks to select variables during the conversion process from a fault tree, allowing different potential ordering permutations on each path of the diagram. This method is simple to implement and is applied directly to the fault tree structure. When compared against the best sized BDD produced from 11 different methodologies, it produced a BDD of equal or smaller size in 82% of test cases. In addition, the technique has shown a 34% increase in the likelihood of producing the best BDD compared with the best individual heuristic from the 11 tested.

History

School

  • Aeronautical, Automotive, Chemical and Materials Engineering

Department

  • Aeronautical and Automotive Engineering

Citation

BARTLETT, L.M. and DU, S., 2005. New progressive variable ordering for binary decision diagram analysis of fault trees, Quality and Reliability Engineering International, 21(4) pp. 413-425.

Publisher

© John Wiley & Sons

Publication date

2005

Notes

This article is Restricted Access. It was published in the journal Quality and Reliability Engineering International [© John Wiley & Sons] and is also available at: http://www3.interscience.wiley.com/journal/3680/home

ISSN

0748-8017

Language

en

Exports

Logo branding

Exports