Thursday 27
Scheduling, planning and production management
Mohamed Houcem Eddine GHRIBI
› 11:30 - 12:00 (30min)
› Bât. E - TD 39
Résolution d'un problème de mélange de charbons par génération de colonnes.
Daniel De Wolf  1, *@  , Stéphane Auray  2@  , Yves Smeers  3@  
1 : Territoires, Villes, Environnement et Société  (TVES, ULCO)
Université du Littoral Côte d'Opale : EA4477, Université du Littoral Côte d'Opale
189B avenue Maurice Schumann BP 5526 59379 DUNKERQUE Cedex 1 -  France
2 : Ecole nationale de la statistique et de l'analyse de l'information  (ENSAI)
Université du Littoral Côte d'Opale
Rue Blaise Pascal, 35172 Bruz -  France
3 : Center for Operations Research and Econometrics  (CORE)
Voie du Roman Pays 34, 1348 Louvain-La-Neuve -  Belgique
* : Corresponding author

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.


Online user: 2