Reliability-redundancy optimization using simulated annealing algorithms

被引:52
作者
Kim, Ho-Gyun [1 ]
Bae, Chang-Ok [1 ]
Park, Dong-Jun [2 ]
机构
[1] Dong Eui Univ, Dept Informat & Ind Engn, Busan, South Korea
[2] Pukyong Natl Univ, Div Math Sci, Busan, South Korea
关键词
Quality control; Parts; Design; Statistical analysis;
D O I
10.1108/13552510610705928
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Purpose - This paper aims to present a simulated annealing (SA) algorithm to search the optimal solution of reliability-redundancy allocation problems (RRAP) with nonlinear resource constraints. Design/methodology/approach - The developed SA algorithm is coded in C++ and is applied to reliability design problems which include the series system (P1(a) and P1(b)), the series-parallel system (P2), and the complex (bridge) system (P3). The numerical experiments are executed on an IBM-PC compatible with a Pentium IV 2.0 GHz. The results are compared with those of previous studies. Findings - The SA algorithm can find better solutions comparable to the previous studies in all problems except the problem P1(b). The difference on the order of 10 24 between the best and worst for all problems indicates good solution convergence of the SA algorithm. Note that the CPU times for these problems are within a few seconds by Pentium IV 2.0 GHz (P1(a) = 2.78 sec; P1(b) = 3.37 sec; P2 = 1.38 sec, and P3 = 1.40 sec). Originality/value - The application of the SA is expanded to the RRAP, which can help reliability engineers design the system reliability.
引用
收藏
页码:354 / +
页数:12
相关论文
共 14 条
[1]   A simulated annealing algorithm for system cost minimization subject to reliability constraints [J].
Angus, JE ;
Ames, K .
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 1997, 26 (02) :783-790
[3]   RELIABILITY OPTIMIZATION OF SYSTEMS BY A SURROGATE-CONSTRAINTS ALGORITHM [J].
HIKITA, M ;
NAKAGAWA, Y ;
NAKASHIMA, K ;
NARIHISA, H .
IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (03) :473-480
[4]   Genetic algorithms for reliability design problems [J].
Hsieh, YC ;
Chen, TC ;
Bricker, DL .
MICROELECTRONICS AND RELIABILITY, 1998, 38 (10) :1599-1605
[5]  
Hwang CL, 2001, OPTIMAL RELIABILITY
[6]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[7]   NOTE ON HEURISTIC METHODS IN OPTIMAL SYSTEM RELIABILITY [J].
KUO, W ;
HWANG, CL ;
TILLMAN, FA .
IEEE TRANSACTIONS ON RELIABILITY, 1978, 27 (05) :320-324
[8]   RELIABILITY OPTIMIZATION WITH THE LAGRANGE-MULTIPLIER AND BRANCH-AND-BOUND TECHNIQUE [J].
KUO, W ;
LIN, HH ;
XU, ZK ;
ZHANG, WX .
IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (05) :624-630
[9]   NEW GEOMETRIC PROGRAMMING FORMULATION FOR A RELIABILITY PROBLEM [J].
MISRA, KB ;
SHARMA, J .
INTERNATIONAL JOURNAL OF CONTROL, 1973, 18 (03) :497-503
[10]   Ant system for reliability optimization of a series system with multiple-choice and budget constraints [J].
Nahas, N ;
Nourelfath, M .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2005, 87 (01) :1-12