Reliability Testing and Semi-Infinite Linear Programming

  • İ. Kuban Altinel
  • Süleyman Özekici
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 25)


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.


System Reliability Column Generation Series System Test Plan Column Generation Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [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. [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. [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. [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. [6]
    I. K. Altinel and S. Ozekici. A dynamic model for component testing. Naval Research Logistics, 44:187–197, 1997.zbMATHCrossRefGoogle Scholar
  7. [7]
    A. Charnes and W. Cooper. System evaluation and repricing theorems. Management Science, 9:209–228, 1962.CrossRefMathSciNetGoogle Scholar
  8. [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. [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. [10]
    S. Gal. Optimal test design for reliability demonstration. Operations Research, 22:1236–1242, 1974.zbMATHCrossRefMathSciNetGoogle Scholar
  11. [11]
    I. B. Gertsbakh. Statistical Reliability Theory. New York: Marcel Dekker, 1989.zbMATHGoogle Scholar
  12. [12]
    B. V. Gnedenko, Y. K. Belyayev, and A. D. Solovyev. Mathematical Methods of Reliability Theory. New York: Academic Press, 1969.zbMATHGoogle Scholar
  13. [13]
    H. Hu. A one-phase algorithm for semi-infinite linear programming. Mathematical Programming, 46:85–103, 1990.zbMATHCrossRefMathSciNetGoogle Scholar
  14. [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. [15]
    M. Mazumdar. An optimum component testing procedure for a series with redundant subsystems. Technometrics, 22:23–27, 1980.zbMATHCrossRefGoogle Scholar
  16. [16]
    T. R. Rockafellar. Convex Analysis, 2 nd printing. New Jersey: Princeton University Press, 1972.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • İ. Kuban Altinel
    • 1
  • Süleyman Özekici
    • 1
  1. 1.Department of Industrial EngineeringBog͂aziçi UniversityBebek, İstanbulTürkiye

Personalised recommendations