Méthode générique pour l'optimisation d'agencement géométrique et fonctionnel

Abstract : In several industrial problems, component layout plays a major role on the performance of the system to design. These placement problems have been the subject of several studies in literature, however the proposed methods developed are too specific and cannot be applied to other problems. This thesis presents a generic method to solve multi-objective placement problem for free-form components. The proposed method is a relaxed placement technique combined with a hybrid algorithm based on an evolutionary algorithm and a separation algorithm. The evolutionary algorithm is a multi-objective genetic algorithm. The genetic algorithm is used as a global optimizer and is in charge of efficiently exploring the search space. The separation algorithm is used to legalize solutions proposed by the global optimizer, so that placement constraints are satisfied. Different 2D test cases are presented with several analyses to understand the convergence mechanism. The different elements for solving the 3D regular and complex geometry problems are also presented. When compared to dedicated algorithms from literature, our generic method allows solving a wide range of problems with similar computation times. Finally, the different pros and possibilities of the method permit several future extensions.
Document type :
Mécanique [physics.med-ph]. Ecole Centrale de Nantes (ECN), 2010. Français
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

Contributor : Guillaume Jacquenot <>
Submitted on : Tuesday, March 30, 2010 - 9:41:43 PM
Last modification on : Wednesday, May 16, 2018 - 11:48:03 AM
Document(s) archivé(s) le : Wednesday, September 8, 2010 - 8:24:26 PM


  • HAL Id : tel-00468463, version 1



Guillaume Jacquenot. Méthode générique pour l'optimisation d'agencement géométrique et fonctionnel. Mécanique [physics.med-ph]. Ecole Centrale de Nantes (ECN), 2010. Français. 〈tel-00468463〉



Record views


Files downloads