Sustainability and Qualitative Sensitivity Analysis in Network Models

网络模型中的可持续性和定性敏感性分析

• 批准号: RGPIN-2020-04604
• 负责人: Granot, Daniel
• 金额: $ 1.89万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2021
• 资助国家: 加拿大
• 起止时间: 2021-01-01 至 2022-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=739786
• 关键词: Sustainability; Qualitative; Sensitivity; Analysis; Network

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.

建议的研究计划的动机是需要合理化供应链中的温室气体排放，并希望得到参数凸网络流问题的敏感性分析结果。供应链网络的可持续发展和污染减少。鉴于实现巴黎联合国气候变化大会设定的目标所面临的挑战，应该指出，全球2，500家最大公司供应链的温室气体（GHG）排放量占全球GHG排放量的近20%。因此，合理安排供应链中的温室气体排放可为减缓气候变化作出重要贡献。在Gopalakrishnan等人的研究中，“供应链中的激励和排放责任分配”，（2019年a），我们将温室气体排放责任问题制定为合作博弈，称为绿色博弈，并使用合作博弈论方法来建议供应链中企业之间的温室气体排放责任分配。特别是，我们的特点是绿色游戏的Shapley值，我们已经表明，它有几个理想的属性。 然而，尽管Shapley值的吸引力的功能，它被发现是不“一致”在一些定义明确的意义上，这促使了核仁作为污染责任的分配方法的引入。事实上，在Gopalakrishnan等人的研究中，“能源供应链中排放责任的一致分配”（2019 b），我们已经证明，在某种意义上，核仁是唯一的单点博弈论解决方案概念，在供应链中是“一致的”。我们计划调查其他相关问题，包括扩展的二次算法，我们开发的计算核仁时，供应链是一棵树，更一般的供应链结构，我们将进一步研究有关的激励措施，实施和公理化的其他问题。参数网络优化问题的定性分析。作为线性规划中灵敏度分析的一个补充，我们最近发展了一类定义在有向图上的最小凸费用参数多商品网络流问题的定性分析理论。我计划开展几个相关项目。例如，我将尝试将定性分析理论扩展到随机参数网络优化问题。事实上，F. Granot和Veinott（莫尔，1985）和Ciurria-Infosino等人（Networks，2019）假设了一个确定性环境，我的目标是将该理论扩展到随机环境。分析的关键将涉及建立对不确定性建模的成本函数和相关概率分布的条件，例如，单调性的结果，适用于确定性网络流问题，也适用于随机参数网络流问题。