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

Chung-Chi Hsieh, Ming Hsien Lin

Research output: Contribution to journalArticle

45 Citations (Scopus)

Abstract

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
Volume81
Issue number2
DOIs
Publication statusPublished - 2003 Aug 1

Fingerprint

Flow Network
Stochastic Networks
Stochastic Flow
Resource Allocation
Resource allocation
Vertex of a graph
Network Reliability
Resources
Optimal Allocation
Arc of a curve
Minimal Path
Numerical Examples
Computing
Evaluation

All Science Journal Classification (ASJC) codes

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

Cite this

@article{63b200ae341a4baabf4624e4c2a39608,
title = "Reliability-oriented multi-resource allocation in a stochastic-flow network",
abstract = "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.",
author = "Chung-Chi Hsieh and Lin, {Ming Hsien}",
year = "2003",
month = "8",
day = "1",
doi = "10.1016/S0951-8320(03)00082-6",
language = "English",
volume = "81",
pages = "155--161",
journal = "Reliability Engineering and System Safety",
issn = "0951-8320",
publisher = "Elsevier Limited",
number = "2",

}

Reliability-oriented multi-resource allocation in a stochastic-flow network. / Hsieh, Chung-Chi; Lin, Ming Hsien.

In: Reliability Engineering and System Safety, Vol. 81, No. 2, 01.08.2003, p. 155-161.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Hsieh, Chung-Chi

AU - Lin, Ming Hsien

PY - 2003/8/1

Y1 - 2003/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0037999098&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037999098&partnerID=8YFLogxK

U2 - 10.1016/S0951-8320(03)00082-6

DO - 10.1016/S0951-8320(03)00082-6

M3 - Article

AN - SCOPUS:0037999098

VL - 81

SP - 155

EP - 161

JO - Reliability Engineering and System Safety

JF - Reliability Engineering and System Safety

SN - 0951-8320

IS - 2

ER -