Détermination du mélange optimal de cokeries

Ce mémoire considère un problème de mélange avec contraintes d’une ancienne entreprise de production de coke. L’objectif est de déterminer le mélange de différents charbons pour l’obtention d’une tonne de mélange en minimisant le coût total depuis l’achat chez le fournisseur, en passant par la production et jusqu’à la prise en compte des clients. Le problème implique la présence de variables binaires, de contraintes linéaires et de contraintes non linéaires pour satisfaire les exigences clients et les limites techniques des usines. Pour identifier l’impact de ces différentes contraintes sur le coût final du mélange de charbons, 3 problèmes ont été considérés : (i) le problème ne prenant en compte que les contraintes linéaires, les contraintes relatives aux variables binaires ont été négligées; (ii) le problème prenant en compte les contraintes linéaires et les variables binaires; (iii) le problème global avec les contraintes non linéaires. Finalement, l’analyse des résultats a permis d’identifier que les contraintes non linéaires et les contraintes dues à la présence des soles doseuses (variables binaires) avaient un impact sur le coût des mélanges négligeable.