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/2312

Title: An ordering heuristic to develop the binary decision diagram based on structural importance
Authors: Bartlett, L.M.
Andrews, J.D.
Keywords: Fault tree analysis
Binary decision diagrams
Ordering heuristics
Structural importance
Issue Date: 2001
Publisher: © Elsevier
Citation: BARTLETT, L.M. and ANDREWS, J.D., 2001. An ordering heuristic to develop the binary decision diagram based on structural importance. Reliability Engineering & System Safety, 72 (1), pp. 31-38
Abstract: Fault tree analysis is often used to assess risks within industrial systems. The technique is commonly used although there are associated limitations in terms of accuracy and efficiency when dealing with large fault tree structures. The most recent approach to aid the analysis of the fault tree diagram is the Binary Decision Diagram (BDD) methodology. To utilise the technique the fault tree structure needs to be converted into the BDD format. Converting the fault tree requires the basic events of the tree to be placed in an ordering. The ordering of the basic events is critical to the resulting size of the BDD, and ultimately affects the performance and benefits of this technique. A number of heuristic approaches have been developed to produce an optimal ordering permutation for a specific tree. These heuristic approaches do not always yield a minimal BDD structure for all trees. This paper looks at a heuristic that is based on the structural importance measure of each basic event. Comparing the resulting size of the BDD with the smallest generated from a set of six alternative ordering heuristics, this new structural heuristic produced a BDD of smaller or equal dimension on 77 percent of trials.
Description: This article was published in the journal, Reliability Engineering & System Safety [© Elsevier] and is also available at: http://www.sciencedirect.com/science/journal/09518320
URI: https://dspace.lboro.ac.uk/2134/2312
ISSN: 0951-8320
Appears in Collections:Published Articles (Aeronautical and Automotive Engineering)

Files associated with this item:

File Description SizeFormat
01_RESS_StructImp_LMB&JDA.pdf87.1 kBAdobe PDFView/Open
CoverforPDF.pdf27.4 kBAdobe PDFView/Open

 

SFX Query

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