Accession Number : AD0723105

Title :   Computational Techniques for Optimizing Systems With Standby Redundancy.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON 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