Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackers

Qing Li, Mingchu Li, Zhongqiang Gong, Yuan Tian and Runfa Zhang

Reliability Engineering and System Safety, 2022, vol. 223, issue C

Abstract: This paper studies an interdependent facility location and protection problem against multiple non-cooperative limited choice attackers. In a supply network, the defender and attackers have completely opposite objectives by optimizing their respective patterns. This interaction is represented with a game-theoretic bilevel framework. The defender as a leader in the upper-level makes location and protection decisions while the attackers as followers in the lower-level carry out attack strategies following a limited choice rule. A real supposition is that the effects of protection and attack are imperfect, making the decision-dependent uncertainty in the post-disruption states of the facilities. We incorporate the uncertainty into a two-stage model and formulate the resulting model as a two-stage stochastic bilevel programming problem. The first stage problem involves a bilevel defender–attacker model that locates and protects facilities against attacks, while the second stage problem involves allocation decisions around customers that optimizes a scenario-based minimization problem of allocating demand capacity. Due to the NP-hardness of the considered problem, we develop a hybrid solution method based on genetic algorithm and column generation to solve the model. Computational experiments show the efficiency of the proposed algorithm and demonstrate the effects of limited choice and risk propagation on the optimal solutions.

Keywords: Stochastic bilevel programming; Decision-dependent uncertainty; Interdependent facilities; Risk propagation; Limited choice (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832022001041
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:223:y:2022:i:c:s0951832022001041

DOI: 10.1016/j.ress.2022.108440

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().