Présentation d'une méthode de résolution pour les problèmes de placement 2D et 3D

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

Dans la littérature, les problèmes de découpe et de conditionnement (Cutting & Packing problems) et les problèmes d'agencement (Layout problems) ont souvent été traités de manières distinctes. Toutefois, ils présentent de nombreuses similarités, qui nous permettent de les traiter comme des problèmes, que nous appelons, problèmes de placement. Le problème de découpe de formes irrégulières et le problème d'agencement des composants d'un satellite font partie de cette famille. Étant donné un ensemble de composants et un contenant, un problème de placement consiste à trouver l'ensemble des variables de positionnement des composants afin de minimiser un ensemble d'objectifs, tout en respectant certaines contraintes. Les problèmes de placement peuvent alors être formulés comme des problèmes d'optimisation sous contraintes. Les contraintes de non chevauchement entre composants et les contraintes d'appartenance des composants au contenant sont regroupées dans les contraintes de placement.

Mots clés: Agencement; Placement; Algorithme génétique; Séparation

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

Guillaume Jacquenot, Fouad Bennis, Jean-Jacques Maisonneuve, Philippe Wenger. Présentation d'une méthode de résolution pour les problèmes de placement 2D et 3D. ROADEF 2009, Feb 2009, Nancy, France. ⟨hal-00432671⟩