Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Montréal

$30,000.00

Optimisation en temps réel

FY 2008-09

Summary
Le programme de recherche proposé s'intéresse au développement d'algorithmes d'optimisation pour des systèmes dits "temps réel". De tels systèmes sont soumis à de nouveaux événements en cours d'opérations, événements qui modifient leur état et qui doivent donc être tenus en compte lors de l'élaboration d'une solution. On pense par exemple à des systèmes de courrier rapide où de nouvelles requêtes de service, qui surviennent tout au cours de la journée, doivent être intégrées rapidement et à moindre coût aux tournées des véhicules. D'autres applications abordées dans cette recherche touchent à la production dans le domaine métallurgique et à la gestion de barrages hydro-électriques. Dans le premier cas, le plan courant de production doit souvent être revu suite à l'occurrence d'événements imprévus, comme le changement de statut d'une commande, le bris d'une machine où un résultat négatif au niveau des contrôles de qualité. Dans le second cas, l'offre (en quantité et prix) d'un producteur d'électricité doit être continuellement ajustée aux prévisions du marché, de façon à maximiser ses revenus. Afin de résoudre ces problématiques en temps réel, des algorithmes approximatifs de type méta-heuristique sont proposés. En effet, de tels algorithmes peuvent générer des solutions de très bonne qualité avec des temps de calcul suffisamment rapides pour être compatibles avec les applications considérées.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
36662-2006
Name nom
Potvin, JeanYves
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
30000
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
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
Research subject code
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Partie
3
Nb partie
5
Application title
Optimisation en temps réel
Keyword
NA
Application summary
Le programme de recherche proposé s'intéresse au développement d'algorithmes d'optimisation pour des systèmes dits "temps réel". De tels systèmes sont soumis à de nouveaux événements en cours d'opérations, événements qui modifient leur état et qui doivent donc être tenus en compte lors de l'élaboration d'une solution. On pense par exemple à des systèmes de courrier rapide où de nouvelles requêtes de service, qui surviennent tout au cours de la journée, doivent être intégrées rapidement et à moindre coût aux tournées des véhicules. D'autres applications abordées dans cette recherche touchent à la production dans le domaine métallurgique et à la gestion de barrages hydro-électriques. Dans le premier cas, le plan courant de production doit souvent être revu suite à l'occurrence d'événements imprévus, comme le changement de statut d'une commande, le bris d'une machine où un résultat négatif au niveau des contrôles de qualité. Dans le second cas, l'offre (en quantité et prix) d'un producteur d'électricité doit être continuellement ajustée aux prévisions du marché, de façon à maximiser ses revenus. Afin de résoudre ces problématiques en temps réel, des algorithmes approximatifs de type méta-heuristique sont proposés. En effet, de tels algorithmes peuvent générer des solutions de très bonne qualité avec des temps de calcul suffisamment rapides pour être compatibles avec les applications considérées.