A multistate based generalized path vector approach for multistate two-terminal reliability

J. E. Ramirez-Marquez, D. W. Coit, M. Tortorella

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the two-terminal reliability (2TR) problem a network and its elements can be in either a working or a failed state. However, many networks have elements that operate in more than two states. Multistate two-terminal reliability at demand level d (M2TRd ) is defined as the probability that system capacity, generated by multistate components, is greater than or equal to a demand of d units. This paper illustrates a fully multistate based algorithm that obtains the multistate equivalent of binary path sets, namely, multistate minimal path vectors (MMPV), for the M2TRd problem. The algorithm mimics natural organisms; a select number of arcs inherit information from other specific arcs contained in a special set called "primary set." Unlike other approaches, this algorithm does not depend on the a priori knowledge of binary path sets. The approach reduces the computations needed to obtain all MMPV. The algorithm is tested with literature examples.

Original languageEnglish (US)
Title of host publicationAdvances in Safety and Reliability - Proceedings of the European Safety and Reliability Conference, ESREL 2005
Pages1661-1669
Number of pages9
StatePublished - 2005
Event16th European Safety and Reliability Conference, ESREL 2005 - Tri City, Poland
Duration: Jun 27 2005Jun 30 2005

Publication series

NameAdvances in Safety and Reliability - Proceedings of the European Safety and Reliability Conference, ESREL 2005
Volume2

Other

Other16th European Safety and Reliability Conference, ESREL 2005
CountryPoland
CityTri City
Period6/27/056/30/05

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'A multistate based generalized path vector approach for multistate two-terminal reliability'. Together they form a unique fingerprint.

Cite this