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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chern, M. S. “On the computational complexity of relaibility redundancy allocation in a series system”, Operations Research Letters, Vol. 11, pp309–315, 1992.
Coit, D. W. and A. E. Smith, “Reliability optimization of series-parallel systems using a genetic algorithm”, IEEE Transaction on Reliability, Vol. 45, pp254–260, 1996.
Way Kuo, C., L. Hwang, and F. A. Tillman, “A note on heuristic method for in optimal system reliability”, IEEE Transaction on Reliability, Vol. 27, pp320–324, 1978.
Way Kuo and V. R. Prasad, “An annotated overview of system-reliability optimization”, IEEE Transaction on Reliability, Vol. 49, pp176–191, 2000.
Way Kuo, V., R. Prasad, F. A. Tillman, and C. L. Hwang, Optimal Reliability Design: Fundamentals and Application, Cambridge: Cambridge University Press, 2001.
Levitin, G. “Multistate Series-Parallel System expansion-scheduling subject to availability constraints”, IEEE Transaction on Reliability, Vol. 49, pp71–79, 2000.
Nakagawa, Y. and K. Nakashima, “A heuristic method for determining optimal reliability allocation”, IEEE Transaction on Reliability, Vol. 26, pp156–161, 1977.
Prasad, V. R. and M. Raghavachari, “Optimal allocation of interchangeable component in a series-parallel system”, IEEE Transaction on Reliability, Vol. 47, pp255–260, 1998.
Prasad, V. R. and Way Kuo, “Reliability optimization of coherent Systems”, IEEE Transaction on Reliability, Vol. 49, pp323–330, 2000.
Rubinstein, R., G. Levitin, A. Liniaski, and H. Ben-Haim, “Redunancy optimization of static series-parallel reliability-models under uncertainty”, IEEE Transaction on Reliability, Vol. 46, pp503–511, 1997.
Sung, C. and Y. Cho, “Branch-and-bound redundancy-optimization for a series system with multiple choice of contraints”, IEEE Transaction on Reliability, Vol. 48, pp108–117, 1999.
Xu, Z. K., Way Kuo, and H. H. Lin, “Optimization limits in improving system reliability”, IEEE TRansaction on Reliability, Vol. 39, pp51–60, 1990.
Author information
Authors and Affiliations
Additional information
Hsiang Lee is currently a master student in industrial engineering at Texas A&M University. She received her B.S. degree in material science and engineering from National TsingHua University, Taiwan, China in 2001. Her research interests are reliability and quality engineering.
Way Kuo is Wisenbaker Chair of Engineering in Innovation, Professor of Industrial and Electrical Engineering at Texas A&M University. Previously, he was with Bell Laboratories, Iowa State University, and Ames Lab. He is an elected member of the US National Academy of Engineering and the Academia Sinica, and an academician of the International Academy for Quality. He is Fellow of INFORMS, the Institute of Industrial Engineers (IIE), the Institute of Electrical and Electronics Engineers (IEEE), and the American Society for Quality (ASQ).
Chunghun Ha is currently a Ph.D candidate at Texas A&M University. He received the B.S. degree in electronics engineering from Yonsei University, Seoul, Korea, in 1993, and the M.S. degree in industrial engineering from Texas A&M University in 2000. His research interests include optimization theory, network optimization, reliability optimization, and optimization in nanotechnology.
Rights and permissions
About this article
Cite this article
Lee, H., Kuo, W. & Ha, C. Comparison of max-min approach and NN method for reliability optimization of series-parallel system. J. Syst. Sci. Syst. Eng. 12, 39–48 (2003). https://doi.org/10.1007/s11518-006-0119-5
Issue Date:
DOI: https://doi.org/10.1007/s11518-006-0119-5