A new approach to evaluate reliability of multistate networks under the cost constraint

Wei-Chang Yeh

Omega, 2005, vol. 33, issue 3, 203-209

Abstract: A multistate network is a system composed of multistate components. The network reliability under the cost constraint for level (d,c) can be computed in terms of (d,c)-MP (MP stands for minimal path) which is a vector such that d units of flow can be transmitted between two specified nodes with the total cost not greater than c. In this study, a new algorithm was developed to evaluate the reliability of multistate networks under cost constraint in terms of the entire (d,c)-MPs. The proposed method is more efficient than the best-known existing algorithm. One example is illustrated to show how all (d,c)-MPs are generated by the proposed algorithm. The reliability of this example is then computed. The computational complexity of the proposed algorithm is also analyzed.

Keywords: Reliability Multistate network (d; c)-MP/d-MP/MP Capacity cost (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(04)00065-9
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:33:y:2005:i:3:p:203-209

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().