Abstract
This paper addresses a stochastic-flow network in which each arc or node has several capacities and may fail. Given the demand d, we try to evaluate the system reliability that the maximum flow of the network is not less than d. A simple algorithm is proposed firstly to generate all lower boundary points for d, and then the system reliability can be calculated in terms of such points. One computer example is shown to illustrate the solution procedure.
Original language | English |
---|---|
Pages (from-to) | 1277-1285 |
Number of pages | 9 |
Journal | Computers and Operations Research |
Volume | 28 |
Issue number | 13 |
DOIs | |
State | Published - 1 Nov 2001 |
Keywords
- Maximum flow
- Node failure
- Stochastic-flow network
- System reliability