On a multicommodity flow network reliability model and its application to a container-loading transportation problem

Yi-Kuei Lin*, John Yuan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This paper is mainly to extend the MMCF (multi-commodity minimum cost flow) problem from deterministic flow networks to stochastic cases. Under the transportation budget constraint, this paper proposes an approach to calculate the probability that the required amount of multi-commodity can be transmitted successfully through a stochastic flow network. Such a probability is called transportation reliability An algorithm is proposed first to find out all lower boundary points for the requirement in terms of minimal paths. The transportation reliability can then be calculated in terms of such lower boundary points. A numerical example, in which two types of commodities are shipped in container under two container-loading policies, is presented to illustrate the application of such a reliability model.

Original languageEnglish
Pages (from-to)366-377
Number of pages12
JournalJournal of the Operations Research Society of Japan
Volume44
Issue number4
DOIs
StatePublished - 1 Jan 2001

Fingerprint Dive into the research topics of 'On a multicommodity flow network reliability model and its application to a container-loading transportation problem'. Together they form a unique fingerprint.

Cite this