Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université du Québec à Montréal

$31,000.00

Stochastic optimization of network design and transportation problems

EF 2018-19

Résumé
Transportation and logistics systems play a paramount role in how modern economies and societies function. The ever-increasing volumes of people and freight that need to be efficiently transported worldwide to properly support economic and social activities while, at the same time, minimize the negative footprint caused by these movements, pose complex planning problems for the decision makers managing these systems. The complexity of such problems is considerably increased by the presence of various sources of uncertainty that randomly and drastically change the contexts in which such planning is conducted. Therefore, solving transportation and logistics problems while explicitly considering all relevant sources of uncertainty has become an important issue to address by both companies, who are continuously striving to remain competitive on the markets, and governments, who are tasked with reducing the negative effects associated with transportation. In all cases, solving such problems poses significant challenges that the present proposal will meet.*Two general types of optimization problems, which are central to the planning and operation of transportation and logistics systems, will be studied: dynamic and stochastic vehicle routing problems and stochastic network design problems. My short-term objectives are twofold: 1) to create novel stochastic optimization methods, by combining machine learning techniques, parallel computation and mathematical programming strategies, to efficiently solve the studied problems and 2) design analytical tools capable of systematically assessing the overall effects of the various sources of uncertainty on the decision-making processes.*Therefore, the various studies that will be performed in the present proposal will bring significant benefits in the form of new and efficient decision support tools for a series of important optimization problems under uncertainty that arise in the context of planning and operating transportation and logistics systems. From a scientific perspective, this proposal will push boundaries by bridging the fields of machine learning and stochastic optimization. Ultimately, the research program will produce a novel methodological framework to assess and study the impacts of uncertainty on optimization problems and enable such problems to be efficiently solved for realistically sized instances (i.e., such as they appear in practical settings).
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
RGPIN-2018-05390
Name nom
Rei, Walter
Department département
Management et technologie
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2018
Award amount
31000
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
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
1
Nb partie
5
Application title
Stochastic optimization of network design and transportation problems
Keyword
NSERC
Application summary
Transportation and logistics systems play a paramount role in how modern economies and societies function. The ever-increasing volumes of people and freight that need to be efficiently transported worldwide to properly support economic and social activities while, at the same time, minimize the negative footprint caused by these movements, pose complex planning problems for the decision makers managing these systems. The complexity of such problems is considerably increased by the presence of various sources of uncertainty that randomly and drastically change the contexts in which such planning is conducted. Therefore, solving transportation and logistics problems while explicitly considering all relevant sources of uncertainty has become an important issue to address by both companies, who are continuously striving to remain competitive on the markets, and governments, who are tasked with reducing the negative effects associated with transportation. In all cases, solving such problems poses significant challenges that the present proposal will meet.*Two general types of optimization problems, which are central to the planning and operation of transportation and logistics systems, will be studied: dynamic and stochastic vehicle routing problems and stochastic network design problems. My short-term objectives are twofold: 1) to create novel stochastic optimization methods, by combining machine learning techniques, parallel computation and mathematical programming strategies, to efficiently solve the studied problems and 2) design analytical tools capable of systematically assessing the overall effects of the various sources of uncertainty on the decision-making processes.*Therefore, the various studies that will be performed in the present proposal will bring significant benefits in the form of new and efficient decision support tools for a series of important optimization problems under uncertainty that arise in the context of planning and operating transportation and logistics systems. From a scientific perspective, this proposal will push boundaries by bridging the fields of machine learning and stochastic optimization. Ultimately, the research program will produce a novel methodological framework to assess and study the impacts of uncertainty on optimization problems and enable such problems to be efficiently solved for realistically sized instances (i.e., such as they appear in practical settings).