Access the full text.
Sign up today, get DeepDyve free for 14 days.
M. Mahmoodjanloo, Seyed Parvasi, R. Ramezanian (2016)
A tri-level covering fortification model for facility protection against disturbance in r-interdiction median problemComput. Ind. Eng., 102
Kelly Cormican, D. Morton, R. Wood (1998)
Stochastic Network InterdictionOper. Res., 46
Asefe Forghani, F. Dehghanian, M. Salari, Yousef Ghiami (2020)
A bi-level model and solution methods for partial interdiction problem on capacitated hierarchical facilitiesComput. Oper. Res., 114
H. Nemati, M. Latify, G. Yousefi (2021)
Tri-level coordinated transmission and electrical energy storage systems expansion planning under physical intentional attacksJournal of energy storage, 42
Nasrin Aliakbarian, F. Dehghanian, M. Salari (2015)
A bi-level programming model for protection of hierarchical facilities under imminent attacksComput. Oper. Res., 64
A. Sayed, Cheng Wang, T. Bi (2019)
Resilient operational strategies for power systems considering the interactions with natural gas systemsApplied Energy
Qing Li, Mingchu Li, Runfa Zhang, Jianyuan Gan (2021)
A stochastic bilevel model for facility location-protection problem with the most likely interdiction strategyReliab. Eng. Syst. Saf., 216
R. Wood (1993)
Deterministic network interdictionMathematical and Computer Modelling, 17
I. Muter, Tevfik Aytekin (2017)
Incorporating Aggregate Diversity in Recommender Systems Using Scalable Optimization ApproachesINFORMS J. Comput., 29
Chaya Losada, M. Scaparra, J. O’Hanley (2012)
Optimizing system resilience: A facility protection model with recovery timeEur. J. Oper. Res., 217
Yiping Fang, G. Sansavini (2017)
Optimizing power system investments and resilience against attacksReliab. Eng. Syst. Saf., 159
M. Scaparra, R. Church (2008)
A bilevel mixed-integer program for critical infrastructure protection planningComput. Oper. Res., 35
M.P. Scaparra, R.L. Church (2008b)
An exact solution approach for the interdiction median problem with fortificationEuropean Journal of Operational Research, 189
Bo Zeng, Long Zhao (2013)
Solving two-stage robust optimization problems using a column-and-constraint generation methodOper. Res. Lett., 41
G. Adomavicius, YoungOk Kwon (2014)
Optimization-Based Approaches for Maximizing Aggregate Recommendation DiversityINFORMS J. Comput., 26
R. Church, M. Scaparra (2007)
Protecting Critical Assets: The r-interdiction median problem with fortificationGeographical Analysis, 39
E. Israeli, R. Wood (2002)
Shortest‐path network interdictionNetworks, 40
Nafiseh Ghorbani-Renani, Andrés González, K. Barker (2021)
A decomposition approach for solving tri-level defender-attacker-defender problemsComput. Ind. Eng., 153
Jiubing Liu, Bing Huang, Huaxiong Li, Xiangzhi Bu, Xianzhong Zhou (2022)
Optimization-Based Three-Way Decisions With Interval-Valued Intuitionistic Fuzzy InformationIEEE Transactions on Cybernetics, 53
Tara Terry, M. Epelman (2009)
Robust Linear Optimization With Recourse
J. Teixeira, A. Antunes (2008)
A hierarchical location model for public facility planningEur. J. Oper. Res., 185
A. Nadizadeh, Ali Zadeh (2021)
A bi-level model and memetic algorithm for arc interdiction location-routing problemComputational and Applied Mathematics, 40
Qingwei Li, Alex Savachkin (2013)
A heuristic approach to the design of fortified distribution networksTransportation Research Part E-logistics and Transportation Review, 50
Onur Alisan, M. Ghorbanzadeh, M. Ulak, Ayberk Kocatepe, E. Ozguven, M. Horner, Wenrui Huang (2020)
Extending interdiction and median models to identify critical hurricane sheltersInternational Journal of Disaster Risk Reduction
José Fortuny-Amat, B. McCarl (1981)
A Representation and Economic Interpretation of a Two-Level Programming ProblemJournal of the Operational Research Society, 32
R. Wollmer (1964)
Removing Arcs from a NetworkOperations Research, 12
M. Scaparra, R. Church (2008)
Production , Manufacturing and Logistics An exact solution approach for the interdiction median problem with fortification
Xiaoyi Zhang, Zheng Zheng, Shaohui Zhang, Wen Du (2016)
Partial interdiction median models for multi-sourcing supply systemsThe International Journal of Advanced Manufacturing Technology, 84
Zahra Desi-Nezhad, Fatemeh Sabouhi, Mohammad Sadrabadi (2022)
An optimization approach for disaster relief network design under uncertainty and disruption with sustainability considerationsRAIRO Oper. Res., 56
Mohammad Sadrabadi, Fatemeh Sabouhi, A. Bozorgi-Amiri, M. Sheikhalishahi (2023)
A robust-stochastic data envelopment analysis model for supplier performance evaluation of the telecommunication industry under uncertaintyRAIRO Oper. Res., 57
R. Church, M. Scaparra, R. Middleton (2004)
Identifying Critical Infrastructure: The Median and Covering Facility Interdiction ProblemsAnnals of the Association of American Geographers, 94
Mir Sadati, D. Aksen, N. Aras (2020)
A trilevel r-interdiction selective multi-depot vehicle routing problem with depot protectionComputers & Operations Research, 123
M. Verma, D. Tulett, H. Sarhadi (2020)
A tri-level mixed-integer program for the optimal fortification of a rail intermodal terminal networkInternational Journal of Operational Research
D. Aksen, N. Aras (2012)
A bilevel fixed charge location model for facilities under imminent attackComput. Oper. Res., 39
F. Liberatore, M. Scaparra, Mark Daskin (2011)
Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortificationComput. Oper. Res., 38
Fardin Hasanzad, H. Rastegar (2022)
Application of optimal hardening for improving resilience of integrated power and natural gas system in case of earthquakeReliab. Eng. Syst. Saf., 223
Amir Yaqoubi, Fatemeh Sabouhi, A. Bozorgi-Amiri, Mohsen Nick (2022)
A light robust optimization model for a hierarchical healthcare networkKybernetes, 53
Qing Li, Mingchu Li, Zhongqiang Gong, Yu Tian, Runfa Zhang (2022)
Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackersReliab. Eng. Syst. Saf., 223
Roberto Rocchetta (2022)
Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metricsRenewable and Sustainable Energy Reviews
M. Akbari-Jafarabadi, R. Tavakkoli-Moghaddam, M. Mahmoodjanloo, Yaser Rahimi (2017)
A tri-level r-interdiction median model for a facility location problem under imminent attackComput. Ind. Eng., 114
D. Aksen, N. Aras, Nuray Piyade (2013)
A Bilevel p-median model for the planning and protection of critical facilitiesJournal of Heuristics, 19
Fortification-interdiction models provide system designers with a broader perspective to identify and protect vital components. Based on this concept, the authors examine how disruptions impact critical supply systems and propose the most effective protection strategies based on three levels of decision-makers. This paper aims to investigate location and fortification decisions at the first level. Moreover, a redesign problem is presented in the third level to locate backup facilities and reallocate undisrupted facilities following the realization of the disruptive agent decisions at the second level.Design/methodology/approachTo address this problem, the authors develop a tri-level planner-attacker-defender optimization model. The model minimizes investment and demand satisfaction costs and alleviates maximal post-disruption costs. While decisions are decentralized at different levels, the authors develop an integrated solution algorithm to solve the model using the column-and-constraint generation (CCG) method.FindingsThe model and the solution approach are tested on a real supply system consisting of several hospitals and demand areas in a region in Iran. Results indicate that incorporating redesign decisions at the third level reduces maximum disruption costs.Originality/valueThe paper makes the following contributions: presenting a novel tri-level optimization model to formulate facility location and interdiction problems simultaneously, considering corrective measures at the third level to reconfigure the system after interdiction, creating a resilient supply system that can fulfill all demands after disruptions, employing a nested CCG method to solve the model.
Kybernetes – Emerald Publishing
Published: Oct 30, 2024
Keywords: Tri-level programming; Facility fortification-interdiction; Facility location; Column-and-constraint generation
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.