Alors que les mines à ciel ouvert accélèrent leur transition vers l'électrification et l'automatisation, un point de blocage majeur demeure non résolu : comment plusieurs foreuses électriques peuvent-elles, dans une fenêtre de temps limitée, accomplir conjointement le forage de centaines, voire de milliers de trous de mine, tout en tenant compte de la recharge, de l'évitement d'obstacles et de la progression dynamique ? Il ne s'agit plus d'un problème d'équipement, mais d'un problème mathématique d'une complexité telle que le cerveau humain ne peut le résoudre. L'équipe de recherche de Polytechnique Montréal au Canada a apporté une « solution optimale » à ce problème de classe mondiale, susceptible de réécrire complètement le mode opératoire des travaux de forage et de dynamitage dans des centaines de mines à ciel ouvert.
Le « mur invisible » derrière la vague d'électrification des foreuses
Avec la transition accélérée de l'industrie minière mondiale vers le zéro émission et l'intelligence, les foreuses électriques remplacent les équipements traditionnels à moteur diesel et deviennent la force principale dans les mines à ciel ouvert. Contrairement aux équipements diesel qui peuvent fonctionner en continu après un simple ravitaillement, les foreuses électriques doivent tenir compte du temps de recharge et des limites d'autonomie pendant leurs intervalles de travail. Leur capacité de fonctionnement continu est doublement contrainte par la capacité de soutien du réseau électrique et la stratégie de recharge.
Cependant, les difficultés rencontrées en production vont bien au-delà du problème de recharge. Sur les fronts de forage et de dynamitage d'une grande mine à ciel ouvert, des dizaines de foreuses doivent travailler simultanément sur différents gradins et dans différentes zones du même site minier. Elles doivent maintenir une distance de sécurité pour éviter de se gêner mutuellement ; au fur et à mesure de l'avancement du forage, les trous de mine déjà réalisés forment une zone d'obstacles « interdite d'accès », que les foreuses ne peuvent plus traverser, nécessitant une replanification en temps réel des nouveaux itinéraires ; parallèlement, l'ordre des opérations de forage est également contraint par de multiples facteurs tels que la teneur géologique et l'effet de dynamitage.
Cet ensemble de contraintes fait que le problème de planification collaborative des foreuses électriques dépasse le cadre traditionnel de l'ordonnancement des tâches, devenant un problème NP-difficile typique (problème complexe non soluble en temps polynomial). Dans un scénario impliquant plusieurs foreuses électriques et des centaines de trous de mine, le nombre de plans de planification possibles croît de manière astronomique. Les méthodes traditionnelles de « planification manuelle » et les algorithmes gloutons simples peinent à fournir un plan d'exécution acceptable en quelques heures. Ce « mur invisible » est devenu un goulot d'étranglement qui empêche l'exploitation minière sans pilote à ciel ouvert de passer de la preuve de concept au déploiement à grande échelle.
Innovation algorithmique : trouver la « solution optimale » par le calcul mathématique sous contraintes
Face à ce défi d'ingénierie mondial, l'équipe de recherche de Polytechnique Montréal a cherché une percée dans la théorie de l'optimisation combinatoire de haute dimension, un domaine des sciences de la décision, et a proposé un modèle de planification basé sur la programmation par contraintes (Constraint Programming).
Dans l'exploitation minière, la planification des foreuses doit satisfaire simultanément de nombreuses contraintes réelles complexes, telles que la fenêtre de temps pour l'alimentation continue des équipements qui varie dynamiquement en fonction de l'état de charge, les trous de mine déjà forés qui deviennent progressivement des obstacles entravant le déplacement, et la distance de sécurité qui doit être constamment maintenue entre les foreuses pour éviter les collisions. Pour répondre à ces contraintes spécifiques, cette recherche a construit pour la première fois un cadre mathématique complet de programmation par contraintes. En transformant toutes les contraintes susmentionnées en conditions logiques mathématiques pouvant être rigoureusement résolues par ordinateur, le modèle est capable d'explorer de manière systématique les solutions réalisables dans un vaste espace décisionnel et d'optimiser l'objectif de planification sur cette base.
L'innovation centrale de cette recherche se manifeste sur trois dimensions : premièrement, la modélisation de la continuité de l'alimentation électrique, intégrant pour la première fois le temps de recharge et les contraintes d'autonomie dans l'algorithme de planification, assurant une allocation optimale des ressources énergétiques pour les foreuses dans une fenêtre de travail de 24 heures ; deuxièmement, l'évitement dynamique des obstacles, car pendant le forage, une « zone d'obstacles » en expansion constante se forme au sol, les foreuses doivent éviter les trous de mine déjà réalisés, et le modèle capture en temps réel ce changement dynamique des obstacles physiques dans l'algorithme ; troisièmement, la collaboration à distance de sécurité, garantissant que les foreuses maintiennent toujours une distance de sécurité entre elles pour éviter les interférences mutuelles dans des scénarios de travail parallèle à grande échelle.
Les données expérimentales montrent que ce modèle de programmation par contraintes, dans un scénario impliquant jusqu'à 300 trous de mine, 3 foreuses et une fenêtre de travail de 24 heures, peut obtenir un plan de planification quasi optimal en 2 minutes ; dans des conditions de travail typiques avec moins de 250 tâches, le modèle peut produire de manière stable le plan de planification théoriquement optimal en très peu de temps. Cela signifie que l'algorithme ne se contente pas de « calculer un plan qui semble réalisable », mais prouve mathématiquement qu'aucun autre plan ne peut utiliser plus efficacement le temps et l'énergie des foreuses électriques que le sien — c'est là que réside la valeur d'ingénierie fondamentale de cette recherche.
Doter les mines sans pilote d'un « cerveau de planification numérique »
Dans le secteur minier, la portée technique de cet algorithme de planification dépasse largement le cadre académique. Alors que les grands groupes miniers mondiaux accélèrent le déploiement de flottes électrifiées et sans pilote, faire en sorte que ces « guerriers électriques » collaborent efficacement est devenu un impératif incontournable.
Le modèle de programmation par contraintes proposé par cette recherche présente trois avantages majeurs pour le déploiement :
1. Réponse en quelques secondes, adaptation à l'environnement minier dynamique.
Dans une mine à ciel ouvert, les conditions géologiques, l'état des équipements et la teneur du minerai cible changent quotidiennement. Un plan de travail fixe et statique est presque incapable de s'adapter à un tel « champ de bataille ». Ce modèle peut produire un nouveau plan de planification en moins de 2 minutes, offrant aux opérateurs la capacité de répondre rapidement aux fluctuations de la production et réalisant une véritable agilité dans la planification de la production.
2. Franchir le « plafond » de 20 % de capacité de production.
En mode de planification manuelle traditionnelle, l'incapacité à coordonner précisément le temps de recharge, les itinéraires de déplacement et l'ordre des opérations entraîne un gaspillage important du temps non productif des foreuses électriques. Lors de tests dans un environnement de planification basé sur les données d'une grande mine à ciel ouvert au Chili, le plan de planification guidé par cet algorithme a significativement réduit les temps d'inactivité et d'attente des foreuses, le taux d'utilisation des équipements passant de la fourchette empirique du mode de planification manuelle à une valeur proche de la limite théorique, se traduisant directement par des bénéfices économiques considérables.
3. Fournir un « cerveau logique » pour l'automatisation complète.
De nombreuses mines ont déjà réalisé la téléopération individuelle, voire le forage automatisé des foreuses, mais le maillon « décisionnel » du plan de travail repose encore sur l'humain. Cet algorithme fournit pour la première fois une base de décision mathématique hautement fiable pour le système de gestion de la production. Une fois intégré à la planification des camions miniers sans conducteur et aux systèmes d'exécution minière, il permettra de fluidifier la collaboration numérique sur l'ensemble de la chaîne « forage, dynamitage, chargement, transport ». Le secteur s'accorde largement à dire que cela marque une étape clé dans la capacité progressive des grandes mines à ciel ouvert à construire une capacité de production sans pilote sur toute la chaîne, de la conception de haut niveau à l'exécution sur le terrain.
L'importance majeure de cette recherche réside dans le fait qu'elle comble un vide algorithmique dans le domaine de la planification des équipements miniers. Le modèle algorithmique construit par l'équipe du Dr Maftah de Polytechnique Montréal ne résout pas seulement le problème difficile de la collaboration des foreuses électriques dans les mines à ciel ouvert, il nous montre également une résonance parfaite entre l'ingénierie minière et l'optimisation mathématique. Lorsque l'algorithme est suffisamment précis, la réduction des émissions de carbone, la baisse des coûts opérationnels et l'augmentation de l'efficacité de la production des mines ne seront plus une vision lointaine.
Il est prévisible que dans un avenir proche, des mines intelligentes, zéro carbone, sans pilote et à haute efficacité fonctionneront jour et nuit sous la direction d'algorithmes, fournissant au monde un flux continu d'énergie verte et de trésors.