A MP-based algorithm for a multicommodity stochastic-flow network with capacity weights

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticle

12 Scopus citations


This paper proposes an efficient algorithm to evaluate system reliability for many real-life systems such as manufacturing, telecommunication and computers systems. A multicommodity stochastic-flow network is constructed to model a manufacturing system in which each node stands for a machine station, and each arc stands for a transmission medium (shipping machine or conveyor). Four characteristics are considered: 1) both nodes and arcs have multiple possible capacities and may fail; 2) each component (arc/node) has both capacity and cost attributes; 3) multicommodity are proceed; and 4) the capacity weight varies with arcs, nodes, and types of commodity. We study the possibility that multicommodity can be transmitted through this network simultaneously under the budget constraint. Such a possibility is named the system reliability. The MP (minimal path) plays the role of describing the relationship among flow vectors and capacity vectors. Subsequently, an efficient algorithm in terms of MP is proposed to evaluate the system reliability.

Original languageEnglish
Pages (from-to)282-292
Number of pages11
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Issue number4
StatePublished - 1 Dec 2009


  • Capacity weight
  • Cost attribute
  • Minimal paths
  • Multicommodity
  • Stochastic-flow network
  • System reliability

Fingerprint Dive into the research topics of 'A MP-based algorithm for a multicommodity stochastic-flow network with capacity weights'. Together they form a unique fingerprint.

  • Cite this