Browse > Article

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)
Publication Information
IE interfaces / v.23, no.2, 2010 , pp. 147-155 More about this Journal
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
reliability-redundancy allocation problem; reliability optimization; hybrid parallel genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 Hsieh, Y. C. (2002), A Linear Approximation for Redundant Reliability Problems with Multiple Component Choices. Computers and Industrial Engineering, 44(1), 91-103.
3 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.   DOI   ScienceOn
4 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.   DOI
5 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.   DOI   ScienceOn
6 Fyffe, D. E., Hines, W. W., and Lee, N. K. (1968), System Reliability Allocation and a Computational Algorithm, Operations Research, 17(2), 64-69.
7 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.   DOI   ScienceOn
8 Chern, M. S. and Jan, R. H. (1986), Reliability Optimization Problems with Multiple Constraints, IEEE Transactions on Reliability, 35(4), 431-436.   DOI
9 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.   DOI   ScienceOn