Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université Laval

$7,056.00

DEéveloppements d`heuristiques pour des problèmes d`ordonnancement dans le contexte de missions satellitaires

EF 2007-08

Résumé
Une heuristique est une méthode capable de trouver de "bonnes" solutions à un problème, en un temps de calcul raisonnable, mais en général sans apporter de garantie d'optimalité. Les heuristiques sont en général utilisées lorsqu'il n'est pas possible d'envisager des méthodes exactes (qui garantissent l'optimalité, elles) pour le problème considéré. C'est souvent le cas pour les problèmes d'origine industrielle et notamment les problèmes d'ordonnancement de requêtes sur les satellites.Ma mission à long terme consiste à élaborer des heuristiques pour des problèmes d'ordonnancement difficiles (NP-durs), notamment dans la gestion des requetes fournies aux satellites. Les algorithmes tabou, de recherche à voisinages variables et à mémoire adaptative vont notamment constituer le fer de lance des heuristiques envisagées.
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
327726-2007
Name nom
Zufferey, Nicolas
Department département
Management
Organization id
51
Institution établissement
Université Laval
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
7056
Program id
RGPIN
Program name 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
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
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
1
Nb partie
1
Application title
DEéveloppements d`heuristiques pour des problèmes d`ordonnancement dans le contexte de missions satellitaires
Keyword
NA
Application summary
Une heuristique est une méthode capable de trouver de "bonnes" solutions à un problème, en un temps de calcul raisonnable, mais en général sans apporter de garantie d'optimalité. Les heuristiques sont en général utilisées lorsqu'il n'est pas possible d'envisager des méthodes exactes (qui garantissent l'optimalité, elles) pour le problème considéré. C'est souvent le cas pour les problèmes d'origine industrielle et notamment les problèmes d'ordonnancement de requêtes sur les satellites.Ma mission à long terme consiste à élaborer des heuristiques pour des problèmes d'ordonnancement difficiles (NP-durs), notamment dans la gestion des requetes fournies aux satellites. Les algorithmes tabou, de recherche à voisinages variables et à mémoire adaptative vont notamment constituer le fer de lance des heuristiques envisagées.