Colloque

Une nouvelle heuristique pour le problème de découpe rectangulaire

Fabien Chauny

Richard Loulou

Membre a labase

Fabien Chauny

Résumé du colloque

Le problème de découpe rectangulaire consiste à trouver le nombre minimum de feuilles rectangulaires qu'il faut utiliser pour découper un nombre bien précisé de pièces rectangulaires. Les caractéristiques qui composent notre problème sont : acceptation de plans de coupe qui ne représentent pas les coupes guillotines; les pièces sont rectangulaires et les coupes se font parallèlement aux côtés de la feuille; les pièces pourront généralement être pivotées de 90 degrés; toutes les pièces commandées doivent être découpées. Une approche en trois phases basée sur la programmation linéaire est proposée pour trouver une solution initiale. Des résultats numériques, basés sur des problèmes réels, montrent que cette approche fournit d'excellents résultats. Une approche de type séparation et évaluation progressive est ensuite utilisée pour améliorer notre solution initiale lorsque c'est possible.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université de Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et recherche opérationnelle

Systèmes ouverts et gestion du changement technique

Hadj Benyahia

Les systèmes hypertexte dans un cadre juridique

Martin Choquette

Modèle d'espace topologique pour le calcul de nouvelles métriques en génie logiciel

Alain Durand

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Une heuristique d'insertion de lignes pour le problème du voyageur de commerce dans le plan

Fabien Chauny

Une nouvelle heuristique pour le problème de découpe rectangulaire

Fabien Chauny