Algorithme tabou pour le problème de positionnement des trous de forage en tenant compte d'un indice d'incertitude des blocs

Dans le cadre de la recherche exploratoire, le problème du positionnement des trous de forage (PTF) émerge du besoin de planifier avec précision les forages de définitions dont le but est d'améliorer la connaissance du gisement souterrain. Pour résoudre ce problème deux approches sont souvent utilisées : l'approche géostatistique et l'approche d'optimisation. L'approche géostatistique actuelle consiste principalement à subdiviser le champ exploré en blocs classifiés en fonction de la précision de l'estimation de leur teneur en minerais, et à positionner plus ou moins subjectivement les forages vers les blocs d'intérêt. L'approche d'optimisation propose de sélectionner le meilleurs sous-ensemble de forages pour maximiser la couverture des blocs par les forages, mais ne discrimine pas les blocs en fonction de l'information déjà disponible sur ceux-ci. La nouvelle approche proposée dans ce travail intègre ces deux approches : une métaheuristique est développée pour résoudre le problème du PTF en prenant en compte un nouvel indice d'incertitude sur la présence du gisement dans un bloc : la variance de faciès. La méthode géostatistique proposée pour le calcul de la variance de faciès s'applique directement à la reconstitution de l'enveloppe surfacique du gisement. Elle est basée sur l'interprétation d'un variogramme expérimental construit à partir des forages existants et utilise la simulation par bandes tournantes. Le problème du PTF est reformulé pour tenir compte de ce nouvel indice d'incertitude des blocs et un algorithme tabou est développé pour permettre de résoudre le PTF ainsi reformulé. Les résultats de cet algorithme se montrent satisfaisants, permettant d'obtenir des solutions de qualité avoisinant 95% de l'optimum pour des instances moyennes du problème d'optimisation. L'intuition qui a donné lieu à ce travail est qu'il est possible d'intégrer un critère de discrimination des blocs, basé sur les forages existants dans la formulation actuelle et courante du PTF. Les travaux de cette recherche montrent que la prise en compte de la variance de faciès comme indice d'incertitude est une valeur ajoutée dans la solution du problème de PTF La méthode proposée est applicable aussi bien en 2D qu'en 3D.