Colloque

Une approche heuristique récursive pour la résolution du problème de l'optimisation de la découpe de matériaux en feuilles

J.C. Cuillière

R. Maranzana

Membre a labase

J.C. Cuillière

Résumé du colloque

Le problème évoqué ici concerne de nombreuses petites et moyennes entreprises œuvrant dans le domaine de la découpe de matériaux en feuilles (polymères, verre, bois, métal, ...). Il s'agit en effet de disposer de la manière la plus efficace un ensemble de pièces de formes diverses dans une feuille rectangulaire. La complexité des algorithmes dépend de la géométrie des pièces à découper ainsi que de la marge d'erreur par rapport à la solution optimale. Les approches classiques (Gilmore et Gomory) conduisent à des résultats s'approchant ou atteignant l'optimum, mais nécessitent du fait de l'explosion combinatoire du nombre de problèmes de temps de calcul rendus souvent très basés sur ce type d' méthodes, difficilement utilisables dans un contexte industriel. L'heuristique de résolution présentée ici, est basée sur la récurrivité des langages procéduraux usuel et permet de traiter le cas des polygones orthogonaux multi-contours (retraits de matière interne). Les temps de calcul mis en œuvre sont tout à fait compatibles avec les contraintes imposées par le domaine d'activité industrielle concernée.

Contexte

Section :

Génie mécanique et industriel

Thème du colloque :

Génie mécanique et industriel

Hôte : Université du Québec à Rimouski

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Génie mécanique et industriel

Contribution au problème d'exploitation et de maintenance des remontées mécaniques

René Boiselle

Influence de l'usure sur la production de chaleur dans les engrenages en plastique en fonctionnement

Jean Bessette

Contribution à la conception d'une cellule de fabrication flexible

Karem Dhouib

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Génie mécanique et industriel

Généralisation des méthodes frontales au cas des surfaces paramétriques

J.C. Cuillière

Une approche heuristique récursive pour la résolution du problème de l'optimisation de la découpe d…

J.C. Cuillière