A Fortification Model for Decentralized Supply Systems and Its Solution Algorithms
A Fortification Model for Decentralized Supply Systems and Its Solution Algorithms
复制标题
分散供给系统的防御模型及其求解算法
DOI：
10.1109/tr.2017.2761827
复制
发表时间：
2018-03
影响因子：
5.9
通讯作者：
Cai K Y
中科院分区：
文献类型：
--
作者：
Zhang X Y;Zheng Z;Cai K Y
蓄意破坏造成的服务中断是对供应系统的严重威胁。为了减轻这种中断造成的无障碍环境的损失，确定值得加强的系统漏洞是保护关键基础设施的一个关键问题。今天的供应系统往往是以分散的方式组织的，不同的组成部分属于不同的实体，使许多信息保持私密。因此，保护计划必须平衡这些实体的利益，以便达成普遍一致意见。针对分散式供应链防御问题，提出了分散式供应链防御的R-拦截中值问题（D-RIMF）。在D-RIMF中，每个需求节点都是私有的，并且是某个设施的客户端;每个设施评估其潜在的最坏情况下的可访问性降低，以仅考虑其自身客户端的服务提供成本的增加来衡量，目标是最小化最大的评估值。为了对D-RIMF进行建模，我们引入了一个双层多智能体框架，其中所有设施和防守者都被视为独立的智能体。为了解决D-RIMF，启发式算法和优化算法的设计，以满足不同的要求。最后，D-RIMF的有用性和所提出的算法的性能进行了观察，通过典型的数据集上进行模拟。
Service disruptions due to deliberate sabotage are serious threats to supply systems. To alleviate the loss of accessibility caused by such disruptions, identifying the system vulnerabilities that would be worth strengthening is a critical problem in critical infrastructure protection. Today's supply systems tend to be organized in a decentralized manner, with different components belonging to different entities, keeping much information private. Therefore, a protection plan must balance its benefits among these entities for universal agreement to be reached. This paper addresses the issue of decentralized supply chain fortification by proposing the R-Interdiction Median problem with Fortification for Decentralized supply systems (D-RIMF). In the D-RIMF, each demand node is private and is a client of a certain facility; each facility evaluates its potential worst-case reduction in accessibility, measured as the increase in service provision costs considering only its own clients, and the objective is to minimize the largest evaluation values. To model the D-RIMF, we introduce a bilevel multiagent framework, in which all facilities and the defender are considered as independent agents. To solve the D-RIMF, both heuristic and optimal algorithms are designed to satisfy different requirements. Finally, the usefulness of the D-RIMF and the performances of the proposed algorithms are observed through simulations performed on typical datasets.
登录
查看更多内容
影响因子：
1.6
作者：
Serhat Keçici;N. Aras;V. Verter
通讯作者：
Serhat Keçici;N. Aras;V. Verter
影响因子：
2.9
作者：
Alan T. Murray;T. Matisziw;T. Grubesic
通讯作者：
Alan T. Murray;T. Matisziw;T. Grubesic
影响因子：
--
作者：
Brown, Gerald;Carlyle, Matthew;Wood, Kevin
通讯作者：
Wood, Kevin
DOI：
10.1287/educ.1063.0025
发表时间：
2006
期刊：
--
影响因子：
--
作者：
L. Snyder;M. P. Scaparra;Mark S. Daskin;R. Church
通讯作者：
L. Snyder;M. P. Scaparra;Mark S. Daskin;R. Church
DOI：
10.1287/opre.46.2.184
发表时间：
1998-02
期刊：
Oper. Res.
影响因子：
--
作者：
Kelly J. Cormican;D. Morton;R. K. Wood
通讯作者：
Kelly J. Cormican;D. Morton;R. K. Wood