Semi-Infinite Programming pp 297-322 | Cite as

# Reliability Testing and Semi-Infinite Linear Programming

## Abstract

A typical approach in reliability testing of a complex system is to assign to the components an allocated level of reliability, and then figure out the number of component tests which guarantees component reliabilities with a certain level of confidence. Another approach is to test the system as a whole, and base the test plans on the desired value of system reliability. Both approaches have advantages and disadvantages. There is also a third method which is known as *system based component testing*. It is based on the idea of combining the advantages of component and system tests. The determination of minimum cost component test plans according to this new approach can be formulated as a parameterized semi-infinite linear programming problem. In this paper we explain the mathematical model and describe the solution procedure, which is based on the well known cutting plane idea and column generation technique.

## Keywords

System Reliability Column Generation Series System Test Plan Column Generation Algorithm## Preview

Unable to display preview. Download preview PDF.

## References

- [1]I. K. Altinel.
*System Based Component Test Problem: The Design of Optimum Component Test Plans*. PhD thesis, University of Pittsburgh, Pittsburgh, PA 15261, December 1990.Google Scholar - [2]I. K. Altmel. A note on the parameter of Poisson probability distribution. Technical Report 90–21, Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA 15261, September 1990.Google Scholar
- [3]I. K. Altmel. The design of optimum component test plans in the demonstration of a series system reliability.
*Computational Statistics and Data Analysis*, 14:281–292, 1992.CrossRefMathSciNetGoogle Scholar - [4]I. K. Altinel. The design of optimum component test plans in the demonstration of system reliability.
*European Journal of Operational Research*, 78:97–115, 1994.Google Scholar - [5]I. K. Altmel and S. Ozekici. Optimum component test plans for systems with dependent components. Technical Report FBE-IE-01/95–03, Department of Industrial Engineering, Bog͂aziçi University, Bebek, İstanbul 80815, May 1995.Google Scholar
- [6]I. K. Altinel and S. Ozekici. A dynamic model for component testing.
*Naval Research Logistics*, 44:187–197, 1997.zbMATHCrossRefGoogle Scholar - [7]A. Charnes and W. Cooper. System evaluation and repricing theorems.
*Management Science*, 9:209–228, 1962.CrossRefMathSciNetGoogle Scholar - [8]E. Çinlar and S. Özekici. Reliability of complex devices in random environments.
*Probability in the Engineering and Informational Sciences*, 1:97–115, 1987.zbMATHCrossRefGoogle Scholar - [9]R. G. Easterling, M. Mazumdar, F. W. Spencer, and K. V. Diegert. System based component test plans and operating characteristics : binomial data.
*Technomet-rics*, 33:287–298, 1991.zbMATHCrossRefGoogle Scholar - [10]S. Gal. Optimal test design for reliability demonstration.
*Operations Research*, 22:1236–1242, 1974.zbMATHCrossRefMathSciNetGoogle Scholar - [11]I. B. Gertsbakh.
*Statistical Reliability Theory*. New York: Marcel Dekker, 1989.zbMATHGoogle Scholar - [12]B. V. Gnedenko, Y. K. Belyayev, and A. D. Solovyev.
*Mathematical Methods of Reliability Theory*. New York: Academic Press, 1969.zbMATHGoogle Scholar - [13]H. Hu. A one-phase algorithm for semi-infinite linear programming.
*Mathematical Programming*, 46:85–103, 1990.zbMATHCrossRefMathSciNetGoogle Scholar - [14]M. Mazumdar. An optimum procedure for component testing in the demonstration of series system reliability.
*IEEE Transaction on Reliability*, R-26:342–345, 1977.zbMATHCrossRefGoogle Scholar - [15]M. Mazumdar. An optimum component testing procedure for a series with redundant subsystems.
*Technometrics*, 22:23–27, 1980.zbMATHCrossRefGoogle Scholar - [16]T. R. Rockafellar.
*Convex Analysis, 2 nd printing*. New Jersey: Princeton University Press, 1972.Google Scholar