Utilisation de la génération de colonnes pour résoudre un problème de mélange de charbon.

Résumé Dans cet article, nous formulons et résolvons un problème réel de mélange de charbon en utilisant une approche de génération de colonnes. L'objectif du modèle est de prescrire des mélanges optimaux de charbon pour produire du coke. Le problème est formulé comme un programme mixte en nombres entiers. Il implique divers types de contraintes découlant de considérations techniques du processus de mélange. Le modèle intègre également des contraintes non linéaires. Il en résulte un problème à grande échelle qui ne peut être résolu par les méthodes classiques de recherche opérationnelle. En définissant trois méthodes heuristiques basées sur des techniques de génération de colonnes, cet article propose des solutions raisonnables pour l'industrie.