An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis

Akhilesh Shrestha, Liudong Xing, David W. Coit

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

Multistate systems (MSS) are systems in which the system and its components are characterized by multiple states or performance levels. Component importance or sensitivity analysis facilitates the identification of vulnerabilities within the system, and aids in the quantification of criticalities of the system components. Multistate component importance analysis poses unique challenges to existing methods that are primarily based on binary-state applications. This paper presents an analytical method based on multistate multivalued decision diagrams (MMDD) for multistate component importance analysis. The contribution of this work is two-fold: 1) a novel, efficient algorithm for directly generating an MMDD model from multistate capacity network specifications without inefficient enumeration of multistate minimal path or cut vectors; and 2) an efficient, exact MMDD-based approach for evaluating MSS reliability and importance measures. The advantages of the proposed method are illustrated through a comparison with existing methods, and through detailed analyses of three case studies.

Original languageEnglish (US)
Article number5524103
Pages (from-to)581-592
Number of pages12
JournalIEEE Transactions on Reliability
Volume59
Issue number3
DOIs
StatePublished - Sep 1 2010

Fingerprint

Sensitivity analysis
Specifications

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering

Keywords

  • Composite importance measure
  • Monte Carlo simulation
  • multistate multivalued decision diagram
  • multistate system

Cite this

@article{cd275c12712a4fcda8cdf09911cc2870,
title = "An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis",
abstract = "Multistate systems (MSS) are systems in which the system and its components are characterized by multiple states or performance levels. Component importance or sensitivity analysis facilitates the identification of vulnerabilities within the system, and aids in the quantification of criticalities of the system components. Multistate component importance analysis poses unique challenges to existing methods that are primarily based on binary-state applications. This paper presents an analytical method based on multistate multivalued decision diagrams (MMDD) for multistate component importance analysis. The contribution of this work is two-fold: 1) a novel, efficient algorithm for directly generating an MMDD model from multistate capacity network specifications without inefficient enumeration of multistate minimal path or cut vectors; and 2) an efficient, exact MMDD-based approach for evaluating MSS reliability and importance measures. The advantages of the proposed method are illustrated through a comparison with existing methods, and through detailed analyses of three case studies.",
keywords = "Composite importance measure, Monte Carlo simulation, multistate multivalued decision diagram, multistate system",
author = "Akhilesh Shrestha and Liudong Xing and Coit, {David W.}",
year = "2010",
month = "9",
day = "1",
doi = "10.1109/TR.2010.2055922",
language = "English (US)",
volume = "59",
pages = "581--592",
journal = "IEEE Transactions on Reliability",
issn = "0018-9529",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis. / Shrestha, Akhilesh; Xing, Liudong; Coit, David W.

In: IEEE Transactions on Reliability, Vol. 59, No. 3, 5524103, 01.09.2010, p. 581-592.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An efficient multistate multivalued decision diagram-based approach for multistate system sensitivity analysis

AU - Shrestha, Akhilesh

AU - Xing, Liudong

AU - Coit, David W.

PY - 2010/9/1

Y1 - 2010/9/1

N2 - Multistate systems (MSS) are systems in which the system and its components are characterized by multiple states or performance levels. Component importance or sensitivity analysis facilitates the identification of vulnerabilities within the system, and aids in the quantification of criticalities of the system components. Multistate component importance analysis poses unique challenges to existing methods that are primarily based on binary-state applications. This paper presents an analytical method based on multistate multivalued decision diagrams (MMDD) for multistate component importance analysis. The contribution of this work is two-fold: 1) a novel, efficient algorithm for directly generating an MMDD model from multistate capacity network specifications without inefficient enumeration of multistate minimal path or cut vectors; and 2) an efficient, exact MMDD-based approach for evaluating MSS reliability and importance measures. The advantages of the proposed method are illustrated through a comparison with existing methods, and through detailed analyses of three case studies.

AB - Multistate systems (MSS) are systems in which the system and its components are characterized by multiple states or performance levels. Component importance or sensitivity analysis facilitates the identification of vulnerabilities within the system, and aids in the quantification of criticalities of the system components. Multistate component importance analysis poses unique challenges to existing methods that are primarily based on binary-state applications. This paper presents an analytical method based on multistate multivalued decision diagrams (MMDD) for multistate component importance analysis. The contribution of this work is two-fold: 1) a novel, efficient algorithm for directly generating an MMDD model from multistate capacity network specifications without inefficient enumeration of multistate minimal path or cut vectors; and 2) an efficient, exact MMDD-based approach for evaluating MSS reliability and importance measures. The advantages of the proposed method are illustrated through a comparison with existing methods, and through detailed analyses of three case studies.

KW - Composite importance measure

KW - Monte Carlo simulation

KW - multistate multivalued decision diagram

KW - multistate system

UR - http://www.scopus.com/inward/record.url?scp=77956345142&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956345142&partnerID=8YFLogxK

U2 - 10.1109/TR.2010.2055922

DO - 10.1109/TR.2010.2055922

M3 - Article

AN - SCOPUS:77956345142

VL - 59

SP - 581

EP - 592

JO - IEEE Transactions on Reliability

JF - IEEE Transactions on Reliability

SN - 0018-9529

IS - 3

M1 - 5524103

ER -