OPTIMAL RELIABILITY ALLOCATION BY BRANCH-AND-BOUND TECHNIQUE

被引:21
作者
NAKAGAWA, Y
NAKASHIMA, K
HATTORI, Y
机构
[1] KYOTO UNIV,INST ATOM ENERGY,KYOTO 606,JAPAN
[2] HIMEJI INST TECHNOL,DEPT ELECTR ENGN,2167 SHOSHA,HIMEJI,HIMEJI 67122,JAPAN
关键词
Branch-and-bound; Optimal reliability allocation; separation and relaxation;
D O I
10.1109/TR.1978.5220232
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents an efficient method for finding the exact optimal solutions of reliability allocation problems that are formulated as an integer nonlinear programming problem generalized to handle nonlinear constraints and nonseparable problems. The method is based on branch-and-bound and developed by considering separation and relaxation techniques. © 1978 IEEE
引用
收藏
页码:31 / 38
页数:8
相关论文
共 24 条
[1]   OPTIMAL REDUNDANCY ALLOCATION FOR NON SERIES-PARALLEL NETWORKS [J].
BANERJEE, SK ;
RAJAMANI, K ;
DESHPANDE, SS .
IEEE TRANSACTIONS ON RELIABILITY, 1976, 25 (02) :115-118
[2]   AN ENUMERATION ALGORITHM FOR KNAPSACK PROBLEMS [J].
CABOT, AV .
OPERATIONS RESEARCH, 1970, 18 (02) :306-&
[3]   SYSTEM RELIABILITY ALLOCATION AND A COMPUTATIONAL ALGORITHM [J].
FYFFE, DE ;
HINES, WW ;
LEE, NK .
IEEE TRANSACTIONS ON RELIABILITY, 1968, R 17 (02) :64-&
[4]  
Garfinkel R. S., 1972, INTEGER PROGRAMMING
[5]   OPTIMIZING METHOD IN SYSTEM RELIABILITY WITH FAILURE-MODES BY IMPLICIT ENUMERATION ALGORITHM [J].
GEN, M ;
OKUNO, H ;
SHINOFUJI, S .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1976, 19 (02) :99-116
[6]  
GEN M, 1976, T IECE JAPAN D, V59, P157
[7]   INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY [J].
GEOFFRION, AM ;
MARSTEN, RE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09) :465-491
[8]   OPTIMAL REDUNDANCY FOR RELIABILITY IN SERIES SYSTEMS [J].
GHARE, PM ;
TAYLOR, RE .
OPERATIONS RESEARCH, 1969, 17 (05) :838-&
[10]  
HENIN CG, 1970, 216 CARN MELL U MAN