Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$33,000.00

Programmation mathématique à deux niveaux et application à la gestion du revenu et à la gestion énergétique

EF 2011-12

Résumé
Ce programme de recherche s'intéresse à la programmation mathématique à deux niveaux (PMDN) et à ses applications dans le domaine de la gestion des revenus. La PMDN est un outil d'optimisation extrêmement puissant permettant la modélisation de situation d'équilibre non coopératif où un agent (le premier niveau) intègre à son processus de décision la réaction d'un ensemble d'agents (le second niveau) qui agissent selon leur propre intérêt et non celui du premier niveau. Par exemple dans le domaine aérien, la compagnie élabore ses politiques de contrôle de vente de ses sièges ou de sa tarification en tenant compte de façon endogène dans son processus décisionnel de la volonté contributive des usagers aux politiques ou prix adoptés. Ces outils de modélisation sont nécessaires pour les entreprises de service qui, dans des secteurs hautement concurrentiels, doivent déterminer la bonne offre de services, certes adaptés à ses ressources, mais également et surtout à la réponse du marché considéré. Le réalisme de ces modélisations se fait cependant au prix d'une grande complexité de résolution qui pose des défis importants quant au développement d'algorithmiques efficaces de résolution. En plus de proposer de nouvelles méthodes novatrices de résolution nécessaires pour la solution de modèles plus réalistes (intégrant maintenant des éléments temporels, stochastiques et de robustesses), ce programme propose, en plus du secteur du transport, une approche originale dans deux nouveaux domaines d'applications: le placement média et la gestion de la demande énergétique. Il va nous permettre de renforcer un pôle d'excellence du Canada dans le domaine de la tarification et d'offre de produits. Le domaine de la tarification se trouve présentement dans une situation encore plus favorable que celle de la fabrication d'horaires il y a 20 ans, c'est-à-dire celle d'une technologie qui a connu un développement tant académique que commercial fulgurant en rencontrant ses applications, tout particulièrement dans le domaine de l'aviation commerciale.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
46405-2010
Name nom
Savard, Gilles
Department département
Mathématiques et génie industriel
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
2010
Award amount
33000
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
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
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
2
Nb partie
5
Application title
Programmation mathématique à deux niveaux et application à la gestion du revenu et à la gestion énergétique
Keyword
NSERC
Application summary
Ce programme de recherche s'intéresse à la programmation mathématique à deux niveaux (PMDN) et à ses applications dans le domaine de la gestion des revenus. La PMDN est un outil d'optimisation extrêmement puissant permettant la modélisation de situation d'équilibre non coopératif où un agent (le premier niveau) intègre à son processus de décision la réaction d'un ensemble d'agents (le second niveau) qui agissent selon leur propre intérêt et non celui du premier niveau. Par exemple dans le domaine aérien, la compagnie élabore ses politiques de contrôle de vente de ses sièges ou de sa tarification en tenant compte de façon endogène dans son processus décisionnel de la volonté contributive des usagers aux politiques ou prix adoptés. Ces outils de modélisation sont nécessaires pour les entreprises de service qui, dans des secteurs hautement concurrentiels, doivent déterminer la bonne offre de services, certes adaptés à ses ressources, mais également et surtout à la réponse du marché considéré. Le réalisme de ces modélisations se fait cependant au prix d'une grande complexité de résolution qui pose des défis importants quant au développement d'algorithmiques efficaces de résolution. En plus de proposer de nouvelles méthodes novatrices de résolution nécessaires pour la solution de modèles plus réalistes (intégrant maintenant des éléments temporels, stochastiques et de robustesses), ce programme propose, en plus du secteur du transport, une approche originale dans deux nouveaux domaines d'applications: le placement média et la gestion de la demande énergétique. Il va nous permettre de renforcer un pôle d'excellence du Canada dans le domaine de la tarification et d'offre de produits. Le domaine de la tarification se trouve présentement dans une situation encore plus favorable que celle de la fabrication d'horaires il y a 20 ans, c'est-à-dire celle d'une technologie qui a connu un développement tant académique que commercial fulgurant en rencontrant ses applications, tout particulièrement dans le domaine de l'aviation commerciale.