Méthode générique pour la résolution des problèmes de placement bidimensionnel - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00432669 , version 1

Citer

Guillaume Jacquenot, Fouad Bennis, Jean-Jacques Maisonneuve, Philippe Wenger. Méthode générique pour la résolution des problèmes de placement bidimensionnel. 11ème Colloque National AIP PRIMECA, Apr 2009, La Plagne, France. pp.45. ⟨hal-00432669⟩
145 Consultations
0 Téléchargements

Partager

More