Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Plus Grants Program

École Polytechnique de Montréal

$12,500.00

Développement de méthodes automatiques d'optimisation des phases d'exploitation des fosses minières

FY 2014-15

Summary
La planification stratégique des phases d'exploitation des fosses minières est essentielle pour que le gisementsoit exploité de façon réaliste et de la manière la plus rentable possible. Il s'agit d'un problème complexen'ayant pas de solutions exactes connues en raison de la taille considérable du problème d'optimisation et de ladifficulté d'exprimer certaines contraintes minières sous forme mathématique simple. Le logicielNPV-Scheduler de CAE-Mining présente une solution heuristique qui n'incorpore pas toutes les contraintesminières. Au cours du projet « Engage » précédent, nous avons développé un logiciel prototype, pour ladéfinition des phases d'exploitations, basé sur trois idées maitresses : a) l'utilisation des fosses paramétriques(imbriquées) comme substrat initial pour la définition des phases, b) le développement d'un opérateurgéométrique transformant une série de fosses quelconques en fosses respectant les contraintes minières et c)une étape de perturbation aux frontières des phases initiales pour en accroître la valeur actualisée. Les étapes a)et b) sont complétées et opérationnelles et des résultats préliminaires intéressants ont été obtenus pour c).Le projet « Engage plus » proposé vise deux objectifs principaux : i- améliorer la méthode de perturbation en c)par l'identification des stratégies les plus efficaces et ii- améliorer la performance en temps de calcul du logicielpour qu'il puisse traiter des problèmes de dimension moyenne (>100 000 blocs dans la fosse finale). Un desproblèmes notés dans la méthode actuelle de perturbation est le taux élevé de rejet des perturbations proposées(95%). Nous voulons diminuer ce taux de refus par l'utilisation de déplacements de blocs par groupes tenantmieux compte des contraintes de tonnage des différentes phases. L'influence des paramètres de l'algorithme deperturbation (longueur des chaînes de blocs déplacées, délai tabou, fréquence de réparation de la géométrie,etc) sera étudiée en détail. L'algorithme sera testé sur des gisements de taille moyenne (simulés et réels) et lessolutions obtenues comparées à celles de NPV-Scheduler de CAE-Mining.
Program
Engage Plus Grants Program
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
472090-2014
Name nom
Marcotte, Denis
Department département
Génies Civil, géologique et des mines
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2014
Award amount
12500
Program id
EGP2
Program name en
Engage Plus Grants Program
Program name fr
Programme de subvention d'engagement partenarial Plus
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
202
Area of application group en
Natural resources (economic aspects)
Area of application group fr
Ressources naturelles (aspects économiques)
Area of application en
Mineral resources ( prospecting, exploration, mining, extraction, processing)
Area of application fr
Ressources minérales (prospection, exploration, mines, extraction et préparation)
Research subject code
1401
Research subject group en
Mining and mineral processing
Research subject group fr
Génie minier et minéral
Research subject en
Mining engineering
Research subject fr
Génie minier
Partie
1
Nb partie
1
Application title
Développement de méthodes automatiques d'optimisation des phases d'exploitation des fosses minières
Keyword
NSERC
Application summary
La planification stratégique des phases d'exploitation des fosses minières est essentielle pour que le gisementsoit exploité de façon réaliste et de la manière la plus rentable possible. Il s'agit d'un problème complexen'ayant pas de solutions exactes connues en raison de la taille considérable du problème d'optimisation et de ladifficulté d'exprimer certaines contraintes minières sous forme mathématique simple. Le logicielNPV-Scheduler de CAE-Mining présente une solution heuristique qui n'incorpore pas toutes les contraintesminières. Au cours du projet « Engage » précédent, nous avons développé un logiciel prototype, pour ladéfinition des phases d'exploitations, basé sur trois idées maitresses : a) l'utilisation des fosses paramétriques(imbriquées) comme substrat initial pour la définition des phases, b) le développement d'un opérateurgéométrique transformant une série de fosses quelconques en fosses respectant les contraintes minières et c)une étape de perturbation aux frontières des phases initiales pour en accroître la valeur actualisée. Les étapes a)et b) sont complétées et opérationnelles et des résultats préliminaires intéressants ont été obtenus pour c).Le projet « Engage plus » proposé vise deux objectifs principaux : i- améliorer la méthode de perturbation en c)par l'identification des stratégies les plus efficaces et ii- améliorer la performance en temps de calcul du logicielpour qu'il puisse traiter des problèmes de dimension moyenne (>100 000 blocs dans la fosse finale). Un desproblèmes notés dans la méthode actuelle de perturbation est le taux élevé de rejet des perturbations proposées(95%). Nous voulons diminuer ce taux de refus par l'utilisation de déplacements de blocs par groupes tenantmieux compte des contraintes de tonnage des différentes phases. L'influence des paramètres de l'algorithme deperturbation (longueur des chaînes de blocs déplacées, délai tabou, fréquence de réparation de la géométrie,etc) sera étudiée en détail. L'algorithme sera testé sur des gisements de taille moyenne (simulés et réels) et lessolutions obtenues comparées à celles de NPV-Scheduler de CAE-Mining.
École Polytechnique de Montréal - $12,500 Grant (2014… | Canada Spends