Présentation d'une méthode de résolution pour les problèmes de placement 2D et 3D - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
Jacquenot_ROADEF2009.pdf (51.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00432671 , version 1 (16-11-2009)

Identifiants

  • HAL Id : hal-00432671 , version 1

Citer

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⟩
242 Consultations
452 Téléchargements

Partager

More