Smaller Sums of Disjoint Products by Subproduct Inversion

IEEE Transactions on Reliability

Volumn 38, Issue 3, 1989, Pages 305-311

  Heidtmann, Klaus D ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Binary coherent system; Boolean algebra; Computer program; Disjoint product; Network reliability; Sum of disjoint products; System reliability

Indexed keywords

COMPUTER METATHEORY--BOOLEAN ALGEBRA; RELIABILITY--COMPUTER AIDED ANALYSIS; SYSTEMS ANALYSIS--RELIABILITY;

ABRAHAM ALGORITHM; BINARY COHERENT SYSTEM; DISJOINT PRODUCTS; SUMS OF DISJOINT PRODUCTS;

RELIABILITY THEORY;

EID: 0024718773     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/24.44172     Document Type: Article

References (11)

1. J.A. Abraham, “An improved algorithm for network reliability”, IEEE Trans. Reliability, vol R-28, 1979 Apr, pp. 58–61.
2. M.O. Locks, “Recursive disjoint products: a review of three algorithms”, IEEE Trans. Reliability, vol R-31, 1982 Apr, pp. 33–35.
3. K.K. Aggarwal, K.B. Misra, J.S. Gupta, “A fast algorithm for reliability evaluation”, IEEE Trans. Reliability, vol R-24, 1975 Apr, pp. 83–85.
4. L. Fratta, U.G. Montanari, “A Boolean algebra method for computing the terminal reliability in a communication network”, IEEE Trans. Circuit Theory, vol C-20, 1973 May, pp. 203–211.
5. M.O. Locks, “A minimizing algorithm for sum of disjoint products”, IEEE Trans. Reliability, vol R-36, 1987 Oct, pp. 445–453.
6. R.E. Barlow, K.D. Heidtmann, “Computing k-out-of-n system reliability”, IEEE Trans. Reliability, vol R-33, 1984 Oct, pp. 322–323.
7. K.D. Heidtmann, Domination of Binary Systems, Techn. Report, University of Trier, 1986. (available from the author)
8. R.E. Barlow, F. Proschan, Statistical Theory of Reliability and Life Testing, Holt, Rinehart and Winston, 1975.
9. F. Beichelt, L. Spross, “An improved Abraham-Method for generating disjoint sums”, IEEE Trans. Reliability, vol R-36, 1987 Apr, pp. 70–74.
10. F. Beichelt, L. Spross, “An efficient method for reliability analysis of complex systems”, J. Information Processing and Cybernetics EIK, vol 23, no. 4/5, 1987, pp. 227–235.
11. M.O. Ball, J.S. Provan, “Disjoint Products and efficient computation of reliability”, Operations Research, vol 36, 1988, pp. 703–715.