Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

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

직렬시스템의 신뢰도 최적 설계를 위한 Hybrid 병렬 유전자 알고리즘 해법

  • Kim, Ki-Tae (Department of Operations Research, Korea National Defense University) ;
  • Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University)
  • Received : 2010.01.17
  • Accepted : 2010.05.04
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. Kuo, W., Prasad, V. R., Tillman, F. A., and Hwang C. L.; Optimal Reliability Design: Fundamentals and Applications, Cambridge University Press, UK, 2001.
  6. 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. https://doi.org/10.1016/j.ress.2004.02.007
  7. Sasaki, G., Okada, T., and Shingsa,S.; "A New Technique to Optimize System Reliability," IEEE Transaction on Reliability, 32(2) : 175-182,1983.
  8. 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. https://doi.org/10.1016/S0377-2217(99)00330-6