A simple algorithm for reliability evaluation of a stochastic-flow network with node failure

2001 ◽  
Vol 28 (13) ◽  
pp. 1277-1285 ◽  
Author(s):  
Yi-Kuei Lin
Mathematics ◽  
2019 ◽  
Vol 7 (11) ◽  
pp. 1115
Author(s):  
Huang ◽  
Huang ◽  
Lin

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.


2020 ◽  
Vol 69 (4) ◽  
pp. 1239-1253 ◽  
Author(s):  
Yihai He ◽  
Zhaoxiang Chen ◽  
Yixiao Zhao ◽  
Xiao Han ◽  
Di Zhou

Sign in / Sign up

Export Citation Format

Share Document