Reliability-oriented multi-resource allocation in a stochastic-flow network

Chung-Chi Hsieh, Ming Hsien Lin

Research output: Contribution to journalArticlepeer-review

49 Citations (Scopus)


A stochastic-flow network consists of a set of nodes, including source nodes which supply various resources and sink nodes at which resource demands take place, and a collection of arcs whose capacities have multiple operational states. The network reliability of such a stochastic-flow network is the probability that resources can be successfully transmitted from source nodes through multi-capacitated arcs to sink nodes. Although the evaluation schemes of network reliability in stochastic-flow networks have been extensively studied in the literature, how to allocate various resources at source nodes in a reliable means remains unanswered. In this study, a resource allocation problem in a stochastic-flow network is formulated that aims to determine the optimal resource allocation policy at source nodes subject to given resource demands at sink nodes such that the network reliability of the stochastic-flow network is maximized, and an algorithm for computing the optimal resource allocation is proposed that incorporates the principle of minimal path vectors. A numerical example is given to illustrate the proposed algorithm.

Original languageEnglish
Pages (from-to)155-161
Number of pages7
JournalReliability Engineering and System Safety
Issue number2
Publication statusPublished - 2003 Aug 1

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


Dive into the research topics of 'Reliability-oriented multi-resource allocation in a stochastic-flow network'. Together they form a unique fingerprint.

Cite this