Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$21,000.00

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

FY 2017-18

Summary
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 adversarys 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.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-06732
Name nom
Vidyarthi, Navneet
Department département
Supply Chain & Business Technology Management - Supply Chain & Business Technolo
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
21000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à 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
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
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
Partie
1
Nb partie
5
Application title
Network Interdiction and Fortification Planning Under Uncertainty: Models, Solution Approaches and Applications
Keyword
NSERC
Application summary
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 adversarys 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.
Concordia University - $21,000 Grant (2017-18) | Canada Spends