
Accession Number : AD0723105
Title : Computational Techniques for Optimizing Systems With Standby Redundancy.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIEMELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Henin,Claude
Report Date : JAN 1971
Pagination or Media Count : 29
Abstract : Three methods are used to solve the following problem: for P, a positive constant, maximize (P. Reliability cost) of a system with standby redundancy. The results show that a method which rounds a nonintegar solution to the nearest integar solution can lead to tremendous mistakes. However, neither a well known dynamic programming algorithm nor a previously developed branch and bound technique are able to solve large size problems. The solution of problems of large dimension thus requires the use of the noninteger solution of the first method to limit the number of possible solutions when using either the dynamic programming algorithm or a modified branch and bound technique. With this assitance, the branch and bound technique is able to solve large problems in a short amount of computational time. (Author)
Descriptors : (*RELIABILITY, MATHEMATICAL MODELS), (*REDUNDANT COMPONENTS, SYSTEMS ENGINEERING), DYNAMIC PROGRAMMING, NUMERICAL ANALYSIS, OPTIMIZATION, ALGORITHMS, COSTS, THEOREMS
Subject Categories : Operations Research
Mfg & Industrial Eng & Control of Product Sys
Distribution Statement : APPROVED FOR PUBLIC RELEASE