Grant: Engage Grants Program
École Polytechnique de Montréal
$25,000.00
Application minière du problème de recouvrement d'ensembles
EF 2011-12
Résumé
La recherche opérationnelle est un domaine dans lequel des techniques de programmation mathématique et d'optimisation combinatoire sont utilisées pour fournir à l'industrie des outils d'aide à la prise de décision. Ces techniques sont particulièrement utiles pour les problèmes difficiles dont le nombre de solutions possibles est très grand et ne peux être énuméré, même par un ordinateur. Le problème de recouvrement d'ensembles, ou ""Set Covering Problem"" en anglais, est un problème très populaire en recherche opérationnelle et a été prouvé NP-difficile. Ce problème a été utilisé pour modéliser plusieurs types d'applications industrielles dont l'assignation d'équipages, planification de tâches, localisation d'entrepôts, construction de circuits imprimés et autres.
La recherche planifiée vise à réduire les coûts de l'exploration minière en appliquant les mêmes méthodes. L'idée est de formuler le problème en termes de problème de recouvrement, ce qui permettra d'utiliser des algorithmes connus de recherche opérationnelle, puissants et efficaces, pour le résoudre.
La participation de l'entreprise Objectivity, leader canadien dans le développement de logiciels pour l'industrie minière, est cruciale en amont et en aval pour garantir que la méthode mise au point répond précisément au besoin identifié des compagnies d'exploration minière.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
419085-2011
Name nom
Guibault, François
Department département
Génie informatique et génie logiciel
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
2011
Competition year année de concours
2011
Award amount
25000
Program id
EGP
Program nane en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
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
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2705
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software and development
Research subject fr
Logiciels et développement
Partie
1
Nb partie
1
Application title
Application minière du problème de recouvrement d'ensembles
Keyword
NSERC
Application summary
La recherche opérationnelle est un domaine dans lequel des techniques de programmation mathématique et d'optimisation combinatoire sont utilisées pour fournir à l'industrie des outils d'aide à la prise de décision. Ces techniques sont particulièrement utiles pour les problèmes difficiles dont le nombre de solutions possibles est très grand et ne peux être énuméré, même par un ordinateur. Le problème de recouvrement d'ensembles, ou ""Set Covering Problem"" en anglais, est un problème très populaire en recherche opérationnelle et a été prouvé NP-difficile. Ce problème a été utilisé pour modéliser plusieurs types d'applications industrielles dont l'assignation d'équipages, planification de tâches, localisation d'entrepôts, construction de circuits imprimés et autres.
La recherche planifiée vise à réduire les coûts de l'exploration minière en appliquant les mêmes méthodes. L'idée est de formuler le problème en termes de problème de recouvrement, ce qui permettra d'utiliser des algorithmes connus de recherche opérationnelle, puissants et efficaces, pour le résoudre.
La participation de l'entreprise Objectivity, leader canadien dans le développement de logiciels pour l'industrie minière, est cruciale en amont et en aval pour garantir que la méthode mise au point répond précisément au besoin identifié des compagnies d'exploration minière.