The Distribution of Maximum Flow with Applications to Multistate Reliability Systems

George S. Fishman
Additional contact information
George S. Fishman: University of North Carolina, Chapel Hill, North Carolina

Operations Research, 1987, vol. 35, issue 4, 607-618

Abstract: This paper describes an efficient Monte Carlo sampling plan for estimating the distribution of maximum flow in a directed network whose arcs have random capacities. Such a network can be used to represent a multistate system whose multistate components (capacities) are subject to random deterioration. The proposed sampling plan uses an easily computed a priori upper bound on the complementary distribution function to obtain an unbiased point estimator with smaller variance than the estimator obtained by crude Monte Carlo sampling. The paper also describes procedures for interval estimation and for assessing when the sampling experiment has achieved a specified accuracy. To facilitate sampling, we use cumulative processes to characterize deterioration, leading to the treatment of arc capacities as being multinormally distributed. We describe a technique for checking the appropriateness of this model with regard to lower and upper bounds on capacity. We also describe a procedure for deriving a confidence interval on the measure used to assess variance reduction. An example illustrates the sampling plan, and a concise summary gives all steps needed to implement the plan.

Keywords: 489 distribution of maximum flow; 762 maximum flow in a network (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.35.4.607 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:35:y:1987:i:4:p:607-618

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().