Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems

The redundancy allocation problem, which seeks to find the optimal allocation of redundancy that maximizes system reliability, is one of the representative problems in reliability optimization. The problem can be formulated as a nonconvex integer nonlinear programming problem. This paper presents an...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 171; číslo 1; s. 24 - 38
Hlavní autoři: Ha, Chunghun, Kuo, Way
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 16.05.2006
Elsevier
Elsevier Sequoia S.A
Edice:European Journal of Operational Research
Témata:
Allocations
Applied sciences
Branch & bound algorithms
Branch-and-bound
Exact sciences and technology
Integer programming
Mathematical programming
Operational research and scientific management
Operational research. Management science
Operations research
Optimization
Redundancy
Redundancy allocation
Reliability
Reliability theory. Replacement problems
Studies
Integer programming
Branch-and-bound
Reliability
Redundancy allocation
Monotonic function
Coherent system
Separability
Non convex programming
Branch and bound method
Redundancy
Non linear programming
System reliability
Optimization
Optimal allocation
Objective function
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The redundancy allocation problem, which seeks to find the optimal allocation of redundancy that maximizes system reliability, is one of the representative problems in reliability optimization. The problem can be formulated as a nonconvex integer nonlinear programming problem. This paper presents an efficient branch-and-bound approach to solve this problem, where the considered system is coherent, that is, the objective and constraint functions have monotonic increasing properties. The proposed method is based primarily on a search space elimination of disjoint sets in a solution space that does not require any relaxation of branched subproblems. The main advantage of the proposed method is flexibility (i.e., it does not rely on any assumptions of linearity, separability, single constraint, or convexity) which make the method adaptive to various applications. Numerical experiments demonstrate that the method is superior to the existing exact algorithms for redundancy allocation problems in terms of computation time.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2004.06.006