Bounding the Reliability of Multistate Systems

David A. Butler
Additional contact information
David A. Butler: Oregon State University, Corvallis, Oregon

Operations Research, 1982, vol. 30, issue 3, 530-544

Abstract: Determining the exact reliability of a complex system can involve extremely large amounts of computation. This paper develops a number of upper and lower bounds for the reliability of multistate systems, that is, systems for which each component may exist in one of a finite number of states. These bounds are based on the notions of minimal paths and minimal cuts and are far more easily computed than the exact system reliability. To further reduce the computations required and to obtain sharper bounds, a modular-decomposition-based bound is developed for multistate systems.

Keywords: 721; reliability; bounds; for; multistate; systems (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.30.3.530 (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:30:y:1982:i:3:p:530-544

Access Statistics for this article

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