Browse > Article

Solution Methods for Reliability Optimization of a Series System with Component Choices  

Kim, Ho-Gyun (Department of Industrial & Management Engineering, Dong-Eui University)
Bae, Chang-Ok (The 3rd R&D Institute-2, Agency for Defense Development)
Kim, Jae-Hwan (Division of Nano Data System, Korea Maritime University)
Son, Joo-Young (Division of Computer, Control, and Electronic Communications Engineering, Korea Maritime University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.34, no.1, 2008 , pp. 49-56 More about this Journal
Abstract
Reliability has been considered as an important design measure in various industrial systems. We discuss a reliability optimization problem with component choices (ROP-CC) subject to a budget constraint. This problem has been known as a NP-hard problem in the reliability design fields. Several researchers have been working to find the optimal solution through different heuristic methods. In this paper, we describe our development of simulated annealing (SA) and tabu search (TS) algorithms and a reoptimization procedure of the two algorithms for solving the problem. Experimental results for some examples are shown to evaluate the performance of these methods. We compare the results with the solutions of a previous study which used ant system (AS) and the global optimal solution of each example obtained through an optimization package, CPLEX 9.1. The computational results indicate that the developed algorithms outperform the previous results.
Keywords
Reliability Optimization Problem; Component Choices; Series System; Metaheuristics; CPLEX;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Cardoso, M. F., Salcedo, R. L. and de Azevedo, S. F. (1994), Nonequilibrium simulated annealing : a faster approach to combinatorial minimization, Industrial Engineering Chemical Research, 33, 1908-1918.   DOI   ScienceOn
2 Cerny, V. (1985), Thermodynamical approach to the traveling salesman problem : An efficient simulation algorithm, Journal of Optimization Theory and Applications, 45, 41-51.   DOI
3 Chen, T. C. and You, P. S. (2005), Immune algorithms-based approach for redundant reliability problems with multiple component choices, Computers in Industry, 56, 195-205.   DOI   ScienceOn
4 Glover, F. (1986), Future paths for integer programming and links to artificial intelligence, Computers and Operations Research, 13, 533-549.   DOI   ScienceOn
5 Kim, H. G., Bae, C. O. and Paik, C. H. (2004), A simulated annealing algorithm for the optimal reliability design problem of a series system with multiple component choices, IE Interfaces, 17(Special Edition), 69-78.
6 Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983), Optimization by simulated annealing, Science, 220, 671-679.   DOI   ScienceOn
7 Kulturel-Konak, S., Norman, B. A., Coit, D. W. and Smith, A. E. (2004), Exploiting tabu search memory in constrained problem, INFORMS Journal on Computing, 16(3), 241-254.   DOI   ScienceOn
8 Nahas, N. and Nourelfath, M. (2005), Ant system for reliability optimization of a series system with multiple-choice and budget constraints, Reliability Engineering and System Safety, 87, 1-12.   DOI   ScienceOn
9 Nahas, N., Nourelfath, M. and Ait-Kadi, D. (2007), Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems, Reliability Engineering and System Safety, 92, 211-222.   DOI   ScienceOn
10 Ravi, V., Muty, B. and Reddy, P. (1997), Nonequilibrium simulatedannealing algorithm applied reliability optimization of complex systems, IEEE Transactions on Reliability, 46(2), 233-239.   DOI   ScienceOn
11 Zhang, C. Y., Li, P. G., Rao, Y. Q. and Guan, Z. L. (2008), A very fast TS/SA algorithm for the job shop scheduling problem, Computers & Operations Research, 35, 282-294.   DOI   ScienceOn
12 Hsieh, Y. C. (2002), A linear approximation for redundant reliability problems with multiple component choices, Computers & Industrial Engineering, 44, 91-103.
13 Ramirez-Marquez, J. E. and Coit, D. W. (2004), A heuristic for solving the redundancy allocation problem for multiple-state series-parallel systems, Reliability Engineering and System Safety, 83, 341-349.   DOI   ScienceOn
14 Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. (1953), Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, 1087-1092.   DOI
15 Sung, C. S. and Cho, Y. K. (2000), Reliability optimization of a series system with multiple-choice and budget constraint, European Journal of Operational Research, 127, 159-171.   DOI   ScienceOn
16 Jain, A. S. and Meeran, S. (1999), Deterministic job shop scheduling: past, present and future, European Journal of Operational Research, 113, 390-434.   DOI   ScienceOn
17 Kuo, W., Prasad, V. R., Tillman, F. A. and Hwang, C. L. (2001), Optimal Reliability Design : Fundamentals and Applications, Cambridge University Press, Cambridge.
18 Liang, Y. C. and Smith, A. E. (2004), Ant colony optimization algorithm for the redundancy allocation problem (RAP), IEEE Transactions on Reliability, 53(3), 417-423.   DOI   ScienceOn
19 Yokota, T., Gen, M. and Li, Y. X. (1996), Genetic algorithm for nonlinear mixed-integer programming and its applications, Computers & Industrial Engineering, 30(4), 905-917.   DOI   ScienceOn
20 Coit, D. E. and Smith, A. E. (1996b), Penalty guided genetic search for reliability design optimization, Computers & Industrial Engineering, 30(4), 895-904.   DOI   ScienceOn
21 Kulturel-Konak, S., Smith, A. E. and Coit, D. W. (2003), Efficiently solving the redundancy allocation problem using tabu search. IIE Transactions, 35, 515-526.   DOI
22 Fyffe, D. E., Hines, W. W. and Lee, N. K. (1968), System reliability allocation and a computational algorithm, IEEE Transactions on Reliability, 17, 64-69.   DOI   ScienceOn
23 Nakagawa, Y. and Miyazaki, S. (1981), Surrogate constraints algorithm for reliability optimization problems with two constraints, IEEE Transactions on Reliability, 30(2), 175-180.   DOI   ScienceOn
24 Zhao, J. H., Liu, Z. and Dao, M. T. (2007), Reliability optimization using multiobjective ant colony system approaches, Reliability Engineering and System Safety, 92, 109-120.   DOI   ScienceOn
25 Coit, D. E. and Smith, A. E. (1996a), Reliability optimization of series- parallel systems using a genetic algorithm, IEEE Transactions on Reliability, 45(2), 254-260.   DOI   ScienceOn
26 ILOG, Inc. (2007), ILOG CPLEX, http://www.ilog.com/products/ cplex/.
27 Glover, F. and Kochenberger, G. A. (2001), Handbook of Metaheuristics, Kluwer Academic Pub.