G-2024-71
Scheduling of drilling machines in open-pit mines: Stochastic and non-probabilistic CP approaches
, , et référence BibTeX
Cet article traite de la planification des foreuses électriques dans les mines à ciel ouvert, proposant trois formulations de programmation par contraintes pour tenir compte des durées de forage incertaines : stochastique à deux étapes, une nouvelle méthode sans probabilité, et un modèle à contraintes de chance. Ces approches visent à créer des calendriers robustes pour les opérations de forage. La méthode sans probabilité introduit une contrainte "Résiliente" pour une représentation déterministe de l'incertitude, tandis que l'approche à contraintes de chance combine des éléments de la programmation stochastique à deux étapes et de la programmation résiliente en utilisant l'approximation par scénarios. Évalués à l'aide d'instances simulées à partir de données réelles de mines de charbon, tous les modèles gèrent efficacement des tailles de problèmes comparables ou supérieures aux opérations quotidiennes typiques. Le modèle sans probabilité démontre une efficacité et une évolutivité particulières. Cette étude contribue à la recherche opérationnelle minière en fournissant des modèles de programmation par contraintes flexibles et robustes pour la planification des foreuses sous incertitude, offrant aux praticiens miniers des outils pour optimiser les opérations dans des environnements incertains.
Paru en octobre 2024 , 60 pages
Axe de recherche
Application de recherche
Document
G2471.pdf (620 Ko)