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):

Report Date:

1971-01-01

Pagination or Media Count:

29.0

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

Subject Categories:

  • Operations Research
  • Manufacturing and Industrial Engineering and Control of Production Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE