Résolution d'un problème de mélange de charbons par génération de colonnes.

Résumé Nous formulons et résolvons un problème industriel de mélange de charbons en utilisant la technique de génération de colonnes. L'objectif du modèle est de prescrire à l'industriel, un groupe sidérurgique, les mélanges optimaux de charbons à chaque cokerie, ainsi que les achats optimaux de charbons. Le problème tient compte d'un grand nombre de contraintes provenant du processus industriel de mélange. Il est formulé comme un problème non linéaire en nombres entiers. Trois heuristiques basées sur la méthode de génération de colonnes sont proposées pour résoudre le problème. Au niveau du problème maître, la demande est répartie entre les usines, le niveau de production de chaque usine, ainsi que le plan d'achat et de transport des charbons sont déterminés. Au niveau des sous problèmes, on détermine les mélanges optimaux respectant toutes les contraintes techniques du processus industriel. L'information de prix est passée du maître problème aux sous-problèmes en utilisant les variables duales des contraintes de disponibilité des charbons. Les sous-problèmes renvoient en contrepartie les mélanges optimaux de charbons. L'approche heuristique proposée a permis de résoudre le problème soumis par le groupe sidérugique.