A Computational Complexity Analysis of an Algorithm for Reliability Optimization

Nmah, Benedict K., Morehouse College

2015-01-01

2010-2019

Least-cost allocation of redundancy within subsystems of a series-parallel system to meet a requirement for system reliability may be modelled as a nonlinear integer program in which the number of variables is equal to the number of subsystems. The data are the system requirement, the reliabilities of the identical components within each subsystem and the costs of these components. The model has a linear cost function as its objective and a single non-linear constraint that enforces the requirement for system reliability. The continuous counterpart of the discrete problem can be solved by solving a polynomial equation. The main result of this paper is a bound on the effort required to obtain from the solution of the continuous relaxation the optimal numbers of redundant components for the subsystems. KEYWORDS: Discrete Optimization, Nonlinear Integer Programming, Reliability Optimization, Computational Complexity, Redundancy Allocation, Optimization Model, Physical Sciences and Mathematics

text

application/pdf

articles

British Journal of Mathematics & Computer Science

Department of Mathematics

Morehouse College

http://sciencedomain.org/abstract/7902

10.9734/BJMCS/2015/14835

http://hdl.handle.net/20.500.12322/mc.ir.fac.pub:2015_nmah

http://rightsstatements.org/vocab/InC/1.0/