Optimization Techniques for System Reliability with Redundancy—A Review

IEEE Transactions on Reliability

Volumn R-26, Issue 3, 1977, Pages 148-155

  Tillman, Frank A ^a   Hwang, Ching Lai ^a   Kuo, Way ^a  

^a KANSAS STATE UNIVERSITY   (United States)

Author keywords

Optimization techniques; Redundancy; Reliability models

Indexed keywords

REDUNDANCY;

RELIABILITY;

EID: 0017524864     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/TR.1977.5220100     Document Type: Article

References (145)

1. ARING Res. Corp., Reliability Engineering, Englewood Cliffs, N.J.: Prentice-Hall (1964).
2. B. L. Amstadter, Reliability Mathematics, N.Y.: McGraw-Hill (1971).
3. R. E. Barlow, F. Proschan, Mathematical Theory of Reliability, N.Y.: Wniley (1965).
4. R. E. Barlow, F. Proschan, Statistical Theory of Reliability and Life Testing, N.Y.: Holt, Rinehart, and Winston (1975).
5. I. Bazovsky, Reliability Theory and Practice, Englewood Cliffs, N.J.: Prentice-Hall (1961).
6. S. R. Calabro, Reliability Principles and Practice, N.J.: McGraw-Hill (1962).
7. B. V. Gnedenko, Y. K. Belyayer, A. D. Solovyev, Mathematical Methods of Reliability Theory, N.Y.: Academic Press (1969).
8. D. Grouchko, (ed.), Operations Research and Reliability, N.Y.: Gordon and Breach (1969).
9. D. K. Lloyd, M. Lipow, Reliability: Management, Methods, and Mathematics, Englewood Cliffs, N.J.: Prentice-Hall (1962).
10. N. R. Mann, R. E. Shafer, N. D. Singpurwalla, Methods for Statistical Analysis of Reliability and Life Data, N.Y.: Wiley (1974).
11. P. L. Meyer, Introductory Probability and Statistical Application, Mass.: Addison-Wesley Publishing Company (1966).
12. R. H. Wyers, K. L. Wong, H. M. Gordy, Reliability Engineering for Electronic System, N. Y.: Wiley (1964).
13. E. Pieruschaka, Principles of Reliability, Englewood Cliffs, N.J.: Prentice-Hall (1963).
14. A. M. Polovko, Fundamentals of Reliability Theory, N.Y.: Academic (1968).
15. J. G. Rau, Optimization and Probability in Systems Engineering, N.Y.: Van Nostrand Reinhold Comp. (1970).
16. G. H. Sandler, System Reliability Engineering, Englewood Cliffs, N.J.: Prentice-Hall (1963).
17. M. L. Shooman, Probabilistic Reliability: An Enginieering Approach, N.Y.: McGraw-Hill (1968).
18. M. Zelen, (ed.), Statistical Theory of Reliability, Madison, Wisconsin: University of Wisconsin Press (1964).
19. J. Abadie, (ed.), Integer and Nonlinear Programming, N.Y.: North-Holland/American Elsevier (1970).
20. G. S. G. Beveridge, R. S. Schechter, Optimization: Theory and Practice, N.Y.: McGraw-Hill (1970).
21. R. Fletcher, Optimization, N.Y.: Academic Press (1969).
22. G. Leitmann, Optimization Techniquies with Applications to Aerospace Systems. N.Y.: Academic Press (1962).
23. D. M. Himmelblau, Applied Nonlinear Programming, N.Y.: McGraw-Hill (1972).
24. D. J. Wilde, Optimum Seeking Methods, Englewood Cliffs, N. J.: Prentice-Hall (1964).
25. R. S. Garfinkel, G. L. Nemhauser, Integer Programing, N. Y.: Wiley (1972).
26. A. M. Geoffrion, “An improved implicit enumeration approach for integer programming,” RAND Corp. Rept. RM-5644-PR JUNE 1968; or Oper. Res., vol 17, pp 437–454, May–June (1969).
27. R. E. Gomory, “Outline of an algorithm for integer solutions to linear problem,” Bulletin of the American Mathematical Society, vol 64, No. 5, pp 275–278 (1958).
28. T. C. Hu, Integer Programming and Network Flows, Mass.: Addison-Wesley Publishing Comp. (1969).
29. H. M. Salkin, Integer Programming, Mass.: Addison-Wesley (1975).
30. H. A. Taha, Integer Programmning- Theory, Applications and Computations, N.Y.: Academic Press (1975).
31. M. M. Denn, Optimization by Variational Methods, N.Y.: McGraw-Hill (1969).
32. L. T. Fan, C. S. Wang, The Discrete Maximunm Principle-A Study of Multistage Systems Optimization, N.Y.: Wiley (1964).
33. L. T. Fan, The Continuous Maximum Principle-A Study, of Comnplex Systems Optimization, N.Y.: Wiley (1966).
34. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidge, and E. F. Mischenko, The Mathematical Theory of Optimal Processes, (English Translation by K.N. Trirogoff) Interscience, N.Y. (1962).
35. J. Abadie, J. Guigou, “Numerical experiments with the GRG Method,” in Integer and Nonlinear Programming, (ed.) J. Abadie, Amsterdam: Nortlh Holland Publishing Co. (1970).
36. J. Abadie, “Solution des questions de dégénérescence dans la methode GRG,” EDF* note HI 143/100 due 25 (September 1969).
37. J. Abadie, “Application of the GRG Algorithm to Optimal Control Problem,” in Integer and Nonlinear Programming, (ed.) J. Abadie, North Holland Publishing Co. Amsterdam (1970).
38. J. Abadie, J. Carpenter, “Generalization of the Wolfe Reduced Gradient Method to the Case of Nonlinear Constraints,” in Optimization, (ed.) R. Fletcher, N.Y.: Academic Press (1969).
39. J. Abadie, J. Guigou, “Gradient réduit généralisé,” EDF* note HI 069/2 du Avril (1969).
40. A. R. Colvill, “A comparative study of nonlinear programming codes,” IBM New York Scientific Center, Report 320-2949 (1968).
41. J. Guigou, “Presentation et utilisation du code GRG,” EDF* note HI 102/02 du 9 Juin (1969).
42. J. Guigou, “Presentation et utilisation du code GREG,” EDF* note HI 582/2 du 25 Mai (1971).
43. C. L. Hwang, J. L. Williams, L. T. Fan, Introduction to the Generalized Reduced Gradient Metlhod, Institute for Systems Design and Optimization, Report No. 39, K.S.U., Manhattan, KS 66502 USA.
44. M. J. Box, “A new method of constrained optimization and a comparison with other method,” Computer Journal, vol 8, pp 42–52 (1965).
45. L. T. Fan, C. L. Hwang, F. A. Tillman, “A sequential simplex pattern search solution to production planning problems,” AIIE Transactions, vol 1, pp 267–273 (1969).
46. J. A. Nelder, R. Mead, “A simplex method for function minimization,” Computer Journal, vol 7, pp 308–313 (1965).
47. B. V. Sheela, P. Ramamoorthy, “SWIFT-A new constrained optimization technique,” Computer Methods in Applied Mechanics and Engineering, vol 6, pp 309–317 (1975).
48. J. Bracken, G. P. McCormick, Selected Applications of Non-linear Programming, N.Y.: Wiley (1968).
49. A. V. Fiacco, G. P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, N.Y.: Wiley (1968).
50. C. L. Hwang, K. C. Lai, F. A. Tillman, L. T. Fan, “Optimization of system reliability by the sequential unconstrained minimization techniques,” IEEE Trans. Reliability, vol R-24, pp 133–135 (1975 Jun).
51. J. Kowalik, M. R. Osborne, Methods for Unconstrained Optimization Problems, Elsevier, N.Y. (1968).
52. K. C. Lai, Optimization Industrial Management Systems by the Sequential Unconstrained Minimization Technique, A master's report, Kansas State University (1970).
53. G. P. McCormick, W. C. Mylander III, A. V. Fiacco, “RAC Computer Program Implementing the Sequential Unconstrained Minimization Technique for Nonlinear Programming,” SHARE Number 3189.
54. C. L. Hwang, P. K. Gupta, L. T. Fan, Method of Lagrange Multipliers andthe Kuhn-Tucker-Conditions, Institute for Systems Design and Optimization, Report No. 60, Kansas State University (1974).
55. N. W. Kuhn, Tucker, A. W., Non-Linear Programming, Proceedinigs Second Berkeley Symposium on Mathematical Statics and Probability, J. Neyman (ed.), University of California Press, Berkeley, California, pp 481–492 (1951).
56. H. Everett, “Generalized Lagrange Multiplier Method for Solving Problems of Optimal Allocation of Resources,” Operations Research, vol 11, pp 399–417 (1963).
57. F. A. Lootsma, “A Survey of Methods for Solving Constrained Minimization Problems via Unconstrained minimization,” in Numerical Methods for Non-Linear Optimization, F. A. Lootsma (ed.) Academic Press (1973); also in Optimization and Design, M. Avriel, M. J. Rijckaert, P. J. Wilde (eds.) Prentice-Hall, pp 88–118 (1973).
58. J. D. Roode, “Generalized Lagrange Function and Mathematical Programming,” in Optimization, (ed.) R. Fletcher, N.Y.: Academic Press (1969).
59. H. Sayama, Y. Kameyama, H. Nahayama, Y. Sawaiagi. The Generalized Lagrangian Function for Mathematical Programming Problems, Institute for Systems Design and Optimization, No. 55, Kansas State University, Manhattan, KS 66506 USA (1974).
60. R. Bellman, Dynamic Programming, Princeton, N.J.: Princeton University Press (1957).
61. R. Bellman, S. E. Dreyfus, Applied Dynamic Programming, Princeton, N.J.: Princeton University Press (1962).
62. R. Bellman, Modern Analytic and Computational Methods in Science and Mathematics. N.Y.: Elsevier Publishing Co. (1968).
63. G. Hadley, Nonlinear and Dynamic Programming, Reading, Mass: Addison-Wesley (1964).
64. G. L. Nemhauser, Introduction to Dynamic Programming, N. Y.: Wiley (1967).
65. R. J. Duffin, E. L. Peterson, C. Zener, Geometric Programming, N. Y.: Wiley (1967).
66. P. Nijkamp, Planning of Industrial Complexes by Means of Geometric Programming, Rotterdam University Press, Rotterdam, Netherlands, (1972).
67. C. Zener, Engineering Design by Geometric Programming, N.Y.: Wiley-Interscience, (1971).
68. K. K. Aggarwal, J. S. Gupta, “On minimizing the cost of reliable systems,” IEEE Trans. Reliability, vol R-24, pp 205 (Aug 1975).
69. K. K. Aggarwal, “Redundancy optimization in general systems,” IEEE Trans. Reliability, vol R-25, pp 330–332 (Dec 1976).
70. K. K. Aggarwal, J. S. Gupta, K. B. Misra, “A new heuristic criterion for solving a redundancy optimization problem,” IEEE Trans. Reliability, vol R-24, pp 86–87 (Apr 1975).
71. K. K. Aggarwal, K. B. Misra, J. S. Gupta, “Reliability evaluation-a comparative study of different techniques,” Microelectronics and Reliability, vol 14, pp 49–56 (Feb 1975).
72. S. K. Banerjee, K. Rajamani, S. S. Deshpande, “Optimal redundancy allocation for non series-parallel networks,” IEEE Trans. Reliability, vol R-25, pp 115–117 (Jun 1976).
73. S. K. Banerjee, K. Rajamani, “Optimization of system reliability using a parametric approach,” IEEE Trans. Reliability, vol R-22, pp 35–39 (Apr 1973).
74. S. K. Banerjee, K. Rajamani, “Parametric representation of probability in two dimensions-a new approach in system reliability evaluation,” IEEE Trans. Reliability, vol R-21, pp 56–60 (Feb 1972).
75. S. K. Banerjee, K. Rajamani, “Closed form solutions for delta-star and star-delta conversions of reliability networks,” IEEE Trans. Reliability, vol R-25, pp 118–119 (Jun 1976).
76. R. E. Bellman, S. E. Dreyfus, “Dynamic programming and reliability of multicomponent devices,” Operations Research, vol 6, pp 200–206 (Mar–Apr 1958).
77. D. Beraha, K. B. Misra, “Reliability optimization through random search algorithm,” Microelectronics and Reliability, vol 13, pp 295–297 (Aug 1974).
78. G. Black, F. Proschan, “On optimal redundancy,” Operations Research, vol 7, pp 581–588 (1959).
79. L. D. Bodin, “Optimization procedure for the analysis of coherent structures,” IEEE Trans. Reliability, vol R-18, pp 118–126 (Aug 1969).
80. D. B. Brown, “A computerized algorithm for determining the reliability of redundant configurations,” IEEE Trans. Reliability, vol R-20, pp 121–124 (Aug 1971).
81. R. M. Burton, G. T. Howard, “Optimal system reliability for a mixed series and parallel structure,” Journal of Mathematical Analysis and Applications, vol 28, pp 370–382 (1969).
82. H. Everett, III, “Generalized Lagrange Multiplier Method for solving problems optimum allocation of resources,” Operations Research, Vol 11, pp 399–417 (May–Jun 1963).
83. L. T. Fan, C. S. Wang, F. A. Tillman, C. L. Hwang, “Optimization of systems reliability,” IEEE Trans. Reliability, vol R-16, pp 81–86 (1967).
84. A. J. Federowicz, M. Mazumdar, “Use of geometric programming to maximize reliability achieved by redundancy,” Operations Research, vol 16, pp 948–954 (Sep–Oct 1968).
85. D. E. Fyffe, W. W. Hines, N. K. Lee, “System reliability allocation and a computational algorithm,” IEEE Trans. Reliability, vol R-17, pp 64–69 (Jun 1968).
86. M. A. Geisler, H. W. Karr, “The design of military supply tables for spare parts,” Operations Research, vol 4, pp 431–444 (1956).
87. M. Gen, H. Okuno, S. Shinofuji, “An optimizing method in system reliability with failure-modes by implicit enumeration algorithm,” J. of the Operations Research of Japan, vol 19, pp 99–116 (Jun 1976).
88. P. M. Ghare, R. E. Taylor, “Optimal redundancy for reliability in series system,” Operations Research, vol 17, pp 838–847 (Sep 1969).
89. R. Gordon, “Optimum component redundancy for maximum system reliability,” Operations Research, vol 5, pp 229–243 (Apr 1957).
90. Ir. R. N. v. Hees, Ir.H.W.v.d. Meerendonk, “Optimal reliability of parallel multi-component systems,” Operations Research Quarterly, vol 12, pp 16–26 (May 1961).
91. C. L. Hwang, L. T. Fan, F. A. Tillman, S. Kumar, “Optimization of life support system reliability by an integer programming method,” AIIE Transactions, vol 3, pp 229–238 (Sep 1971).
92. C. L. Hwang, K. C. Lai, F. A. Tillman, L. T. Fan, “Optimization of system reliability by the sequential unconstrained minimization techniques,” IEEE Trans. Reliability, vol R-24, pp 133–135 (1975).
93. K. N. Hyun, “Reliability optimization by 0–1 programming for a system with several failure modes,” IEEE Trans. Reliability, vol R-24, pp 206–210 (Aug 1975).
94. K. Inoue, S. L. Gandhi, E. J. Henley, “Optimal reliability design of process systems,” IEEE Trans. Reliability, vol R-23, pp 29–33 (Apr 1974).
95. P. A. Jensen, “Optimization of series-parallel-series networks,” Operations Research, vol 18, pp 471–482 (May–Jun 1970).
96. S. G. Kneale, “Reliability of parallel systems with repair and switching,” Proc. Seventh National Symposium on Reliability and Quality Control, pp 129–133 (1961).
97. J. D. Kettelle, “Least-cost allocation of reliability investment,” Operations Research, vol 10, pp 249–265 (Mar–Apr 1967).
98. Y. H. Kim, K. E. Case, P. M. Glare, “A method for computing complex system reliability,” IEEE Trans. Reliability, vol R-21, pp 215–219 (Nov 1972).
99. P. J. Kolesar, “Linear programming and the reliability of multicomponent systems,” Naval Research Logistics Quarterly, vol 15, pp 317–327 (Sep 1967).
100. D. K. Kulshrestha, M. C. Gupta, “Use of dynamic programming for reliability engineers, IEEE Trans. Reliability, vol R-22, pp 240–241 (Oct 1973).
101. W. Kuo, “Optimization techniques for systems reliability with redundancy,” M.S. Thesis, Kansas State University (1977).
102. B. K. Lambert, A. G. Walvekar, J. P. Hirmas, “Optimal redundancy and availability allocation in multistage systems,” IEEE Trans. Reliabilitly, vol R-20, pp 182–185 (Aug 1971).
103. S. Laut, “Subsystem optimization effectiveness improvement by the option tradeoff analysis process,” IEEE Trans. Systems Science and Cybernetics, vol SSC-4, pp 133–137 (Jul 1968).
104. E. L. Lawler, M. D. Bell, “A method for solving discrete optimization problems,” Operations Research, vol 14, pp 1098–1112 (Nov–Dec 1966).
105. J. M. Liittschwager, “Dynamic programming in the solution of a multistage reliability problem,” Journal of Industrial Industrial Engineering, vol 15–16, pp 168–175 (1964–1965).
106. R. Luus, “Optimization of system reliability by a new nonlinear integer programming procedure,” IEEE Trans. Reliability, vol R-24, pp 14–16 (Apr 1975).
107. D. W. McLeavey, “Numerical investigation of parallel redundancy in series systems,” Operations Research, vol 22, pp 1110–1117 (Sep–Oct 1974).
108. D. W. McLeavey, J. A. McLeavey, “Optimization of system reliability by branch-and-bound,” IEEE Trans. Reliability, vol R-25, pp 327–329 (Dec 1976).
109. M. Messinger, M. Shooman, “Technique for optimum spares allocation: a tutorial review,” IEEE Trans. Reliability, vol R-19, pp 156–166 (Nov 1970).
110. K. B. Misra, “A simple approach for constrained redundancy optimization problems,” IEEE Trans. Reliability, vol R-21, pp 30–34 (Feb 1972).
111. K. B. Misra, “Reliability optimization of a series-parallel system,” IEEE Trans. Reliability, vol R-21, pp 230–238 (Nov 1972).
112. K. B. Misra, M. D. Ljubojevic, “Optimal reliability design of a system: a new look,” IEEE Trans. Reliability, vol R-22, pp 255–258 (Dec 1973).
113. K. B. Misra, “A method of solving redundancy optimization problems,” IEEE Trans. Reliability, vol R-20, pp 117–120 (Aug 1971).
114. K. B. Misra, “On optimal reliability design: A review,” IFAC for 6th World Conference, Boston, Mass. USA; pp 3.4, 1–3.4, 10 (Aug 1975).
115. K. B. Misra, J. Sharma, “A new geometric programming formulation for a reliability problem,” International Journal of Quality Control, vol 18, No. 3, pp 497–503 (1973).
116. K. B. Misra, C. E. Carter, “Redundancy allocation in a system with many stages,” Microelectronics and Reliability, vol 12, pp 223–228 (Jun 1973).
117. K. B. Misra, J. Sharma, “Reliability optimization of a system by zero-one programming,” Microelectronics and Reliability, vol 12, pp 229–233 (Jun 1973).
118. K. B. Misra, “A method for redundancy allocation,” Microelectronics and Reliability, vol 12, pp 389–393 (Oct 1973).
119. K. B. Misra, “Reliability optimization through sequential simplex search,” Int. J. Control, vol 18, pp 173–183 (1973).
120. K. B. Misra, J. Sharma, “Reliability optimization with integer constraint coefficients,” Microelectronics and Reliability, vol 12, pp 431–433 (Nov 1973).
121. K. Mizukami, “Optimum redundancy for maximum system reliability by the method of convex and integer programming,” Operations Research, vol 16, pp 392–406 (Mar–Apr 1968).
122. D. F. Morrison, “The optimum allocation of spare components in system,” Technometrics, vol 3, pp 399–406 (1961).
123. F. Moskowitz, J. B. McLean, “Some reliability aspects of system design,” IRE Trans. Reliability and Quality Control, vol PGRQC-8, pp 7–35 (Sep 1956).
124. B. L. Myers, N. L. Enrich, “Algorithmic optimization of system reliability,” Annual Technical Conference Transactions, American Society for Quality Control, pp 455–460 (1968).
125. A. C. Nelson, Jr., J. R. Batts, R. L. Beadles, “A computer program for approximating system reliability,” IEEE Trans. Reliability, vol R-19, pp 61–60 (May 1970).
126. G. E. Neuner, R. N. Miller, “Resource allocation for maximum reliability,” Proc. 1966 Annual Symposium on Reliability, pp 332–346.
127. F. Proschan, “Redundancy for reliability improvement,” in Statistical Theory of Reliability (ed.) M. Zelen, Madison, The University of Wisconsin Press, pp 55–70 (1964).
128. F. Proschan, T. A. Bray, “Optimum redundancy under multiple constraints,” Operations Research, vol 13, pp 800–814 (Sept–Oct 1965).
129. D. F. Rudd, “Reliability theory in chemical system design,” I&EC Fundamental, vol 1, pp 138–143 (May 1962).
130. M. Sasaki, “A simplified method of obtaining highest system reliability,” Proc. Eighth National Symposium on Reliability and Quality Control, 489–502 (1962).
131. M. Sasaki, “An easy allotment method achieving maximum system reliability,” Proc. Ninth National Symposium on Reliability and Ouality Control, pp 109–124 (1963).
132. V. Selman, N. T. Grisamore, “Optimum system analysis by linear programming,” Proc. 1966 Annual Symposium on Reliability, pp 696–703 (1966).
133. J. Sharma, K. V. Venkateswaran, “A direct method for maximizing the system reliability,” IEEE Trans. Reliability, vol R-20, pp 256–259 (Nov 1971).
134. A. C. Shershin, “Mathematical optimization techniques for the simultaneous apportionments of reliability and maintainability,” Operations Research, vol 18, pp pp 95–106 (Jan–Feb 1970).
135. H. V. K. Shetty, D. P. Sengupta, “Reliability optimization using SLUMT,” IEEE Trans. Reliability, vol R-24, pp 80–81 (Apr 1975).
136. F. A. Tillman, “Integer programming solutions to constrained reliability optimization problems,” Transactions of Twentieth Annual Technical Conference, American Society for Quality Control, paper number 66–174, pp 676–693 (1966).
137. F. A. Tillman, C. H. Lie, C. L. Hwang, “Analysis of pseudo-reliability of a combat tank system and its optimal design,” IEEE Trans. Reliability, vol R-25, pp 239–242 (1976 Oct).
138. F. A. Tillman, J. M. Liittschwager, “Integer programming formulation of constrained reliability problems,” Management Science, vol 13, pp 887–899 (Jul 1967).
139. F. A. Tillman, C. L. Hwang, L. T. Fan, S. A. Balbale, “Systems reliability subject to multiple nonlinear constraints,” IEEE Trans. Reliability, vol R-17, pp 153–157 (Sep 1968).
140. F. A. Tillman, “Optimization by integer programming of constrained reliability problems with several modes of failure,” IEEE Trans. Reliability, vol R-18, pp 47–53 (May 1969).
141. F. A. Tillman, C. L. Hwang, L. T. Fan, K. C. Lai, “Optimal reliability of a complex system,” IEEE Trans. Reliability, vol R-19, pp 95–100 (1970 Aug).
142. L. R. Webster, “Optimum system reliability and cost effectiveness,” Proc. 1967 Annual Symposium on Reliability, pp 489–500.
143. L. R. Webster, “Choosing optimum system configurations,” Proc. Tenth National Symposium on Reliability & Quality Control, pp 345–359 (1964).
144. C. F. Woodhouse, “Optimal redundancy allocation by dynamic programming,” IEEE Trans. Reliability, vol R-21, pp 60–62 (Feb 1972).
145. C. H. Lie, C. L. Hwang, F. A. Tillman, “Availability of Maintained systems: a state-of-the-art survey” AIIE Transactions, (in press 1977).