OPTIMIZATION LIMITS IN IMPROVING SYSTEM RELIABILITY

被引:72
作者
XU, ZK
KUO, W
LIN, HH
机构
[1] Dept. of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames
[2] Dept. of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames
[3] Dept. of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames
关键词
Lagrange multiplier; Mixed-integer programming; Newton's method; Reliability-redundancy allocation;
D O I
10.1109/24.52612
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A computationally simple approach for reliability-redundancy optimization problems is proposed. Then it is compared by using a simulation study with the other two existing approaches: 1) LMBB which incorporates a) the Lagrange Multiplier technique in conjunction with the Kuhn-Tucker condition and b) the branch-and-bound method and the 2) sequential search techniques in combination with heuristic redundancy allocation methods) and with an extension of combinations of four heuristics and two search techniques. Sections 3–4 describe generally a proposed algorithm and combinations of four heuristics and two search techniques. Sections 5–8 compare the proposed approach, the LMBB approach, and the search techniques in combination with heuristic approaches. Using 100 sets of randomly-generated test-problems with nonlinear constraints for both series systems and a complex system, we measured and evaluated the performances of these approaches in terms of optimality rate, error rate, and execution time. © 1990, IEEE.
引用
收藏
页码:51 / 60
页数:10
相关论文
共 14 条
[1]   NEW HEURISTIC CRITERION FOR SOLVING A REDUNDANCY OPTIMIZATION PROBLEM [J].
AGGARWAL, KK ;
GUPTA, JS ;
MISRA, KB .
IEEE TRANSACTIONS ON RELIABILITY, 1975, R 24 (01) :86-87
[2]  
DENNIS JE, 1983, NUMERICAL METHODS UN
[3]   IMPROVED ALGORITHM FOR RELIABILITY OPTIMIZATION [J].
GOPAL, K ;
AGGARWAL, KK ;
GUPTA, JS .
IEEE TRANSACTIONS ON RELIABILITY, 1978, 27 (05) :325-328
[4]   A NEW METHOD FOR SOLVING RELIABILITY OPTIMIZATION PROBLEM [J].
GOPAL, K ;
AGGARWAL, KK ;
GUPTA, JS .
IEEE TRANSACTIONS ON RELIABILITY, 1980, 29 (01) :36-37
[5]   A RELIABILITY OPTIMIZATION METHOD FOR COMPLEX-SYSTEMS WITH THE CRITERION OF LOCAL OPTIMALITY [J].
KOHDA, T ;
INOUE, K .
IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) :109-111
[6]   NOTE ON HEURISTIC METHODS IN OPTIMAL SYSTEM RELIABILITY [J].
KUO, W ;
HWANG, CL ;
TILLMAN, FA .
IEEE TRANSACTIONS ON RELIABILITY, 1978, 27 (05) :320-324
[7]   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
[8]  
LIN HH, 1987, 1987 P INT IND ENG C, P583
[9]   OPTIMAL RELIABILITY DESIGN OF A SYSTEM - NEW LOOK [J].
MISRA, KB ;
LJUBOJEVIC, MD .
IEEE TRANSACTIONS ON RELIABILITY, 1973, R 22 (05) :255-258
[10]   AN EXPERIMENTAL COMPARISON OF THE HEURISTIC METHODS FOR SOLVING RELIABILITY OPTIMIZATION PROBLEMS [J].
NAKAGAWA, Y ;
MIYAZAKI, S .
IEEE TRANSACTIONS ON RELIABILITY, 1981, 30 (02) :181-184