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

Stéphane Auray (1) , Daniel de Wolf , Yves Smeers (2)

1 ENSAI
2 CORE, UCL

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.

Mots clés: Méthode de décomposition; planification de production; problème de mélange.; problème de mélange

Domaines: Recherche opérationnelle [math.OC]

Stéphane Auray, Daniel de Wolf, Yves Smeers. Résolution d'un problème de mélange de charbons par génération de colonnes.. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946257⟩