Grant: Discovery Grants Program - Individual
Université de Montréal
$38,000.00
Méthodes heuristiques et programmation mathématique
EF 2008-09
Résumé
Au niveau des méthodes heuristiques (métaheuristiques), nos objectifs sont d'améliorer l'efficacité des méthodes de recherche locale ou à base de voisinages (méthodes de recherche Tabu et du recuit simulé) et des méthodes à base de populations (population based methods) pour résoudre des problèmes complexes de type combinatoire et de grande taille rencontrés dans diverses applications: i. Problèmes d'ordonnancement de projets avec contraintes de ressources (RCPSP) ii. Problèmes d'horaires d'événements et d'horaires de personnel iii. Problèmes d'ordonnancement dans l'extraction des minerais dans les mines à ciel ouvert iv. Problèmes d'ordonnancement dans la planification de la transformation des minerais de cuivre v. Problèmes d'ordonnancement dans l'exploitation forestière Parmi les méthodes à base de populations, en plus de l'algorithme génétique, nous allons considérer d'autres méthodes comme l'algorithme génétique avec combinaison de plus de deux parents et celle du "particle swarm" qui sont mieux connues en intelligence artificielle, de même que celle du "scatter search". En programmation mathématique, nous comptons poursuivre nos recherches sur la convergence et l'efficacité des méthodes inexactes pour résoudre des problèmes de programmation fractionnaire généralisée, et en particulier dans le cas discret.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
8312-2006
Name nom
Ferland, Jacques
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
38000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
Area of application code
201
Area of application group en
Natural resources (economic aspects)
Area of application group fr
Ressources naturelles (aspects économiques)
Area of application en
Forestry (silviculture, forest management)
Area of application fr
Foresterie (sylviculture, aménagement forestier)
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
3
Nb partie
5
Application title
Méthodes heuristiques et programmation mathématique
Keyword
NA
Application summary
Au niveau des méthodes heuristiques (métaheuristiques), nos objectifs sont d'améliorer l'efficacité des méthodes de recherche locale ou à base de voisinages (méthodes de recherche Tabu et du recuit simulé) et des méthodes à base de populations (population based methods) pour résoudre des problèmes complexes de type combinatoire et de grande taille rencontrés dans diverses applications: i. Problèmes d'ordonnancement de projets avec contraintes de ressources (RCPSP) ii. Problèmes d'horaires d'événements et d'horaires de personnel iii. Problèmes d'ordonnancement dans l'extraction des minerais dans les mines à ciel ouvert iv. Problèmes d'ordonnancement dans la planification de la transformation des minerais de cuivre v. Problèmes d'ordonnancement dans l'exploitation forestière Parmi les méthodes à base de populations, en plus de l'algorithme génétique, nous allons considérer d'autres méthodes comme l'algorithme génétique avec combinaison de plus de deux parents et celle du "particle swarm" qui sont mieux connues en intelligence artificielle, de même que celle du "scatter search". En programmation mathématique, nous comptons poursuivre nos recherches sur la convergence et l'efficacité des méthodes inexactes pour résoudre des problèmes de programmation fractionnaire généralisée, et en particulier dans le cas discret.