A novel multi-distribution multi-state flow network and its reliability optimization problem

Wei-Chang Yeh and Ta-Chung Chu

Reliability Engineering and System Safety, 2018, vol. 176, issue C, 209-217

Abstract: The traditional multi-state flow network (MFN) reliability problem is a well-known NP-hard problem, and has been an active area of research for the past four decades. In the MFN reliability problem, the state distribution, i.e. the states and the occurrence probabilities of each arc, is known and fixed. However, the notations used in the MFN problems never considered the state distribution. In addition, each arc has only one state distribution, and this limits the application of the MFN. Thus, the notations relating to the state distribution are added or redefined in this study, and a novel budget-allocation multi-distribution MFN reliability problem is defined and proposed by considering networks with more than one state distribution under different budget allocations. Furthermore, a new algorithm is proposed to solve the proposed novel NP-Hard problem. The correctness and time complexity of the proposed algorithm are analyzed, and one benchmark example is given to demonstrate how to optimize the budget-allocation multi-distribution MFN reliability under different budget constraints.

Keywords: Multi-state flow network (MFN); State distribution; Multi-distribution; Budget allocation (search for similar items in EconPapers)
Date: 2018
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/S0951832017311833
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:176:y:2018:i:c:p:209-217

DOI: 10.1016/j.ress.2018.04.006

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 ().