Grant: Discovery Grants Program - Individual
University of British Columbia
$26,000.00
Qualitative sensitivity analysis for multi-commodity flow problems; cost allocation in K-Centrum optimization problems and toxic waste disposal problems
FY 2015-16
Summary
I propose to continue my research in three main areas:
i) Qualitative Sensitivity Analysis. This area is concerned with the development of a qualitative sensitivity analysis theory for multi-commodity flow problems. The development of such a theory will be particularly helpful for large scale problems where it is prohibitively expensive to make sensitivity analysis explorations by conventional methods. We successfully developed a theoretical qualitative analysis framework for single commodity network optimization problems, and we propose to extend the work to multi-commodity problems. Our extension could then be used to analyze large scale multi-commodity equilibrium procurement, production, distribution and dynamic production planning problems, and would allow manufacturers to respond optimally to market changes without significantly increasing cost, inventory, or response time.
ii) K-Centrum Cost Allocation Problems. K-Centrum optimization problems, such as the bottleneck problem when K=1, are optimization problems wherein only the largest K-terms in the objective function are optimized. We will analyze cost allocation problems arising from the K-Centrum Chinese Postman problem and the K-Centrum assignment problem.
iii) Toxic Waste Disposal Problems. In many industries, firms face important environmental problems related to toxic wastes disposal. Should they dispose of their toxic wastes independently, or form coalitions with others? Are there types of toxic wastes that could be sent in the same container or do they each need to be shipped separately? How long can toxic wastes be kept on site before they must be disposed? We will employ concepts of optimization and game theory to analyze various scenarios of this environmental problem. Tradeoffs will be considered with the attempt to derive closed form solutions and demonstrate that independent firms have incentives to cooperate with each other when considering the most efficient way to dispose of their toxic wastes.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
3998-2013
Name nom
Granot, Frieda
Department département
Sauder School of Business
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2013
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 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
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
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
3
Nb partie
5
Application title
Qualitative sensitivity analysis for multi-commodity flow problems; cost allocation in K-Centrum optimization problems and toxic waste disposal problems
Keyword
NSERC
Application summary
I propose to continue my research in three main areas:
i) Qualitative Sensitivity Analysis. This area is concerned with the development of a qualitative sensitivity analysis theory for multi-commodity flow problems. The development of such a theory will be particularly helpful for large scale problems where it is prohibitively expensive to make sensitivity analysis explorations by conventional methods. We successfully developed a theoretical qualitative analysis framework for single commodity network optimization problems, and we propose to extend the work to multi-commodity problems. Our extension could then be used to analyze large scale multi-commodity equilibrium procurement, production, distribution and dynamic production planning problems, and would allow manufacturers to respond optimally to market changes without significantly increasing cost, inventory, or response time.
ii) K-Centrum Cost Allocation Problems. K-Centrum optimization problems, such as the bottleneck problem when K=1, are optimization problems wherein only the largest K-terms in the objective function are optimized. We will analyze cost allocation problems arising from the K-Centrum Chinese Postman problem and the K-Centrum assignment problem.
iii) Toxic Waste Disposal Problems. In many industries, firms face important environmental problems related to toxic wastes disposal. Should they dispose of their toxic wastes independently, or form coalitions with others? Are there types of toxic wastes that could be sent in the same container or do they each need to be shipped separately? How long can toxic wastes be kept on site before they must be disposed? We will employ concepts of optimization and game theory to analyze various scenarios of this environmental problem. Tradeoffs will be considered with the attempt to derive closed form solutions and demonstrate that independent firms have incentives to cooperate with each other when considering the most efficient way to dispose of their toxic wastes.