Reliability Evaluation for a Stochastic Flow Network Based on Upper and Lower Boundary Vectors

Ding-Hsiang Huang, Cheng-Fu Huang and Yi-Kuei Lin
Additional contact information
Ding-Hsiang Huang: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan
Cheng-Fu Huang: Department of Business Administration, Feng Chia University, Taichung 407, Taiwan
Yi-Kuei Lin: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan

Mathematics, 2019, vol. 7, issue 11, 1-12

Abstract: For stochastic flow network (SFN), given all the lower (or upper) boundary points, the classic problem is to calculate the probability that the capacity vectors are greater than or equal to the lower boundary points (less than or equal to the upper boundary points). However, in some practical cases, SFN reliability would be evaluated between the lower and upper boundary points at the same time. The evaluation of SFN reliability with upper and lower boundary points at the same time is the focus of this paper. Because of intricate relationships among upper and lower boundary points, a decomposition approach is developed to obtain several simplified subsets. SFN reliability is calculated according to these subsets by means of the inclusion-exclusion principle. Two heuristic options are then established in order to calculate SFN reliability in an efficient direction based on the lower and upper boundary points.

Keywords: lower and upper boundary points; decomposition; subsets (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/11/1115/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/11/1115/ (text/html)

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:gam:jmathe:v:7:y:2019:i:11:p:1115-:d:287590

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().