Précédent : Maintenance prédictive Remonter : Actions de recherche Suivant : Véhicules urbains individuels en libre

Problèmes de découpe (Bin-Packing)

Participants : Julien Antonio, Chengbin Chu, Jean-Marie Proth, Nathalie Sauer

Le travail effectué cette année a d'abord consisté à consolider les algorithmes heuristiques de découpe dans R qui tiennent compte des contraintes industrielles réelles. Ces algorithmes, mis au point l'année précédente, s'appuient à la fois sur une approche dichotomique (à partie très inégales) et sur une idée proche de la programmation dynamique. Ils permettent de prendre en compte des problèmes de très grande taille et aboutissent à des résultats particulièrement intéressants. Ils sont désormais implantés sur plusieurs sites, et leur dissémination est en cours dans des entreprises analogues.

Nous avons poursuivi notre activité en étudiant les problèmes de découpe dans R en prenant en compte les contraintes qui se posent aux sous-traitants de la sidérurgie, à savoir que :

• L'activité de refendage doit tenir compte du temps (important) demandé par le réglage des cisailles. Ce réglage doit pouvoir s'appliquer, moyennant une éventuelle translation, au refendage de plusieurs bras successifs ;
• L'activité de refendage doit tenir compte et tirer profit de la flexibilité des quantités commandées ;
• L'activité de refendage est contrainte par le niveau de qualité des bobinots que l'on souhaite obtenir, d'où des problèmes de choix de bobines, de bandes de rives et d'affranchissement, etc.

Les logiciels obtenus sont implantés dans l'industrie et en phase de test.