Dans le cadre d'un projet mené avec un acteur du secteur sidérurgique, la production d'acier
doit être planifiée en séquences d'opérations avec une flexibilité dans le choix des machines.
Le problème s'apparente au problème académique du flexible job shop mais s'avère bien plus
complexe en raison de nombreuses contraintes métier.
Pour traiter de telles instances, nous utilisons Hexaly, un solveur d'optimisation mathé-
matique basé sur différentes techniques de recherche opérationnelle, combinant des méthodes
exactes, telles que la programmation linéaire, non linéaire et par contraintes, et heuristiques,
comme la recherche locale. Son formalisme de modélisation ensembliste permet d'écrire des mo-
dèles très compacts, ce qui permet de traiter de grandes instances. Le problème est de grande
taille (environ 1000 opérations) ce qui rend les autres formalismes de modélisation difficiles à
envisager en raison du très grand nombre de variables de décision nécessaires.
Le résumé présente le problème métier et l'approche de modélisation ensem-
bliste d'Hexaly, comparée à d'autres modélisations, pour résoudre efficacement la planification
de production d'acier.