TY - GEN

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

AU - Ramirez-Marquez, J. E.

AU - Coit, D. W.

AU - Tortorella, M.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

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

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

M3 - Conference contribution

AN - SCOPUS:84857481762

SN - 0415383420

SN - 9780415383424

T3 - Advances in Safety and Reliability - Proceedings of the European Safety and Reliability Conference, ESREL 2005

SP - 1661

EP - 1669

BT - Advances in Safety and Reliability - Proceedings of the European Safety and Reliability Conference, ESREL 2005

T2 - 16th European Safety and Reliability Conference, ESREL 2005

Y2 - 27 June 2005 through 30 June 2005

ER -