Méthode générique pour la résolution des problèmes de placement bidimensionnel
Résumé
Le problème de positionnement d'un ensemble de composants dans un espace est connu sous le nom de problème de placement. De nombreuses méthodes de placement ont été proposées pour résoudre des problèmes industriels dans des domaines variés (Automobile, Naval, Aéronautique, Textile,...). Cependant, ces méthodes sont trop dépendantes des caractéristiques du problème (géométrie des composants, objectifs, et contraintes). Cet article présente une méthode générique pour la résolution des problèmes de placement multi-objectif. Adaptée aux problèmes de géométries complexes, la méthode proposée est une hybridation entre un algorithme d'optimisation global, chargé d'explorer efficacement l'espace de recherche et d'un algorithme de séparation, chargé de faire respecter les contraintes de placement. Un exemple permet d'analyser les problèmes liés à la résolution.