Optimal engineering design via Benders’ decomposition

Roberto Mínguez (), Antonio Conejo () and Enrique Castillo ()

Annals of Operations Research, 2013, vol. 210, issue 1, 273-293

Abstract: The optimal engineering design problem consists in minimizing the expected total cost of an infrastructure or equipment, including construction and expected repair costs, the latter depending on the failure probabilities of each failure mode. The solution becomes complex because the evaluation of failure probabilities using First-Order Reliability Methods (FORM) involves one optimization problem per failure mode. This paper formulates the optimal engineering design problem as a bi-level problem, i.e., an optimization problem constrained by a collection of other interrelated optimization problems. The structure of this bi-level problem is advantageously exploited using Benders’ decomposition to develop and report an efficient algorithm to solve it. An advantage of the proposed approach is that the design optimization and the reliability calculations are decoupled, resulting in a structurally simple algorithm that exhibits high computational efficiency. Bi-level problems are non-convex by nature and Benders algorithm is intended for convex optimization. However, possible non-convexities can be detected and tackled using simple heuristics. Its practical interest is illustrated through a realistic but simple case study, a breakwater design example with two failure modes: overtopping and armor instability. Copyright Springer Science+Business Media, LLC 2013

Keywords: Benders decomposition; Breakwater design; Civil engineering examples; FORMs; Optimal design (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-011-0890-7 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:210:y:2013:i:1:p:273-293:10.1007/s10479-011-0890-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-011-0890-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().