Study on the performance index for a multicommodity stochastic-flow network in terms of minimal cuts

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

From the point of view of quality management, it is an important issue to develop some performance indexes for a flow network. This paper studies the performance indexes for a stochastic-flow network in which each arc has several possible capacities. For the case that multiple types of commodity are transmitted through the same stochastic-flow network, this paper defines the system capacity as a vector and then proposes a new performance index. An algorithm in terms of minimal cuts is proposed to evaluate such a performance index.

Original languageEnglish
Pages (from-to)42-48
Number of pages7
JournalJournal of the Chinese Institute of Industrial Engineers
Volume19
Issue number3
DOIs
StatePublished - 1 Jan 2002

Keywords

  • Minimal cuts
  • Multicommodity
  • Performance index
  • Quality management
  • Stochastic-flow network
  • System reliability

Access to Document

Fingerprint Dive into the research topics of 'Study on the performance index for a multicommodity stochastic-flow network in terms of minimal cuts'. Together they form a unique fingerprint.

Cite this