Optimisation de la planification stratégique d'une mine à ciel ouvert en tenant compte de l'incertitude géologique

Pour l'industrie minière, la planification est une étape critique impliquant plusieurs niveaux de décisions. Ces décisions se prennent à chaque maillon de la chaine d'approvisionnement d'un complexe minier à savoir l'extraction, le transport, le stockage, le concassage, le traitement, etc. La complexité des problèmes de planification est modulable selon le degré de détails qu'on veut considérer et le nombre de composantes de la chaine qu'on veut intégrer. Cette thèse s'intéresse aux problèmes de planification stratégique des mines à ciel ouvert dans un contexte d'incertitude géologique. L'objectif principal porte sur le développement d'un outil mathématique efficace et robuste pour soutenir les compagnies minières dans leurs processus de prise de décision. Pour ce faire, différentes variantes du problème ont été à l'étude, considérant, entre autres, plusieurs destinations et plusieurs éléments géologiques d'intérêt et incluant aussi des options d'investissement. Dans le premier article, un modèle de base est présenté. À partir d'une représentation du gisement discrédité en blocs, on cherche à déterminer quand, le cas échéant, extraire chaque bloc et où l'envoyer : vers le stérile ou les usines de traitement. Cet ordonnancement doit être choisi de sorte que les profits générés par l'exploitation du gisement soient maximisés tout en minimisant les déviations des objectifs de production et en respectant les liens de préséance existants entre les blocs ainsi que les contraintes de ressources. Pour cet article, l'emphase est surtout mise sur la méthode de résolution qui servira de gabarit pour les autres variantes. Il s'agit d'une méthode de décomposition (basée sur l'approche de Bienstock et Zuckerberg) combinée avec une heuristique d'arrondissement et une recherche Tabou (RT). Les résultats obtenus, tant au niveau de la qualité de la solution que le temps de résolution, ont motivé l'extension du modèle en deux variantes dans les articles 2 et 3 tout en conservant plus ou moins la même stratégie de résolution. Le deuxième article intègre les piles de minerai au modèle précédent. Le défi était de correctement modéliser le flux de matière au niveau des piles en considérant les limitations des méthodes d'optimisation existantes. Pour ce faire, un nouveau modèle linéaire a été développé. Ce dernier rompt avec les modèles classiques qui assument une homogénéisation parfaite des matériaux une fois arrivés dans la pile et propose une toute nouvelle approche permettant une estimation exacte du contenu des piles. Les limitations de cette formulation sont discutées et des recommandations pour y remédier sont aussi suggérées. Comme troisième objectif, une certaine forme de flexibilité est rajoutée au modèle en intégrant des options d'investissement sur de nouveaux équipements. On montre que cette flexibilité permet d'augmenter la production et générer ainsi plus de profits. Pour résoudre cette variante, des adaptations ont dû être apportées à la méthode de résolution initiale. Une parallélisation au niveau de la RT a notamment été implémentée afin d'améliorer les temps de calcul de cette étape.