An annotated overview of system-reliability optimization

IEEE Transactions on Reliability

Volumn 49, Issue 2, 2000, Pages 176-187

  Kuo, Way ^a   Rajendra Prasad, V ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b KBSI   (United States)

Author keywords

Heuristics, metaheuristic algorithm, optimal assembly of systems, redundancy allocation, reliability optimization, reliability redundancy allocation

Indexed keywords

MEAN TIME BETWEEN FAILURES; METAHEURISTIC ALGORITHM; NONEQUILIBRIUM SIMULATED ANNEALING; RELIABILITY OPTIMIZATION;

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; SIMULATED ANNEALING;

RELIABILITY;

EID: 0034197692     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.877336     Document Type: Article

References (109)

1. N. Ashrafi and O. Berman, "Optimization models for selection of programs, considering cost & reliability," IEEE Trans. Reliability, vol. 41, no. 2, pp. 281-287, 1992.
2. D. S. Bai, W. Y. Yun, and S. W. Cheng, "Redundancy optimization of k-out-of-n:G systems with common-cause failures," IEEE Trans. Reliability, vol. 40, pp. 56-59, 1991.
3. E. A. Baxter and F. Harche, "On the optimal assembly of series-parallel systems," Operations Research Letters, vol. 11, pp. 153-157, 1992.
4. F. Belli and P. Jedrzejowicz, "An approach to the reliability optimization of software with redundancy," IEEE Trans. Software Engineering, vol. 17, no. 3, pp. 310-312, 1991.
5. O. Berman and N. Ashrafi, "Optimization models for reliability of modular software systems," IEEE Trans. Software Engineering, vol. 19, no. 11, pp. 1119-1123, 1993.
6. P. J. Boland, F. Proschan, and Y. E. Tong, "Optimal arrangement of components via pairwise rearrangements," Naval Research Logistics, vol. 36, pp. 807-815, 1989.
7. M. F. Cardoso, R. E. Salcedo, and S. F. de Azevedo, "Non equilibrium simulated annealing: a faster approach to combinatorial minimization," Industrial Eng'g Chemical Research, vol. 33, pp. 1908-1918, 1994.
8. V. Chankong, Y. Y. Halmes, and Y. Y., Multiobjective Decision Making: Theory and Methodology: Elsevier-North Holland, 1983.
9. M. S. Chern, "On the computational complexity of reliability redundancy allocation in a series system," Operations Research Letters, vol. 11, pp. 309-315, 1992.
10. M. S. Chern and R. H. Jan, "Parametric programming applied to reliability optimization problems," IEEE Trans. Reliability, vol. R-34, pp. 165-170, 1985.
11. _, "Reliability optimization problems with multiple constraints," IEEE Trans. Reliability, vol. R-35, pp. 431-436, 1986.
12. M. S. Chern, R. H. Jan, and R. J. Chern, "Parametric nonlinear integer programming: The right-hand side case," European J. Operational Research, vol. 54, no. 2, pp. 237-255, 1991.
13. D. H. Chi and W. Kuo, "Optimal design for software reliability and development cost," IEEE J. Selected Areas in Communications, vol. 8, no. 2, pp. 276-281, 1990.
14. _, "Burn-in optimization subject to reliability and capacity constraints," IEEE Trans. Reliability, vol. 38, no. 3, pp. 193-198, 1989.
15. D. W. Coit and A. Smith, "Penalty guided genetic search for reliability design optimization," Computers and Industrial Engineering, vol. 30, no. 4, pp. 895-904, September 1996.
16. _, "Reliability optimization of series-parallel systems using a genetic algorithm," IEEE Trans. Reliability, vol. 45, no. 2, pp. 254-260, June 1996.
17. _, "Solving the redundancy allocation problem using a combined neural network / genetic algorithm approach," Computers and Operations Research, vol. 23, no. 6, pp. 515-526, June 1996.
18. _, "Considering risk profiles in design optimization for series-parallel systems," in Proc. Annual Reliability and Maintainability Symp, 1997. pp. 271-277.
19. _, "Design optimization to maximize a lower percentile of the system-time-to-failure distribution," IEEE Trans. Reliability, vol. 47, pp. 79-87, March 1998.
20. C. J. Dale and A. Winterbottom, "Optimal allocation of effort to improve system reliability," IEEE Trans. Reliability, vol. R-35, pp. 188-191, 1986.
21. D. L. Deeter and A. E. Smith, "Econo.mic design of reliable network," IIE Transactions, vol. 30, pp. 1161-1174, 1998.
22. B. Dengiz, F. Altiparmak, and A. E. Smith, "Efficient optimization of all-terminal reliable networks using an evolutionary approach," IEEE Trans. Reliability, vol. 46, no. 1, pp. 18-26, 1997.
23. _, "Local search genetic algorithm for optimal design of reliable networks," IEEE Trans. Evolutionary Computation, vol. 1, no. 3, pp. 179-188, 1997.
24. C. Derman, G. J. Lieberman, and S. M. Ross, "On the consecutive k-out-of-n:F system," IEEE Trans. Reliability, vol. R-31, pp. 57-63, 1982.
25. A. K. Dhingra, "Optimal apportionment of reliability & redundancy in series systems under multiple objectives," IEEE Trans. Reliability, vol. 41, pp. 576-582, 1992.
26. S. Dinghua, "A new heuristic algorithm for constrained redundancy-optimization in complex systems," IEEE Trans. Reliability, vol. R-36, no. 5, pp. 621-623, 1987.
27. D. Z. Du and F. K. Hwang, "Optimal consecutive 2-out-of-n systems," Mathematics of Operations Research, vol. 11, pp. 187-191, 1986.
28. _, "Optimal assembly of an s-stage k-out-of-n system," SIAM J. Discrete Mathematics, vol. 3, pp. 349-354, 1990.
29. E. El-Neweihi, F. Proschan, and J. Sethuraman, "Optimal allocation of components in parallel-series and series-parallel systems," J. Applied Probability, vol. 23, pp. 770-777, 1986.
30. _, "Optimal assembly of systems using Schur functions and majorization," Naval Research Logistics, vol. 34, pp. 705-712, 1987.
31. M. Gen and R. Cheng, "Optimal design of system reliability using interval programming and genetic algorithms," Computers & Industrial Engineering, vol. 31, no. 1-2, pp. 237-240, 1996.
32. _, Genetic Algorithms and Engineering Design: John Wiley & Sons, 1997.
33. M. Gen, K. Ida, M. Sasaki, and J. U. Lee, "Algorithm for solving large-scale 0-1 goal programming and its application to reliability optimization problem," Computers & Industrial Engineering, vol. 17, pp. 525-530, 1989.
34. M. Gen, K. Ida, and T. Taguchi, "Reliability optimization problems: A novel genetic algorithm approach," Ashikaga Institute of Technology, Technical Report ISE93-5, 1993.
35. M. Gen, K. Ida, Y. Tsujimura, and C. E. Kim, "Large-scale 0-1 fuzzy goal programming and its application to reliability optimization problem," Computers and Industrial Engineering, vol. 24, no. 4, pp. 539-549, 1993.
36. F. Glover, M. Laguna, and M., Tabu Search: Kluwer Academic Publishers, 1997.
37. K. Gopal, K. K. Aggarwal, and J. S. Gupta, "An improved algorithm for reliability optimization," IEEE Trans. Reliability, vol. R-27, no. 5, pp. 325-328, 1978.
38. _, "A new method for solving reliability optimization problem," IEEE Trans. Reliability, vol. R-29, pp. 36-38, 1980.
39. K. K. Govil and R. A. Agarwala, "Lagrange multiplier method for optimal reliability," Reliability Engineering, vol. 6, pp. 181-190, 1983.
40. M. Hikita, Y. Nakagawa, K. Nakashima, and H. Narihisa, "Reliability optimization of systems by a surrogate-constraints algorithm," IEEE Trans. Reliability, vol. 41, no. 3, pp. 473-480, 1992.
41. J. H Holl and J. H , Adaptation in Natural and Artificial Systems: Univ. of Michigan Press, 1975.
42. F. K. Hwang, "Fast solutions for consecutive k-out-of-n: F system," IEEE Trans. Reliability, vol. R-31, pp. 44748, December 1982.
43. _, "Optimal assignment of components to a two-stage k-out-of-n system," Mathematics of Operations Research, vol. 14, pp. 376-382, 1989.
44. F. K. Hwang and S. Dinghua, "Redundant consecutive-k systems," Operations Research Letters, vol. 6, pp. 293-296, 1987.
45. F. K. Hwang and U. G. Rothblum, "Optimality of monotone assemblies for coherent systems composed of series modules," Operations Research, vol. 42, no. 4, pp. 709-720, 1994.
46. K. Ida, M. Gen, and T. Yokota, "System reliability optimization with several failure modes by genetic algorithm," in Proc. 16th Int'l Conf. Computers and Industrial Engineering, 1994, pp. 349-352.
47. T. Inagaki, K. Ino, K. ue, and H. Akashi, "Interactive optimization of system reliability under multiple objectives," IEEE Trans. Reliability, vol. R-27, no. 4, pp. 264-267, 1978.
48. F. Jerzy, "A problem in reliability optimization," J. Operational Research Society, vol. 37, no. 4, pp. 407-412, 1986.
49. L. Jianping, "A bound heuristic algorithm for solving reliability redundancy optimization," Microelectronics and Reliability, vol. 3, no. 5, pp. 335-339, 1996.
50. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, University of Michigan, 1975.
51. J. H. Kim and B. J. Yum, "A heuristic method for solving redundancy optimization problems in complex systems," IEEE Trans. Reliability, vol. 42, no. 4, pp. 572-578, 1993.
52. J. Y. Kim and L. C. Frair, "Optimal reliability design for complex systems," IEEE Trans. Reliability, vol. R-30, no. 2, pp. 300-302, 1981.
53. S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi, "Optimization by simulated annealing,", IBM Research Report RC 9355, 1982.
54. T. Kohda and K. Inoue, "A reliability optimization method for complex systems with the criterion of local optimality," IEEE Trans. Reliability, vol. R-31, no. 1, pp. 109-111, 1982.
55. W. Kuo, "Reliability enhancement through optimal burn-in decision," IEEE Trans. Reliability, vol. R-33, no. 2, pp. 145-156, 1984.
56. W. Kuo, K. Chien, T. Kim, and T., Reliability, Yield, and Stress Burn-in: Kluwer, 1998.
57. W. Kuo, C. L. Hwang, and F. A. Tillman, "A note on heuristic methods in optimal system reliability," IEEE Trans. Reliability, vol. R-27, no. 5, pp. 320-324, 1978.
58. W. Kuo and T. Kim, "An overview of manufacturing yield and reliability modeling for semiconductor products," Proc. IEEE, vol. 87, no. 8, pp. 1329-1346, 1999.
59. W. Kuo and Y. Kuo, "Facing the headaches of IC's early failures: A state-of-the-art review of burn-in decisions," Proc. IEEE, vol. 71, no. 11, pp. 1257-1266, 1983.
60. W. Kuo, H. Lin, Z. Xu, and W. Zhang, "Reliability optimization with the Lagrange multiplier and branch-and-bound technique," IEEE Trans. Reliability, vol. R-36, pp. 624-630, 1987.
61. 61 D. Li, "Interactive parametric dynamic programming and its application in reliability optimization," J. Mathematical Analysis and Applications, vol. 191, pp. 589-607, 1995.
62. D. Li and Y. Y. Haimes, "A decomposition method for optimization of large system reliability," IEEE Trans. Reliability, vol. 41, pp. 183-188, 1992.
63. F. H. Lin and W. Kuo, Reliability Importance and Invariant Optimal Allocation: Texas A&M University, 1996.
64. F. H. Lin, W. Kuo, and F. Hwang, "Structure importance of consecutive-k-out-of-n systems," Operations Research Letters, vol. 25, pp. 101-107, 1999.
65. D. G. Luenberger, "Quasiconvex programming," SIAM J. Applied Mathematics, vol. 16, pp. 1090-1095, 1968.
66. S. R. V. Majety and J. Rajagopal, "Dynamic penalty function for evolutionary algorithms with an application to reliability allocation," in Proc. 6th Industrial Engineering Research Conf, 1997, pp. 36-41.
67. D. M. Malon, "Optimal consecutive 2-out-of-n: F component sequencing," IEEE Trans. Reliability, vol. R-33, pp. 414-418, 1984.
68. _, "When is greedy module assembly optimal?," Naval Research Logistics, vol. 37, pp. 847-854, 1990.
69. N. Metropolis, A. W. Rosenbluth, and M. N. Rosenbluth, "Equation of state calculations by fast computing machines," J. Chemical Physics, vol. 21, pp. 10-16, 1953.
70. K. Misra and V. Misra, "A procedure for solving general integer programming problems," Microelectronics and Reliability, vol. 34, no. 1, pp. 157-163, 1994.
71. K. B. Misra, "On optimal reliability design: A review," System Science, vol. 12, pp. 5-30, 1986.
72. _, "An algorithm to solve integer programming problems: An efficient tool for reliability design," Microelectronics and Reliability, vol. 31, no. 2/3, pp. 285-294, 1991.
73. K. B. Misra and U. Sharma, "An efficient algorithm to solve integer programming problems arising in system reliability design," IEEE Trans. Reliability, vol. 40, no. 1, pp. 81-91, 1991.
74. _, "An efficient app.roach for multiple criteria redundancy optimization problems," Microelectronics and Reliability, vol. 31, no. 2/3, pp. 303-321, 1991.
75. _, "Multicriteria optimization for combined reliability and redundancy allocation in systems employing mixed redundancies," Microelectronics and Reliability, vol. 31, no. 2/3, pp. 323-335, 1991.
76. C. Mohan and K. Shanker, "Reliability optimization of complex systems using random search technique," Microelectronics and Reliability, vol. 28, no. 4, pp. 513-518, 1988.
77. Y. Nakagawa and S. Miyazaki, "Surrogate constraints algorithm for reliability optimization problem with two constraints," IEEE Trans. Reliability, vol. R-30, pp. 175-180, June 1981.
78. _, "An experimental comparison of the heuristic methods for solving reliability optimization problems," IEEE Trans. Reliability, vol. R-30, pp. 181-184, June 1981.
79. Y. Nakagawa and K. Nakashima, "A heuristic method for determining optimal reliability allocation," IEEE Trans. Reliability, vol. R-26, no. 3, pp. 156-161, 1977.
80. C. A. Ntuen, E. H. Park, and W. Byrd, "A heuristic program for reliability and maintainability allocation in complex hierarchical systems," Computers and Industrial Engineering, vol. 25, pp. 345-348, 1993.
81. L. Painton and J. Campbell, "Genetic algorithms in optimization of system reliability," IEEE Trans. Reliability, vol. 44, pp. 172-178, 1995.
82. K. S. Park, "Fuzzy apportionment of system reliability," IEEE Trans. Reliability, vol. R-36, pp. 129-132, 1987.
83. D. Petrovic, "Decision support for improving systems reliability by redundancy," European J. Operational Research, vol. 55, no. 3, pp. 357-367, 1991.
84. H. Pham, "On the optimal design of n-version software systems subject to constraints," J. Systems & Software, vol. 27, no. 1, pp. 55-61, 1994.
85. V. R. Prasad, Y P. Aneja, and K. P. K. Nair, "Optimization of bicriterion quasiconcave function subject to linear constraints," Opsearch, vol. 27, pp. 73-92, 1990.
86. _, "A heuristic approach to optimal assignment of components to a parallel-series network," IEEE Trans. Reliability, vol. 40, pp. 555-558, 1991.
87. V. R. Prasad and W. Kuo, "Reliability optimization of coherent systems," IEEE Trans. Reliability, 2000, to be published.
88. V. R. Prasad, W. Kuo, and K. M. O. Kim, "Optimal allocation of s-identical multi-functional spares in a series system," IEEE Trans. Reliability, vol. 48, no. 2, pp. 118-126, 1999.
89. V. R. Prasad, K. P. K. Nair, and Y. P. Aneja, "Optimal assignment of components to parallel-series and series-parallel systems," Operations Research, vol. 39, pp. 407-414, 1991.
90. V. R. Prasad and M. Raghavachari, "Optimal allocation of interchangeable components to series-parallel reliability system," IEEE Trans. Reliability, vol. 47, no. 3, pp. 255-260, 1998.
91. V. Ravi, B. Murty, and P. Reddy, "Nonequilibrium simulated-annealing algorithm applied reliability optimization of complex systems," IEEE Trans. Reliability, vol. 46, pp. 233-239, June 1997.
92. M. Sakawa, "Interactive multiobjective optimization by sequential proxy optimization technique (SPOT)," IEEE Trans. Reliability, vol. R-31, pp. 461-464, 1982.
93. _, "Optimal reliability-design of a series-parallel system by a large-scale multiobjective optimization method," IEEE Trans. Reliability, vol. R-30, pp. 173-174, June 1981.
94. H. Sarper, "No special schemes are needed for solving software reliability optimization models," IEEE Trans. Software Engineering, vol. 21, no. 8, pp. 701-702, 1995.
95. J. Sharma and K. V. Venkateswaran, "A direct method for maximizing the system reliability," IEEE Trans. Reliability, vol. R-20, no. 1, pp. 256-259, 1971.
96. U. Sharma and K. B. Misra, "An efficient algorithm to solve integer programming problems in reliability optimization," Int'l J. Quality & Reliability Management, vol. 7, no. 5, pp. 44-56, 1990.
97. U. Sharma, K. B. Misra, and A. K. Bhattacharjee, "Application of an efficient search technique for optimal design of computer communication network," Microelectronics and Reliability, vol. 31, no. 2/3, pp. 337-341, 1991.
98. T. Taguchi, K. Ida, and M. Gen, "Method for solving nonlinear goal programming with interval coefficients using genetic algorithm," Computers & Industrial Engineering, vol. 33, pp. 597-600, 1997.
99. F. A. Tillman, "Optimization by integer programming of constrained reliability problems with several modes of failure," IEEE Trans. Reliability, vol. R-18, no. 2, pp. 47-53, 1969.
100. F. A. Tillman, C. L. Hwang, and W. Kuo, "Determining component reliability and redundancy for optimum system reliability," IEEE Trans. Reliability, vol. R-26, no. 3, pp. 162-165, 1977.
101. _, "Reliability optimization by generalized Lagrangian function and reduced gradient methods,"IEEE Trans. Reliability, vol. R-28, no. 4, pp. 316-320, 1979.
102. _, "Optimization techniques for systems reliability with redundancy - A review," IEEE Trans. Reliability, vol. R-26, pp. 148-155, 1977.
103. _, Optimization of Systems Reliability : Marcel Dekker, 1980.
104. V. K. Wei, F. K. Hwang, and V. T. Sos, "Optimal sequencing of items in a consecutive 2-out-of-n system," IEEE Trans. Reliability, vol. R-32, pp. 30-34, April 1983.
105. Z. Xu, W. Kuo, and H. Lin, "Optimization limits in improving system reliability," IEEE Trans. Reliability, vol. 39, pp. 51-60, April 1990.
106. S. Yamada and S. Osaki, "Optimal software release policies with simultaneous cost and reliability requirements," European J. Operational Research, vol. 31, no. 1, pp. 46-51, 1987.
107. T. Yokota, M. Gen, and K. Ida, "System reliability of optimization problems with several failure modes by genetic algorithm," Japanese J. Fuzzy Theory and Systems, vol. 7, no. 1, pp. 117-135, 1995.
108. T. Yokota, M. Gen, and Y. X. Li, "Genetic algorithm for nonlinear mixed integer programming problems and its applications," Computers & Industrial Engineering, vol. 30, no. 4, pp. 905-917, 1996.
109. M. J. Zuo and W. Kuo, "Design and performance analysis of consecutive k-out-of-n structure," Naval Research Logistics Quarterly, vol. 37, pp. 203-230, 1990.