Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$26,000.00

Online stochastic optimization for dynamic operations management systems

FY 2023-24

Summary
This research program aims at creating state-of-the-art knowledge on online stochastic optimization applied to dynamic operations management systems by developing new data-driven discrete optimization methods. Many of these problems appear for services such as ride sourcing, food delivery, clinic appointments, inventory management, and workforce management to name a few. More precisely, when a request (e.g., a ride) enters the system, the operator will allocate some resources (a driver) to fulfill the service. These operational problems have become critical at the era of cloud computing and mobile applications, as all the services must propose real-time applications that fit the needs of their clients in order to be competitive in multi-billion dollar expanding markets. My research focuses on online stochastic optimization to solve these dynamic problems with data-driven algorithms. Online stochastic optimization proposes a paradigm to efficiently solve these problems by regularly reoptimizing a decision plan to take into account the new requests and several scenarios on the arrival of future requests. The long-term objectives of my research program aim at developing discrete optimization algorithms tailored for dynamic operations management problems and at disseminating online stochastic optimization techniques in the industry. In particular, this five-year program plans 1) to develop an anytime data-driven algorithm based on the improved integral simplex and 2) to solve industrial applications in real-time with online stochastic optimization. This program contributes to the training of 6 graduate students who will get the opportunity to develop state-of-the-arts methods for real industrial problems. These methods have the potential to be game changing technologies as they will introduce a new generation of real-time optimized systems for ride-sourcing services or hospital inventory management for example.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2021-03796
Name nom
Legrain, Antoine
Department département
Mathématique 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
2023
Competition year année de concours
2021
Award amount
26000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Optimisation and optimal control theory
Research subject en
Mathématiques appliquées
Research subject fr
Optimisation et théories de commande optimale
Application title
Online stochastic optimization for dynamic operations management systems
Keyword
distributed and parallel systems; on-demand transportation; on-demand workforce management; operations management; planning under uncertainty; real-time and discrete-event simulation; real-time inventory management; real-time optimization
Application summary
This research program aims at creating state-of-the-art knowledge on online stochastic optimization applied to dynamic operations management systems by developing new data-driven discrete optimization methods. Many of these problems appear for services such as ride sourcing, food delivery, clinic appointments, inventory management, and workforce management to name a few. More precisely, when a request (e.g., a ride) enters the system, the operator will allocate some resources (a driver) to fulfill the service. These operational problems have become critical at the era of cloud computing and mobile applications, as all the services must propose real-time applications that fit the needs of their clients in order to be competitive in multi-billion dollar expanding markets. My research focuses on online stochastic optimization to solve these dynamic problems with data-driven algorithms. Online stochastic optimization proposes a paradigm to efficiently solve these problems by regularly reoptimizing a decision plan to take into account the new requests and several scenarios on the arrival of future requests. The long-term objectives of my research program aim at developing discrete optimization algorithms tailored for dynamic operations management problems and at disseminating online stochastic optimization techniques in the industry. In particular, this five-year program plans 1) to develop an anytime data-driven algorithm based on the improved integral simplex and 2) to solve industrial applications in real-time with online stochastic optimization. This program contributes to the training of 6 graduate students who will get the opportunity to develop state-of-the-arts methods for real industrial problems. These methods have the potential to be game changing technologies as they will introduce a new generation of real-time optimized systems for ride-sourcing services or hospital inventory management for example.