Hostname: page-component-7bb8b95d7b-lvwk9 Total loading time: 0 Render date: 2024-09-20T14:53:16.205Z Has data issue: false hasContentIssue false
  • English
  • Français

Bounds for the Availabilities of Multistate Monotone Systems Based on Decomposition into Stochastically Independent Modules

Part of: Survival analysis and censored data Operations research and management science

Published online by Cambridge University Press:  04 January 2016

J. Gåsemyr
J. Gåsemyr*
Affiliation:
University of Oslo
*
∗ Postal address: Department of mathematics, University of Oslo, PO Box 1053 Blindern, Oslo, Norway. Email address: gaasemyr@math.uio.no
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Multistate monotone systems are used to describe technological or biological systems when the system itself and its components can perform at different operationally meaningful levels. This generalizes the binary monotone systems used in standard reliability theory. In this paper we consider the availabilities and unavailabilities of the system in an interval, i.e. the probabilities that the system performs above or below the different levels throughout the whole interval. In complex systems it is often impossible to calculate these availabilities and unavailabilities exactly, but it is possible to construct lower and upper bounds based on the minimal path and cut vectors to the different levels. In this paper we consider systems which allow a modular decomposition. We analyse in depth the relationship between the minimal path and cut vectors for the system, the modules, and the organizing structure. We analyse the extent to which the availability bounds are improved by taking advantage of the modular decomposition. This problem was also treated in Butler (1982) and Funnemark and Natvig (1985), but the treatment was based on an inadequate analysis of the relationship between the different minimal path and cut vectors involved, and as a result was somewhat inaccurate. We also extend to interval bounds that have previously only been given for availabilities at a fixed point of time.

Keywords

Availability boundminimal cut vectorminimal path vectormodular decompositionmultistate monotone system

MSC classification

Primary: 62N05: Reliability and life testing 90B25: Reliability, availability, maintenance, inspection
Type
General Applied Probability
Information
Advances in Applied Probability , Volume 44 , Issue 1 , March 2012 , pp. 292 - 308
Copyright
© Applied Probability Trust 

References

Barlow, R. E. and Proschan, F. (1975). Statistical Theory of Reliability and Life Testing. Rinehart and Winston, New York.Google Scholar
Bodin, L. D. (1970). Approximations to system reliability using a modular decomposition. Technometrics 12, 335–344.Google Scholar
Butler, D. A. (1982). Bounding the reliability of multistate systems. Operat. Res. 30, 530–544.Google Scholar
Esary, J. D. and Proschan, F. (1970). A reliability bound for systems of maintained, interdependent components. J. Amer. Statist. Assoc. 65, 329–338.Google Scholar
Funnemark, E. and Natvig, B. (1985). Bounds for the availabilities in a fixed time interval for multistate monotone systems. Adv. Appl. Prob. 17, 638–665.Google Scholar
Gåsemyr, J. and Natvig, B. (2005). Probabilistic modelling of monitoring and maintenance of multistate monotone systems with dependent components. Methodology Comput. Appl. Prob. 7, 63–78.Google Scholar
Huseby, A. et al. (2010). Advanced discrete event simulation methods with application to importance measure estimation in reliability. In Discrete Event Simulations, ed. Goti, A., InTech, 18 pp.Google Scholar
Huseby, A. B. and Natvig, B. (2010). Advanced discrete simulation methods applied to repairable multistate systems. In Reliability, Risk and Safety. Theory and Applications, eds Bris, R., Martorell, S. and Guedes Soares, C., CRC Press, pp. 659–666.Google Scholar
Natvig, B. (1980). Improved bounds for the availability and unavailability in a fixed time interval for systems of maintained, interdependent components. Adv. Appl. Prob. 12, 200–221.Google Scholar
Natvig, B. (1986). Improved upper bounds for the availabilities in a fixed time interval for multistate monotone systems. Adv. Appl. Prob. 18, 577–579.Google Scholar
Natvig, B. (1993). Strict and exact bounds for the availabilities in a fixed time interval for multistate monotone systems. Scand. J. Statist. 20, 171–175.Google Scholar
Natvig, B. (2011). Multistate Systems Reliability Theory with Applications. John Wiley, Chichester.Google Scholar
Natvig, B. and Mørch, H. W. H. (2003). An application of multistate reliability theory to an offshore gas pipeline network. Internat. J. Reliab. Quality Safety Eng. 10, 361–381.Google Scholar