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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...