Grant: Discovery Grants Program - Individual
The University of British Columbia
$52,000.00
Sustainability and Qualitative Sensitivity Analysis in Network Models
FY 2024-25
Summary
The proposed research program is motivated by the need to rationalize Greenhouse Gas Emissions in supply chains, and the desire to derive sensitivity analysis results for parametric convex network flow problems.
Sustainability and Pollution Reduction in Supply Chain Networks. In view of the challenges of meeting the goals set at the UN Climate Change Conference in Paris, it should be noted that the greenhouse gas (GHG) emissions from the supply chains of the 2,500 largest global corporations account for almost 20% of global GHG emissions. Therefore, rationalizing GHG emissions in supply chains could make an important contribution to mitigating climate change. In Gopalakrishnan et al., "Incentives and Emission Responsibility Allocation in Supply Chains", (2019a), we formulated the GHG emission responsibility problem as a cooperative game, referred to as the GREEN game, and used cooperative game theory methodology to suggest allocations of GHG emission responsibility among the firms in a supply chain. In particular, we have characterized the Shapley value for GREEN games, and we have shown that is has several desired properties.
However, notwithstanding the attractive features of the Shapley value, it is found to be not "consistent" in some well-defined sense, which has motivated the introduction of the nucleolus as an allocation method of pollution responsibilities. Indeed, in Gopalakrishnan et al., "Consistent Allocation of Emission Responsibility in Energy Supply Chains", (2019b), we have shown that the nucleolus is, in some sense, the unique single-point game theoretic solution concept which is "consistent" in a supply chain. We plan to investigate other related issues, including the extension of the quadratic algorithm we developed to compute the nucleolus when the supply chain is a tree to more general supply chain structures, and we will further study other issues related to incentives, implementation and axiomatization.
Qualitative Analysis in Parametric Network Optimization Problems. As a complement to sensitivity analysis in linear programming, we have recently developed a qualitative analysis theory for the class of minimum convex-cost parametric multicommodity network-flow problems defined over directed graphs. I plan to pursue several related projects. For example, I will attempt to extend the qualitative analysis theory to stochastic parametric network optimization problems. Indeed, the qualitative analysis theory developed by F. Granot and Veinott (MOR, 1985) and Ciurria-Infosino et al. (Networks, 2019) assume a deterministic environment, and my objective is to extend the theory to a stochastic environment. The crux of the analysis would involve the establishment of conditions on the cost functions and the associated probability distributions which model the uncertainty, under which, e.g., monotonicity results, which hold for deterministic network flow problems, are also valid for stochastic parametric network flow problems.
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-2020-04604
Name nom
Granot, Daniel
Department département
Operations and Logistics Division, Sauder School of Business
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
2020
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
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
Sustainability and Qualitative Sensitivity Analysis in Network Models
Keywords
supply chains; pollution responsibility allocation; incentives for pollution abatement in supply chains; cooperative games; nucleolus; network optimization; parametric analysis; qualitative analysis; sensitivity analysis
Application summary
The proposed research program is motivated by the need to rationalize Greenhouse Gas Emissions in supply chains, and the desire to derive sensitivity analysis results for parametric convex network flow problems.
Sustainability and Pollution Reduction in Supply Chain Networks. In view of the challenges of meeting the goals set at the UN Climate Change Conference in Paris, it should be noted that the greenhouse gas (GHG) emissions from the supply chains of the 2,500 largest global corporations account for almost 20% of global GHG emissions. Therefore, rationalizing GHG emissions in supply chains could make an important contribution to mitigating climate change. In Gopalakrishnan et al., "Incentives and Emission Responsibility Allocation in Supply Chains", (2019a), we formulated the GHG emission responsibility problem as a cooperative game, referred to as the GREEN game, and used cooperative game theory methodology to suggest allocations of GHG emission responsibility among the firms in a supply chain. In particular, we have characterized the Shapley value for GREEN games, and we have shown that is has several desired properties.
However, notwithstanding the attractive features of the Shapley value, it is found to be not "consistent" in some well-defined sense, which has motivated the introduction of the nucleolus as an allocation method of pollution responsibilities. Indeed, in Gopalakrishnan et al., "Consistent Allocation of Emission Responsibility in Energy Supply Chains", (2019b), we have shown that the nucleolus is, in some sense, the unique single-point game theoretic solution concept which is "consistent" in a supply chain. We plan to investigate other related issues, including the extension of the quadratic algorithm we developed to compute the nucleolus when the supply chain is a tree to more general supply chain structures, and we will further study other issues related to incentives, implementation and axiomatization.
Qualitative Analysis in Parametric Network Optimization Problems. As a complement to sensitivity analysis in linear programming, we have recently developed a qualitative analysis theory for the class of minimum convex-cost parametric multicommodity network-flow problems defined over directed graphs. I plan to pursue several related projects. For example, I will attempt to extend the qualitative analysis theory to stochastic parametric network optimization problems. Indeed, the qualitative analysis theory developed by F. Granot and Veinott (MOR, 1985) and Ciurria-Infosino et al. (Networks, 2019) assume a deterministic environment, and my objective is to extend the theory to a stochastic environment. The crux of the analysis would involve the establishment of conditions on the cost functions and the associated probability distributions which model the uncertainty, under which, e.g., monotonicity results, which hold for deterministic network flow problems, are also valid for stochastic parametric network flow problems.