Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

POLYTECHNIQUE MONTRÉAL affiliée à l’Université de Montréal Optimisation de la p

POLYTECHNIQUE MONTRÉAL affiliée à l’Université de Montréal Optimisation de la planification stratégique d’une mine à ciel ouvert en tenant compte de l’incertitude géologique ZAYNEB BRIKA Département de mathématiques et de génie industriel Thèse présentée en vue de l’obtention du diplôme de Philosophiae Doctor Génie industriel Août 2019 © Zayneb Brika, 2019. POLYTECHNIQUE MONTRÉAL affiliée à l’Université de Montréal Cette thèse intitulée: Optimisation de la planification stratégique d’une mine à ciel ouvert en tenant compte de l’incertitude géologique présentée par Zayneb BRIKA en vue de l’obtention du diplôme de Philosophiae Doctor a été dûment acceptée par le jury d’examen constitué de : Issmail EL HALLAOUI, président Michel GAMACHE, membre et directeur de recherche Roussos DIMITRAKOPOULOS, membre et codirecteur de recherche François SOUMIS, membre Mikael RONNQVIST, membre externe iii DÉDICACE À mes parents exceptionnels, Sonia et Daoud, pour leur amour inconditionnel et leur support inégalable; Et à mes deux chères jumelles Assya et Fatima, pour m’avoir donné la force de mener à terme cette aventure, maman vous aime plus que tout. iv REMERCIEMENTS Je tiens à adresser ici mes plus sincères remerciements aux personnes sans lesquelles l’élaboration de cette thèse n’aurait pas pu être menée au bon port. Tout d’abord, un merci tout particulier respectivement à mon directeur et codirecteur de thèse Michel Gamache et Roussos Dimitrakopoulos. Je suis honorée d’avoir été encadrée par deux professeurs aussi compétents et expérimentés et qui ont toujours su, malgré leurs emplois du temps surchargés, se rendre disponibles et à l’écoute. Ils ont surtout aussi fait preuve de beaucoup de compréhension et d’humanité tout au long de ma thèse en comprenant qu’une jeune maman avait d’autres responsabilités qu’il fallait quelquefois prioriser aux dépens de ma thèse. Je remercie également les partenaires industriels, par l’intermédiaire de l’École Polytechnique de Montréal et le COSMO de l’Université McGill, pour le soutien financier tout au long de mon programme de doctorat. Ensuite, merci à Renaud Chicoisne pour ton précieux temps et ta patience. Tu en as écrit des pages et des pages pour m’expliquer la magie derrière l’algorithme de Bienstock-Zuckerberg. Je t’en serais toujours reconnaissante. De même, je tenais à remercier Serge Bisaillon pour sa disponibilité et la porte de son bureau toujours grande ouverte pour accueillir les étudiants en détresse. Bien du temps fut sauvé grâce à lui tant en débogage qu’en temps de résolution, merci! Sur un plan un peu plus personnel, je tenais à remercier ma mère d’avoir traversé l’Atlantique maintes fois pour « voler à mon secours » pendant les périodes de grand stress et ainsi me dépanner avec mes filles. Je le dois aussi à mon cher père qui a accepté, sans trop rechigner, de rester seul pendant de longs mois sans ma mère « partie en mission ». Ensuite, mes remerciements s’étendent à tous mes collègues de la chaire de recherche de l’Université McGill, COSMO : Daniel, Fernanda, Amina, Matheus, João, Luiz, Ashish, Mélanie, Christian, Amir et Lingqing; qui ont été une deuxième famille pour moi et que je peux maintenant fièrement appeler amis. Nos discussions philosophiques souvent épineuses à l’heure du diner vont beaucoup me manquer. Je remercie aussi mes chers amis Myriam, Souha, Adrien, Safae, Jem et Cherifa qui ont été d’un grand support moral. Je n’oublie pas non plus mon frère Salah-Eddine et ma sœur Abir qui ont dû faire du baby-sitting bénévolement pendant toutes ces années. Une pensée v à ma grande sœur Myriam qui a su, malgré la distance, m’apporter ses encouragements et ses prières. Enfin, merci à mes chères filles Assya et Fatma sans vous, j’aurais surement fini ma thèse beaucoup plus tôt mais je n’en aurais pas été aussi fière. Je vous demande aussi pardon d’avoir sacrifié beaucoup du temps qui vous revenait devant mon code, j’espère vous le rendre un jour. vi RÉSUMÉ 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. vii 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. viii ABSTRACT In the mining industry, planning is a critical step involving multiple decision levels. These decisions are made at each stage of the mineral value chain in a mining complex, namely extraction, transportation, storage, crushing, processing, etc. The complexity of scheduling problems can be varied according to the degree of details we want to consider and the number of components of the chain we want to integrate. This thesis addresses the open pit mine strategic planning problem under geological uncertainty. The main objective is to develop an effective and robust mathematical tool to support mining companies in their decision-making processes. In order to achieve this, different variants of the problem have been studied, considering, among others, several destinations and multiple geological elements of interest and including investment options. In the first paper, a basic model is presented. Given a three-dimensional representation of the deposit discretized into blocks, the model seeks to determine when, if ever, to extract each block and where to send it: towards waste dump or processing facilities. This scheduling must be chosen in a way that the profits generated by the deposit exploitation are maximized while minimizing the deviations from the production targets and respecting the slope constraints as well as the resource constraints. For this paper, the emphasis is mainly on the solution approach that will be used as a template for the next variants. It is based on a decomposition method (originally presented by Bienstock and Zuckerberg) combined with a rounding heuristic and a Tabu search. The results obtained, both in terms of solution quality and running time, motivated the extension of the model to two variants in papers 2 and 3 while retaining the same resolution strategy’s structure. The second paper integrates stockpiling as part of the optimization process. The challenge was how to correctly model the material flow inside the stockpiles considering the limitations of existing optimization methods. To tackle that, a new linear model has been developed. The latter breaks with the classic models that assume homogeneous mixing of the material once arrived in the stockpile and proposes a new approach for an accurate estimation of the stockpile content. The limitations of this formulation are discussed and recommendations to bypass them are also suggested. As third objective, some form of flexibility is added to the model by including capital expenditure options. This flexibility allowed to increase production tonnage and thus generate more uploads/Geographie/ 2019-zaynebbrika.pdf