Comparison of max-min approach and NN method for reliability optimization of series-parallel system

Abstract

Two heuristics, the max-min approach and the Nakagawa and Nakashima method, are considered for the redundancy allocation problem with series-parallel structure. The max-min approach can formulate the problem as an integer linear programming problem instead of an integer nonlinear problem. This paper presents a comparison between those methods from the standpoint of solution quality and computational complexity. The experimental results show that the max-min approach is superior to the Nakagawa and Nakashima method in terms of solution quality in small-scale problems, but analysis of computational complexity shows that the max-min approach is inferior to other greedy heuristics.

Keywords

Max-min approach / heuristics / redundancy allocation / reliability optimization

References

[1] Chern M. S.. On the computational complexity of relaibility redundancy allocation in a series system. Operations Research Letters, 1992, 11: 309-315.

[2] Coit D. W., Smith A. E.. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transaction on Reliability, 1996, 45: 254-260.

[3] Way Kuo C., Hwang L., Tillman F. A.. A note on heuristic method for in optimal system reliability. IEEE Transaction on Reliability, 1978, 27: 320-324.

[4] Way Kuo, Prasad V. R.. An annotated overview of system-reliability optimization. IEEE Transaction on Reliability, 2000, 49: 176-191.

[5] Way Kuo V., Prasad R., Tillman F. A., Hwang C. L.. Optimal Reliability Design: Fundamentals and Application, 2001, Cambridge: Cambridge University Press

[6] Levitin G.. Multistate Series-Parallel System expansion-scheduling subject to availability constraints. IEEE Transaction on Reliability, 2000, 49: 71-79.

[7] Nakagawa Y., Nakashima K.. A heuristic method for determining optimal reliability allocation. IEEE Transaction on Reliability, 1977, 26: 156-161.

[8] Prasad V. R., Raghavachari M.. Optimal allocation of interchangeable component in a series-parallel system. IEEE Transaction on Reliability, 1998, 47: 255-260.

[9] Prasad V. R., Way Kuo. Reliability optimization of coherent Systems. IEEE Transaction on Reliability, 2000, 49: 323-330.

[10] Rubinstein R., Levitin G., Liniaski A., Ben-Haim H.. Redunancy optimization of static series-parallel reliability-models under uncertainty. IEEE Transaction on Reliability, 1997, 46: 503-511.

[11] Sung C., Cho Y.. Branch-and-bound redundancy-optimization for a series system with multiple choice of contraints. IEEE Transaction on Reliability, 1999, 48: 108-117.

[12] Xu Z. K., Way Kuo, Lin H. H.. Optimization limits in improving system reliability. IEEE TRansaction on Reliability, 1990, 39: 51-60.