Multi-path heuristic for redundancy allocation: The tree heuristic

IEEE Transactions on Reliability

Volumn 55, Issue 1, 2006, Pages 37-43

  Ha, Chunghun ^a   Kuo, Way ^b  

^a SAMSUNG Electronics   (South Korea)

^b University of Tennessee   (United States)

Author keywords

Redundancy allocation; Reliability optimization; Tree heuristic

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; ITERATIVE METHODS; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; REDUNDANCY; RESOURCE ALLOCATION; TREES (MATHEMATICS);

ITERATIVE HEURISTICS; REDUNDANCY ALLOCATION; RELIABILITY OPTIMIZATION; TREE HEURISTIC;

RELIABILITY THEORY;

EID: 33644879421     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2005.859227     Document Type: Article

References (28)

1. K. Gopal, K. K. Aggarwal, and J. S. Gupta, "An improved algorithm for reliability optimization," IEEE Transactions on Reliability, vol. R-29, pp. 325-328, 1978.
2. Y. Nakagawa and K. Nakashima, "A heuristic method for determining optimal reliability allocation," IEEE Transactions on Reliability, vol. R-26, no. 3, pp. 156-161, 1977.
3. T. Kohda and K. Inoue, "A reliability optimization method for complex systems with the criterion of local optimality," IEEE Transactions on Reliability, vol. R-31, pp. 109-111, 1982.
4. L. Jianping, "A bound heuristic algorithm for solving reliability redundancy optimization," Microelectronics and Reliability, vol. 36, no. 3, pp. 335-339, 1996.
5. D. H. Shi, "A new heuristic algorithm for constrained redundancy-optimization in complex systems," IEEE Transactions on Reliability, vol. R-36, no. 5, pp. 621-623, 1987.
6. M. S. Chern, "On the computational complexity of reliability redundancy allocation in a series system," Operations Research Letters, vol. 11, no. 5, pp. 309-315, 1992.
7. C. Ha and W. Kuo, "Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems," European Journal of Operational Research, 2004.
8. V. R. Prasad and W. Kuo, "Reliability optimization of coherent system," IEEE Transactions on Reliability, vol. 49, no. 3, pp. 323-330, 2000.
9. W. Kuo and V. R. Prasad, "An annotated overview of system reliability optimization," IEEE Transactions on Reliability, vol. 49, no. 2, pp. 176-191, 2000.
10. F. A. Tillman, C. L. Hwang, and W. Kuo, "Optimization techniques for systems reliability with redundancy," IEEE Transactions on Reliability, vol. R-26, no. 3, pp. 148-155, 1977.
11. W. Kuo, V. R. Prasad, F. A. Tillman, and C. L. Hwang, Optimal Reliability Design: Fundamentals and Applications. Cambridge: Cambridge University Press, 2001.
12. C. Ha and W. Kuo, "Multi-path approach for reliability-redundancy allocation using a scaling method," Journal of Heuristics, 2004.
13. D. W. Coit and A. E. Smith, "Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach," Computers and Operations Research, vol. 23, no. 6, pp. 515-526, 1996.
14. Y. C. Liang and A. E. Smith, "An ant colony optimization algorithm for the redundancy allocation problem (rap)," IEEE Transactions on Reliability, vol. 53, no. 3, pp. 417-423, 2004.
15. S. Kulturel-Konak, A. E. Smith, and D. W. Coit, "Efficiently solving the redundancy allocation problem using tabu search," IIE Transactions, vol. 35, no. 6, pp. 515-526, 2003.
16. G. Latif-Shabgahi, J. M. Bass, and S. Bennett, "Taxonomy for software voting algorithms used in safety-critical systems," IEEE Transactions on Reliability, vol. 53, no. 3, pp. 319-328, 2004.
17. K. K. Aggarwal, "Redundancy optimization in general systems," IEEE Transactions on Reliability, vol. R-25, pp. 330-332, 1976.
18. W. Kuo, C. L. Hwang, and F. A. Tillman, "A note on heuristic methods in optimal system reliability," IEEE Transactions on Reliability, vol. R-27, pp. 320-324, 1978.
19. J. H. Kim and B. J. Yum, "A heuristic method for solving redundancy optimization problems in complex systems," IEEE Transactions on Reliability, vol. 42, no. 4, pp. 572-578, 1993.
20. S. Kotz, C. D. Lai, and M. Xie, "On the effect of redundancy for systems with dependent components," IIE Transactions, vol. 35, no. 12, pp. 1103-1110, 2003.
21. S. V. Amari, H. Pham, and G. Dill, "Optimal, design of k-out-of-n: G subsystems subjected to imperfect fault-coverage," IEEE Transactions on Reliability, vol. 53, no. 4, pp. 567-575, 2004.
22. P. S. You and T. C. Chen, "An efficient heuristic for series-parallel redundant reliability problems," Computers & Operations Research, vol. 32, no. 8, pp. 2117-2127, 2005.
23. C. Ha, "Reliability-Yield Allocation for Semiconductor Integrated Circuits: Modeling and Optimization," Ph.D. dissertation, Texas A&M University, College Station, August 2004.
24. R. E. Barlow and F. Proschan, Statistical Theory of Reliability and Life Testing. New York: Holt, Rinehart, and Winston, 1975.
25. W. Kuo and M. J. Zuo, Optimal Reliability Modeling: Principles and Applications. Hoboken, NJ: John Wiley & Sons, 2002.
26. D. E. Fyffe, W. W. Hines, and N. K. Lee, "System reliability allocation and a computational algorithm," IEEE Transactions on Reliability, vol. R-17, pp. 64-69, 1968.
27. D. W. Coit and A. E. Smith, "Reliability optimization of series-parallel systems using a genetic algorithm," IEEE Transactions on Reliability, vol. 45, no. 2, pp. 254-260, 1996.
28. J. E. Ramirez-Marquez, D. W. Coit, and A. Konak, "Redundancy allocation for series-parallel systems using a max-min approach," IIE Transactions, vol. 36, no. 9, pp. 891-898, 2004.