Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/3669

Title: New progressive variable ordering for binary decision diagram analysis of fault trees
Authors: Bartlett, L.M.
Du, S.
Keywords: Binary decision diagrams
Fault tree analysis
Variable ordering heuristics
Issue Date: 2005
Publisher: © John Wiley & Sons
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.
Abstract: 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.
Description: 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
URI: https://dspace.lboro.ac.uk/2134/3669
ISSN: 0748-8017
Appears in Collections:Closed Access (Aeronautical and Automotive Engineering)

Files associated with this item:

File Description SizeFormat
05_QREI_ProgressiveOrd_LMBSuD.pdf204.89 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.