Next Article in Journal
Some Similarity Measures for Interval-Valued Picture Fuzzy Sets and Their Applications in Decision Making
Previous Article in Journal
Identification of Insider Trading Using Extreme Gradient Boosting and Multi-Objective Optimization
Previous Article in Special Issue
Modelling and Resolution of Dynamic Reliability Problems by the Coupling of Simulink and the Stochastic Hybrid Fault Tree Object Oriented (SHyFTOO) Library
Open AccessArticle

Decision Diagram Algorithms to Extract Minimal Cutsets of Finite Degradation Models

Department of Mechanical and Industrial Engineering (MTP), Norwegian University of Science and Technology, NO-7491 Trondheim, Norway
*
Author to whom correspondence should be addressed.
Information 2019, 10(12), 368; https://doi.org/10.3390/info10120368
Received: 19 August 2019 / Revised: 18 November 2019 / Accepted: 20 November 2019 / Published: 25 November 2019
In this article, we propose decision diagram algorithms to extract minimal cutsets of finite degradation models. Finite degradation models generalize and unify combinatorial models used to support probabilistic risk, reliability and safety analyses (fault trees, attack trees, reliability block diagrams…). They formalize a key idea underlying all risk assessment methods: states of the models represent levels of degradation of the system under study. Although these states cannot be totally ordered, they have a rich algebraic structure that can be exploited to extract minimal cutsets of models, which represent the most relevant scenarios of failure. The notion of minimal cutsets we introduce here generalizes the one defined for fault trees. We show how algorithms used to calculate minimal cutsets can be lifted up to finite degradation models, thanks to a generic decomposition theorem and an extension of the binary decision diagrams technology. We discuss the implementation and performance issues. Finally, we illustrate the interest of the proposed technology by means of the use case stemmed from the oil and gas industry. View Full-Text
Keywords: combinatorial reliability models; minimal cutsets; finite degradation structures combinatorial reliability models; minimal cutsets; finite degradation structures
Show Figures

Figure 1

MDPI and ACS Style

Rauzy, A.; Yang, L. Decision Diagram Algorithms to Extract Minimal Cutsets of Finite Degradation Models. Information 2019, 10, 368.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop