Browse > Article

A Hybrid Parallel Genetic Algorithm for Reliability Optimal Design of a Series System  

Kim, Ki-Tae (Department of Operations Research, Korea National Defense University)
Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.33, no.2, 2010 , pp. 48-55 More about this Journal
Abstract
Reliability has been considered as a one of the major design measures in various industrial and military systems. The main objective is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for the problem that determines the optimal component reliability to maximize the system reliability under cost constraint in this study. Reliability optimization problem has been known as a NP-hard problem and normally formulated as a mixed binary integer programming model. Component structure, reliability, and cost were computed by using HPGA and compared with the results of existing meta-heuristic such as Ant Colony Optimization(ACO), Simulated Annealing(SA), Tabu Search(TS) and Reoptimization Procedure. The global optimal solutions of each problem are obtained by using CPLEX 11.1. The results of suggested algorithm give the same or better solutions than existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improving solution through swap and 2-opt processes.
Keywords
Reliability Optimization Problem; Hybrid Parallel Genetic Algorithm; CPLEX;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Garey, M. and Johnson, D.; Computers and Intractability : A Guide to the Theory of NP-Completeness, W. H. Freeman and Company,San Francisco, 1976.
2 Gen, M.,Ida, K., and Taguchi, T.; "Reliability Optimization Problems: A Novel Genetic Algorithm Approach," Technical Report,ISE93-5, Ashikaga Institute of Technology, Ashikaga, Japan, 1993.
3 Kim, H. G., Bae,C. O., Kim, J. H., and Son,J. Y.; "Solution Methods for Reliability Optimization Problem of a Series System with Component Choices," Journal of the Korean Institute of Industrial Engineers, 34(1):49-56,2008.
4 Kim, H. G., Bae,C. O., and Paik, C. H.; "A Simulated Annealing Algorithm for the Optimal Reliability Design Problem of a Series System with Component Choices," IE Interfaces, 17(Special Edition) : 69-78, 2004.
5 Sung,C. S. and Cho, Y. K.; "Reliability Optimization of a Series System with Multiple Choice and Budget Constraint," European Journal of Operational Research,127(1) : 159-171, 2000.   DOI   ScienceOn
6 Kuo, W., Prasad, V. R., Tillman, F. A., and Hwang C. L.; Optimal Reliability Design: Fundamentals and Applications, Cambridge University Press, UK, 2001.
7 Nahas, N. and Nourelfath, M.; "Ant System for Reliability Optimization of a Series System with Multiple Choice and Budget Constraints," Reliability Engineering and System Safety,87(1) : 1-12,2005.   DOI   ScienceOn
8 Sasaki, G., Okada, T., and Shingsa,S.; "A New Technique to Optimize System Reliability," IEEE Transaction on Reliability, 32(2) : 175-182,1983.