structural optimization; branch and bound; black-box optimization; approximation method; Mixed integer program
Abstract :
[en] Naval structure optimization consists of defining the optimum scantling of the constitutive elements of a structure with given general dimensions and form of the hull. Amathematical formulation leads to non linear problem with mixed (discrete continuos) variables and implicit constraints that are evaluated with a "black-box" software. The evaluation of the constraints is vry expensive in computation time. A non-linear branch and bound framework is presented to solve this problem. The method is first tested on a small example to set up the parameters of the algorithm and then is applied to a real size structures. It performs very well to provide good solutions in a reasonable time.
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Bay, Maud ; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production
Language :
English
Title :
A branch and bound framework applied to naval structure optimization problems
Alternative titles :
[fr] Une approche "Branch and Bound" appliquée à l'optimisation des structures navales
Defense date :
16 September 2005
Number of pages :
20
Institution :
ULiège - Université de Liège
Degree :
DEA en Sciences de Gestion
Promotor :
Crama, Yves ; Université de Liège - ULiège > HEC Recherche > HEC Recherche: Business Analytics & Supply Chain Management
Jury member :
Colson, Gérard ; Université de Liège - ULiège > Ecole de Gestion de l'Université de Liège
Rigo, Philippe ; Université de Liège - ULiège > Urban and Environmental Engineering