OPTIMAL SYSTEM RELIABILITY FOR A MIXED SERIES AND PARALLEL STRUCTURE

被引:11
作者
BURTON, RM
HOWARD, GT
机构
[1] Department of Operations Analysis, Naval Postgraduate School, Monterey
关键词
D O I
10.1016/0022-247X(69)90036-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper considers a generalization of the optimal redundancy problem. We consider any mixed series and parallel network consisting of N modules. The ith module has a reliability cost function of ri(di) where di is the investment in module i. The reliability investment functions are not required to be concave or continuous in the dynamic programming model. The objective is to maximize the system reliability subject to cost, weight, or volume constraints. The paper differs from others in that we permit modules in logical parallel to be of different designs, and investment in a module does not necessarily imply that redundant components will be used. Many previous models have been restricted to the parallel series situation which is a special case of this model. A dynamic programming model is presented for the problem. The application of the generalized decomposition operator is used to develop a set of recursive relations for any mixed series and parallel system of modules. An example and comments on generalizations are included. © 1969.
引用
收藏
页码:370 / &
相关论文
共 12 条
[1]   DYNAMIC-PROGRAMMING AND THE RELIABILITY OF MULTICOMPONENT DEVICES [J].
BELLMAN, R ;
DREYFUS, S .
OPERATIONS RESEARCH, 1958, 6 (02) :200-206
[2]   ON OPTIMAL REDUNDANCY [J].
BLACK, G ;
PROSCHAN, F .
OPERATIONS RESEARCH, 1959, 7 (05) :581-588
[3]  
BODIN LD, 1968, IBM3203509 IBM WASH
[4]   USE OF GEOMETRIC PROGRAMMING TO MAXIMIZE RELIABILITY ACHIEVED BY REDUNDANCY [J].
FEDEROWICZ, AJ ;
MAZUMDAR, M .
OPERATIONS RESEARCH, 1968, 16 (05) :948-+
[5]   LEAST-COST ALLOCATIONS OF RELIABILITY INVESTMENT [J].
KETTELLE, JD .
OPERATIONS RESEARCH, 1962, 10 (02) :249-265
[6]   LINEAR PROGRAMMING AND RELIABILITY OF MULTICOMPONENT SYSTEMS [J].
KOLESAR, PJ .
NAVAL RESEARCH LOGISTICS QUARTERLY, 1967, 14 (03) :317-&
[7]  
LITTSCHWAGER JM, 1964, J IND ENG, V15, P168
[9]  
NEMHAUSER GL, 1966, INTRODUCTION DYNAMIC
[10]  
PROCHAN F, 1965, OPERATIONS RESEARCH, V13, P800