Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$52,000.00

Network Modelling and Analysis with Applications to Operations Management

EF 2022-23

Résumé
Qualitative Sensitivity Analysis. Decision makers strive to understand the impact of changes in the environment on their optimal plans. Over the years, I was involved with developing a qualitative sensitivity analysis methodology for various deterministic nonlinear network flow problems. Our qualitative analysis can be carried out without any computational work and is particularly useful for large nonlinear optimization problems, for which linear programming sensitivity analysis tools are not available.Since many real world problems can be formulated as stochastic network flow problems, it is very important to develop qualitative sensitivity analysis tools for a stochastic environment. We propose to do so by extending the Monotonicity Theory of Granot and Veinott (MOR, 1985) to problems under uncertainty. The analysis would involve the establishment of conditions on the cost functions and the associated probability distributions under which the Monotonicity results hold. We will pursue numerous applications including studying the qualitative behavior of optimal solutions in production models where, e.g., demand and/or production costs are random with given distributions. Sustainability in Networks. Since CO2 emissions in supply chain networks account for about 20% of total global emissions, rationalizing CO2 emissions in supply chains is an important objective. We were the first to employ cooperative game theory methodology to this problem, and proposed the use of the Shapley value as a pollution responsibility allocation scheme. We proved that, in some sense, the Shapley value incentivizes firms to maximize their abatement efforts. Although the Shapley value has some nice properties, it is not “consistent”. Therefore, we plan to investigate the feasibility and benefits of using the Nucleolus, a consistent solution concept, as an alternative allocation scheme for pollution responsibilities. Partial results were obtained, and we propose to extend the analysis in several directions.Cap-and-Trade Program. Governments curb emissions by using cap-and-trade programs. One of our objectives is to analyze the “trade” stage of this program by capitalizing on its similarity to the inventory transshipment problem. We will pursue several extensions of the model, such as providing firms with the option of buying carbon offsets in the market, as practiced by some firms in California. Benefits to Industry and the Environment. Since sensitivity analysis tools are indispensable for good decision-making, the development of qualitative analysis tools for a stochastic environment will assist managers in making better decisions and improve productivity and profitability. Our research concerning emission responsibilities and cap-and-trade programs addresses one of the most pressing environmental issues. The research results could contribute significantly to emissions reduction.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2018-03810
Name nom
Granot, Frieda
Department département
Sauder School of Business - 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
2022
Competition year année de concours
2018
Award amount
52000
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
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
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Network Modelling and Analysis with Applications to Operations Management
Application summary
Qualitative Sensitivity Analysis. Decision makers strive to understand the impact of changes in the environment on their optimal plans. Over the years, I was involved with developing a qualitative sensitivity analysis methodology for various deterministic nonlinear network flow problems. Our qualitative analysis can be carried out without any computational work and is particularly useful for large nonlinear optimization problems, for which linear programming sensitivity analysis tools are not available.Since many real world problems can be formulated as stochastic network flow problems, it is very important to develop qualitative sensitivity analysis tools for a stochastic environment. We propose to do so by extending the Monotonicity Theory of Granot and Veinott (MOR, 1985) to problems under uncertainty. The analysis would involve the establishment of conditions on the cost functions and the associated probability distributions under which the Monotonicity results hold. We will pursue numerous applications including studying the qualitative behavior of optimal solutions in production models where, e.g., demand and/or production costs are random with given distributions. Sustainability in Networks. Since CO2 emissions in supply chain networks account for about 20% of total global emissions, rationalizing CO2 emissions in supply chains is an important objective. We were the first to employ cooperative game theory methodology to this problem, and proposed the use of the Shapley value as a pollution responsibility allocation scheme. We proved that, in some sense, the Shapley value incentivizes firms to maximize their abatement efforts. Although the Shapley value has some nice properties, it is not “consistent”. Therefore, we plan to investigate the feasibility and benefits of using the Nucleolus, a consistent solution concept, as an alternative allocation scheme for pollution responsibilities. Partial results were obtained, and we propose to extend the analysis in several directions.Cap-and-Trade Program. Governments curb emissions by using cap-and-trade programs. One of our objectives is to analyze the “trade” stage of this program by capitalizing on its similarity to the inventory transshipment problem. We will pursue several extensions of the model, such as providing firms with the option of buying carbon offsets in the market, as practiced by some firms in California. Benefits to Industry and the Environment. Since sensitivity analysis tools are indispensable for good decision-making, the development of qualitative analysis tools for a stochastic environment will assist managers in making better decisions and improve productivity and profitability. Our research concerning emission responsibilities and cap-and-trade programs addresses one of the most pressing environmental issues. The research results could contribute significantly to emissions reduction.