Coordination de machines de forage électrique dans les mines à ciel ouvert : modèles d'optimisation déterministes et stochastiques

Dans un contexte où l’industrie minière cherche constamment à optimiser ses opérations pour maintenir sa compétitivité, l’automatisation du forage dans les mines à ciel ouvert représente une opportunité majeure d’amélioration de la productivité. Bien que les foreuses modernes soient techniquement capables d’opérer de façon autonome, un défi crucial réside dans la génération des instructions qui guident ces machines. Ce projet de recherche aborde un pro-blème d’optimisation complexe et peu exploré dans la littérature : la coordination des foreuses électriques dans les mines à ciel ouvert. Contrairement aux problèmes d’ordonnancement classiques où les tâches sont acheminées vers les machines, ce sont ici les foreuses qui doivent se déplacer vers les positions à forer, une caractéristique qui engendre des risques de blocages et de congestion pouvant compromettre l’exécution efficace des patrons de forage. L’objectif principal de cette recherche est de développer des modèles d’optimisation efficaces pour améliorer la planification et la coordination des foreuses électriques, en tenant compte des contraintes spécifiques à l’environnement minier et des incertitudes opérationnelles. Notre approche aborde trois questions de recherche fondamentales : l’optimisation de la coordination de multiples foreuses électriques sur un patron de forage unique, l’intégration efficace de l’incertitude des durées de forage dans les modèles de planification, et l’extension de l’optimisation à l’échelle de la mine en intégrant la répartition des foreuses entre plusieurs patrons. La méthodologie adoptée s’appuie sur la programmation par contraintes et l’optimisation stochastique. Nous avons développé et validé trois types de modèles : un modèle de pro-grammation par contraintes pour le problème de coordination de foreuses, trois formulations distinctes pour la gestion de l’incertitude (modèle stochastique à deux étapes, approche sans probabilité, et modèle à contraintes probabilistes), et un modèle intégré pour le problème global de coordination de foreuses électriques. Les résultats de nos travaux démontrent l’efficacité pratique de nos approches à plusieurs niveaux. Le modèle de coordination de foreuses résout efficacement des instances comportant jusqu’à 300 tâches avec 3 machines sur un horizon de 24 heures, atteignant des solutions optimales en moins de 2 minutes pour les instances de moins de 250 tâches, et des solutions quasi-optimales avec un écart d’optimalité de seulement 5,58% pour les instances plus grandes. Nos approches de gestion de l’incertitude ont démontré une robustesse remarquable, le modèle sans probabilité se distinguant particulièrement par son efficacité computationnelle et sa capacité à générer des solutions fiables sans nécessiter d’hypothèses probabilistes. Le modèleintégré de répartition et de coordination a prouvé sa capacité à optimiser des scénarios complexes impliquant de 3 à 7 patrons de forage et de 3 à 9 foreuses, totalisant jusqu’à 900 trous de mine, tout en maintenant des taux d’utilisation des machines particulièrement élevés (entre 0,83 et 0,91), démontrant ainsi une allocation efficace des ressources à l’échelle de la mine.

Cette recherche apporte des contributions significatives tant sur le plan théorique que pratique. Sur le plan théorique, elle propose des modèles novateurs à l’intersection de l’ordonnancement de machines parallèles avec interdépendances et de la programmation par contraintes sto-chastique. Sur le plan pratique, elle fournit aux opérateurs miniers des outils d’optimisation flexibles et robustes, capables de générer des plans détaillés minute par minute pour les opérations de forage, tout en s’adaptant à différents niveaux de disponibilité des données historiques. Bien que notre approche présente certaines limitations, notamment en termes de temps de calcul pour les plus grandes instances et de besoin de validation empirique approfondie, elle ouvre la voie à de nombreuses applications potentielles dans l’industrie minière. Les perspectives futures incluent l’amélioration des performances computationnelles à travers le développement de techniques heuristiques ou de décomposition, l’extension des modèles à d’autres aspects des opérations minières, et l’intégration de technologies avancées telles que l’apprentissage automatique pour une meilleure adaptation aux environnements miniers dynamiques.