Network Interdiction and Fortification Planning Under Uncertainty: Models, Solution Approaches and Applications

不确定性下的网络拦截和设防规划：模型、解决方法和应用

• 批准号: RGPIN-2017-06732
• 负责人: Vidyarthi, Navneet
• 金额: $ 1.53万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=667778
• 关键词: Network; Interdiction; Fortification; Planning; Under

Most of social, economic, and industrial operations today rely heavily on the undisrupted functioning of systems such as transportation and public transit networks, postal delivery services, telecommunications network, electric power generation and distribution, water supply, public healthcare and medical emergency systems, manufacturing and distribution of natural gas and petroleum distribution systems among others. In recent years, the growing interdependency of these networks along with globalization have significantly increased their vulnerability to disruptions due to natural disasters, intentional and unintentional human actions (e.g. terrorist attacks, labor strikes, sabotage) or operational contingencies (e.g. random failures - machine breakdown, transportation delays etc.). Researchers have developed a wide variety of models that incorporate reliability, resiliency, responsiveness and robustness in the system to handle disruptions from random failures or natural disasters with little or no degradation in its performance. However, recent incidents have shown that these systems are highly vulnerable to intentional threats. Contrary to popular belief, studies have shown that a well-designed and coordinated small-scale intentional attack can inflict more damage than the random acts of nature. One of the major challenges in operating these systems is to protect them against vulnerability to intentional threats and disruption risks. The proposed research program aims to develop decision tools that will maximize the robustness of networks to intentional attacks by exploring the use of an important class of problems known as network interdiction and fortification/protection planning problems. Network interdiction refers to the forbidding or halting of an adversary's activity on a network whereas fortification planning refers to the identification of critical components and deployment of critical protection resources to minimize the disruptions due to interdiction. The proposed project will build a variety of integrated mathematical models and novel solution approaches to understand the interaction and the interdependencies of the network interdiction and protection planning problems and their impact on the robust design and tactical planning decisions in logistics networks. Three types of logistics networks will be investigated: hub-and-spoke, supply chain and logistics, and hazardous material (hazmat) transportation networks. The models and insights from this research will act as a useful decision support tool in a variety of applications ranging from commercial supply chains and logistics companies to non-commercial settings such as national security, counter-terrorism, the interception of contraband and illegal items such as drugs, weapons, or nuclear material, and infectious disease control.

今天，大多数社会，经济和工业运营严重依赖于系统的不间断功能，例如交通和公共交通网络，邮政服务，电信网络，发电和配电，供水，公共医疗保健和医疗应急系统，天然气和石油分配系统的制造和分配等。 近年来，随着全球化的发展，这些网络之间的相互依赖性沿着不断增强，这大大增加了它们对自然灾害、有意和无意的人类行为（如恐怖袭击、罢工、破坏）或运营突发事件（如随机故障-机器故障、运输延误等）造成的破坏的脆弱性。研究人员已经开发了各种各样的模型，这些模型将系统的可靠性，弹性，响应能力和鲁棒性结合起来，以处理随机故障或自然灾害造成的中断，而其性能几乎没有下降。然而，最近的事件表明，这些系统非常容易受到蓄意威胁。与普遍看法相反，研究表明，精心设计和协调的小规模故意攻击可以造成比自然界随机行为更大的破坏。操作这些系统的主要挑战之一是保护它们免受故意威胁和中断风险的影响。拟议的研究计划的目的是开发决策工具，将最大限度地提高网络的鲁棒性故意攻击，通过探索使用一类重要的问题，称为网络阻断和防御/保护规划问题。网络阻断是指禁止或阻止对手在网络上的活动，而防御规划是指确定关键组件和部署关键保护资源，以尽量减少阻断造成的中断。该项目将建立各种综合数学模型和新的解决方案，以了解网络阻断和保护规划问题的相互作用和相互依赖性，以及它们对物流网络中的稳健设计和战术规划决策的影响。 三种类型的物流网络将被调查：轴辐式，供应链和物流，以及危险材料（hazmat）运输网络。该研究的模型和见解将在各种应用中作为有用的决策支持工具，从商业供应链和物流公司到非商业环境，如国家安全，反恐，拦截违禁品和非法物品，如毒品，武器或核材料，以及传染病控制。