An Exact Solution Method for Reliability Optimization in Complex Systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

21 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)129-148
Journal / PublicationAnnals of Operations Research
Volume133
Issue number1-4
Publication statusPublished - Jan 2005
Externally publishedYes

Abstract

Systems reliability plays an important role in systems design, operation and management. Systems reliability can be improved by adding redundant components or increasing the reliability levels of subsystems. Determination of the optimal amount of redundancy and reliability levels among various subsystems under limited resource constraints leads to a mixed-integer nonlinear programming problem. The continuous relaxation of this problem in a complex system is a nonconvex nonseparable optimization problem with certain monotone properties. In this paper, we propose a convexification method to solve this class of continuous relaxation problems. Combined with a branch-and-bound method, our solution scheme provides an efficient way to find an exact optimal solution to integer reliability optimization in complex systems.

Research Area(s)

  • Branch-and-bound, Complex system, Convexification method, Global optimization, Mixed-integer nonlinear programming, Reliability optimization

Citation Format(s)

An Exact Solution Method for Reliability Optimization in Complex Systems. / LI, DUAN; SUN, XIAOLING; MCKINNON, KEN.

In: Annals of Operations Research, Vol. 133, No. 1-4, 01.2005, p. 129-148.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review