2D multi-objective placement algorithm for free-form components

Guillaume Jacquenot (1) , Fouad Bennis (1) , Jean-Jacques Maisonneuve (1) , Philippe Wenger (1)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

This article presents a generic method to solve 2D multi-objective placement problem for free-form components. The proposed method is a relaxed placement technique combined with an hybrid algorithm based on a genetic algorithm and a separation 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. A test case illustrates the application of the proposed method. Extensions for solving the 3D problem are given at the end of the article.

Mots clés: Placement; Layout; Cutting & Packing; Generic method; Multi-objective optimization; Genetic algorithm; Separation algorithm

Domaines: Génie mécanique [physics.class-ph]; Génie mécanique [physics.class-ph]

Guillaume Jacquenot, Fouad Bennis, Jean-Jacques Maisonneuve, Philippe Wenger. 2D multi-objective placement algorithm for free-form components. ASME 2009 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Aug 2009, San Diego, United States. pp.DETC2009-87603. ⟨hal-00432667v2⟩