The usefulness of (d,b)-MCs and (d,b)-MPs in network reliability evaluation under delivery or maintenance cost constraints

Kozyra, Paweł Marcin

Reliability Engineering and System Safety, 2023, vol. 234, issue C

Abstract: Reliability and delivery cost or maintenance cost are important indicators showing the stability and the quality of operation of a multi-state flow network. Many authors developed (d,b)-minimal cut based or (d,b)-minimal path based algorithms to compute the network reliability, i.e., the probability that a demand d can be delivered from the source node to the sink node subject to the constraint that the total delivery cost (maintenance cost) is not greater than b. It is proven that contrary to prevalent methods in existing literature, both (d,b)-minimal cuts and (d,b)-minimal paths are insufficient to compute the exact value of the reliability of a multi-state flow network under budget or maintenance budget constraints. Moreover, it is also shown how this value can be determined.

Keywords: Multi-state flow network; Network reliability; (d,b)-MC; (d,b)-MP; Actual (d,b)-MC; Actual (d,b)-MP; R(d,b); MR(d,Mb); Budget constraints (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S095183202300090X
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:reensy:v:234:y:2023:i:c:s095183202300090x

DOI: 10.1016/j.ress.2023.109175

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().