Grant: Discovery Grants Program - Individual
The University of British Columbia
$31,000.00
Adjustable Robust Optimization and its Applications
FY 2024-25
Summary
In many real-life applications, there are multi-stage decision-making problems where some decisions are of a wait-and-see type, i.e., they can wait until data uncertainty is revealed. In location-transportation problems, for instance, the location and capacity of each facility need to be determined immediately, but the determination of final production and distribution of products can be delayed until actual orders are received. In decision-making problems, robustness, historically originated from civil engineering, is an important criterion and decisions-makers rely on it to prevent worst-case scenarios. In the area of optimization, robust optimization (RO) has attracted much attention due to its tractability to address uncertainty. While RO is well-known as a tractable methodology in static (single-stage) optimization problems, multi-stage/adjustable robust optimization (ARO) problems become computationally intractable since it is hard to make wait-and-see decisions fully adjustable when there are many scenarios.
So far, I have studied ARO with right-hand side uncertainty in many logistics problems. I am now interested in extending the scope of ARO in optimization problems. My long-term objective is that ARO becomes common practice in large-scale multi-stage optimization problems which can be readily applied in real-world situations such as inventory and facility location problems. In order to achieve this objective, my short-term objective for this research is two-fold:
1) I will to develop RO techniques (i.e., approximation methods and decomposition algorithms) that will help to answer important open questions that are preventing ARO to be applicable at large-scale problems; and
2) My HQP will take a leading role in the integration of the methodology to industrial problems. These will include: bin packing, inventory management, location-transportation, and congested facility location problems.
I am proposing three studies to achieve this objective:
� Study #1: ARO problems with random recourse;
� Study #2: ARO with minimax regret objective;
� Study #3: Non-linear ARO.
.
Key insights from this research program will be shared with academic researchers and decision-makers in the logistics sectors. This can help to improve the best practices by providing effective policies for industrial decisions where uncertainty plays a vital role.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2021-02502
Name nom
Ardestanijaafari, Amir
Department département
Faculty of Management
Organization id
2
Institution établissement
The University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2021
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 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
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
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
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Adjustable Robust Optimization and its Applications
Keywords
optimization under uncertainty; robust optimization; multi-stage optimization; adjustable robust optimization; logistics; inventory management; facility location
Application summary
In many real-life applications, there are multi-stage decision-making problems where some decisions are of a wait-and-see type, i.e., they can wait until data uncertainty is revealed. In location-transportation problems, for instance, the location and capacity of each facility need to be determined immediately, but the determination of final production and distribution of products can be delayed until actual orders are received. In decision-making problems, robustness, historically originated from civil engineering, is an important criterion and decisions-makers rely on it to prevent worst-case scenarios. In the area of optimization, robust optimization (RO) has attracted much attention due to its tractability to address uncertainty. While RO is well-known as a tractable methodology in static (single-stage) optimization problems, multi-stage/adjustable robust optimization (ARO) problems become computationally intractable since it is hard to make wait-and-see decisions fully adjustable when there are many scenarios.
So far, I have studied ARO with right-hand side uncertainty in many logistics problems. I am now interested in extending the scope of ARO in optimization problems. My long-term objective is that ARO becomes common practice in large-scale multi-stage optimization problems which can be readily applied in real-world situations such as inventory and facility location problems. In order to achieve this objective, my short-term objective for this research is two-fold:
1) I will to develop RO techniques (i.e., approximation methods and decomposition algorithms) that will help to answer important open questions that are preventing ARO to be applicable at large-scale problems; and
2) My HQP will take a leading role in the integration of the methodology to industrial problems. These will include: bin packing, inventory management, location-transportation, and congested facility location problems.
I am proposing three studies to achieve this objective:
� Study #1: ARO problems with random recourse;
� Study #2: ARO with minimax regret objective;
� Study #3: Non-linear ARO.
.
Key insights from this research program will be shared with academic researchers and decision-makers in the logistics sectors. This can help to improve the best practices by providing effective policies for industrial decisions where uncertainty plays a vital role.