Bounding the Reliability of Multistate Systems
- 1 June 1982
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 30 (3) , 530-544
- https://doi.org/10.1287/opre.30.3.530
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
This publication has 0 references indexed in Scilit: