Performance evaluation for a transportation system in stochastic case

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


In a single-commodity multistate flow network, the arc capacity is stochastic and thus the system capacity (i.e. the maximum flow from the source to the sink) is not a fixed number. This paper constructs a multicommodity multistate flow network with weighted capacity allocation to model a transportation system. Each arc with cost attribute has several possible capacities. The capacity weight, the consumed amount of arc capacity by per commodity, varies with the arcs and types of commodity. We define the system capacity as a demand vector d if the system fulfills at most d. The addressed problem in this work is to measure the service quality of a transportation system. We propose a performance index, the probability that the upper bound of the system capacity equals a demand vector d subject to the budget constraint. A simple algorithm based on minimal cuts is presented to generate all (d,B)-MC that are the maximal capacity vectors meeting exactly the demand d under the budget B. The proposed performance index can be subsequently evaluated in terms of such (d,B)-MC.

Original languageEnglish
Pages (from-to)1901-1908
Number of pages8
JournalComputers and Operations Research
Issue number8
StatePublished - 1 Aug 2012


  • Minimal (s,t)-cut
  • Multicommodity
  • Multistate
  • Reliability
  • Transportation system
  • Weighted capacity

Fingerprint Dive into the research topics of 'Performance evaluation for a transportation system in stochastic case'. Together they form a unique fingerprint.

Cite this