arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.16796math.OC
收藏

跨相互依赖的基础设施系统的级联失效建模与求解

Modeling and solving cascading failures across interdependent infrastructure systems

Yijiang Li, Kibaek Kim, Sven Leyffer, Matt Menickelly, Lawrence Paul Lewis, Joshua Bergerson

AI总结:

本文针对相互依赖基础设施系统中的级联失效问题,提出了一个处理非确定性依赖图的双层阻断模型,并通过Benders类型分解算法求解,利用真实数据验证了算法性能。

摘要:

实体基础设施系统为住宅、商业和工业活动供应关键资源。这些基础设施系统通常由多种相互依赖的基础设施资产组成。在发生灾害时,部分基础设施资产可能会受损并瘫痪,从而产生向依赖于这些瘫痪资产的其他资产传播的失效,并引发可能导致系统潜在崩溃的级联失效。本文提出一个双层阻断模型来研究具有非确定性依赖图的相互依赖基础设施系统中的级联失效问题。我们还提出了所提双层模型的计算上可处理的重新表述,并利用Benders类型分解算法求解由此产生的公式。使用从匿名真实世界数据生成的基础设施网络进行计算实验,以验证该算法的性能。

英文摘要:

Physical infrastructure systems supply crucial resources to residential, commercial, and industrial activities. These infrastructure systems generally consist of multiple types of infrastructure assets that are interdependent. In the event of a disaster, some of the infrastructure assets can be damaged and disabled, creating failures that propagate to other assets that depend on the disabled assets and cause a cascade of failures that may lead to a potential system collapse. We present a bilevel interdiction model in this paper to study this problem of cascading failures in a system of interdependent infrastructure systems with a nondeterministic dependency graph. We also propose a computationally tractable reformulation of the proposed bilevel model and utilize a Benders-type decomposition algorithm to solve the resulting formulation. Computational experiments are performed using infrastructure networks generated from anonymized real-world data to validate the performance of this algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑