AN EFFICIENT ALGORITHM TO SOLVE INTEGER-PROGRAMMING PROBLEMS ARISING IN SYSTEM-RELIABILITY DESIGN

被引:119
作者
MISRA, KB
SHARMA, U
机构
[1] Indian Institute of Technology, Kharagpur
关键词
MIXED-REDUNDANCY; RELIABILITY OPTIMIZATION; INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMMING; PARAMETRIC PROGRAMMING; MULTICRITERIA OPTIMIZATION; ZERO-ONE PROGRAMMING;
D O I
10.1109/24.75341
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A simple and efficient technique for solving integer-programming problems that normally arise in system-reliability design, is introduced. The algorithm is based on functional evaluations and a limited search close to the boundary of resources. Our experience shows that it is fast to solve even a very large system problem. We believe that it can be effectively used with other general integer programming or Zero-One programming problems from the operations research area.
引用
收藏
页码:81 / 91
页数:11
相关论文
共 25 条
[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]   DYNAMIC-PROGRAMMING AND THE RELIABILITY OF MULTICOMPONENT DEVICES [J].
BELLMAN, R ;
DREYFUS, S .
OPERATIONS RESEARCH, 1958, 6 (02) :200-206
[3]   PARAMETRIC PROGRAMMING APPLIED TO RELIABILITY OPTIMIZATION PROBLEMS [J].
CHERN, MS ;
JAN, RH .
IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (02) :165-170
[4]  
FEDEROWICZ AJ, 1968, OPS RES, V19, P948
[5]   SYSTEM RELIABILITY ALLOCATION AND A COMPUTATIONAL ALGORITHM [J].
FYFFE, DE ;
HINES, WW ;
LEE, NK .
IEEE TRANSACTIONS ON RELIABILITY, 1968, R 17 (02) :64-&
[6]   INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS METHOD [J].
GEOFFRION, AM .
SIAM REVIEW, 1967, 9 (02) :178-+
[7]   OPTIMAL REDUNDANCY FOR RELIABILITY IN SERIES SYSTEMS [J].
GHARE, PM ;
TAYLOR, RE .
OPERATIONS RESEARCH, 1969, 17 (05) :838-&
[8]  
Gomory R.E, 1958, ALGORITHM INTEGER SO
[9]  
KELLEY J, 1960, J SOC IND APPL MATH, V8, P708
[10]   A METHOD FOR SOLVING DISCRETE OPTIMIZATION PROBLEMS [J].
LAWLER, EL ;
BELL, MD .
OPERATIONS RESEARCH, 1966, 14 (06) :1098-&