IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

An Optimal Reliability-Redundancy Allocation Problem by using Hybrid Parallel Genetic Algorithm

하이브리드 병렬 유전자 알고리즘을 이용한 최적 신뢰도-중복 할당 문제

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

Abstract

Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.

Keywords

References

  1. Chen, T. C. and You, P. S. (2005), Immune Algorithms Based Approach for Redundant Reliability Problems with Multiple Component Choices, Computers in Industry, 56(2), 195-205. https://doi.org/10.1016/j.compind.2004.06.002
  2. Chern, M. S. and Jan, R. H. (1986), Reliability Optimization Problems with Multiple Constraints, IEEE Transactions on Reliability, 35(4), 431-436. https://doi.org/10.1109/TR.1986.4335497
  3. Coit, D. W. and Smith, A. E. (1996), Reliability Optimization of Series-Parallel Systems using a Genetic Algorithm, IEEE Transactions on Reliability, 45(2), 254-260. https://doi.org/10.1109/24.510811
  4. Fyffe, D. E., Hines, W. W., and Lee, N. K. (1968), System Reliability Allocation and a Computational Algorithm, Operations Research, 17(2), 64-69.
  5. Hsieh, Y. C. (2002), A Linear Approximation for Redundant Reliability Problems with Multiple Component Choices. Computers and Industrial Engineering, 44(1), 91-103.
  6. Kulturel-Konak, S., Smith, A. E., and Coit, D. W. (2003), Efficiently Solving the Redundancy Allocation Problem using Tabu Search, IIE Transactions, 35(6), 515-526. https://doi.org/10.1080/07408170304422
  7. Liang, Y. C. and Smith, A. E. (2004), An Ant Colony Optimization Algorithm for the Redundancy Allocation Problem, IEEE Transactions on Reliability, 53(3), 417-423. https://doi.org/10.1109/TR.2004.832816
  8. Nakagawa, Y. and Miyazaki, S. (1981), Surrogate Constraints Algorithm for Reliability Optimization Problems with Two Constraints, IEEE Transactions on Reliability, R-30(2), 175-180. https://doi.org/10.1109/TR.1981.5221024
  9. Yokota, T., Gen, M., and Li, X. (1996), Genetic Algorithm for Non-linear Mixed Integer Programming Problems and Its Applications, Computers and Industrial Engineering, 30(4), 905-917. https://doi.org/10.1016/0360-8352(96)00041-1