An integrated tri-level model for enhancing the resilience of facilities against intentional attacks

被引:32
作者
Bao, Sachuer [1 ]
Zhang, Chi [2 ]
Ouyang, Min [3 ]
Miao, Lixin [1 ]
机构
[1] Tsinghua Univ, Div Logist & Transportat, Shenzhen 518055, Peoples R China
[2] Tsinghua Univ, Dept Ind Engn, Beijing 100084, Peoples R China
[3] Huazhong Univ Sci & Technol, Sch Automat, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Tri-level; Facility location; Intentional attack; Recovery; Resilience; INTERDICTION MEDIAN PROBLEM; CRITICAL INFRASTRUCTURE; SYSTEM RESILIENCE; RESTORATION; ALGORITHM; FRAMEWORK; DEMAND;
D O I
10.1007/s10479-017-2705-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
It is paramount to enhance the resilience of many facilities that are known to be critical for modern societies and threatened by intentional attacks. For this purpose, it is important to not only protect them before disruptions, but also recover them after disruptions. To deal with this problem, this paper proposes a tri-level model explicitly integrating the decision making on recovery strategies of disrupted facilities with the decision making on protecting facilities from intentional attacks. The facilities studied in this research are assumed to be capacitated and a recovery strategy is considered to include repairing a subset of disrupted facilities and expanding the capacities of a subset of non-interdicted facilities. We are concerned with the defender's objective of maximizing the resilience of the given set of facilities making profit within a prescribed time interval. To deal with the complexity of solving the proposed tri-level model, the ant colony system algorithm is employed with necessary adaptations.
引用
收藏
页码:87 / 117
页数:31
相关论文
共 41 条
[1]   A bilevel partial interdiction problem with capacitated facilities and demand outsourcing [J].
Aksen, Deniz ;
Akca, Sema Sengul ;
Aras, Necati .
COMPUTERS & OPERATIONS RESEARCH, 2014, 41 :346-358
[2]   The budget constrained r-interdiction median problem with capacity expansion [J].
Aksen, Deniz ;
Piyade, Nuray ;
Aras, Necati .
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2010, 18 (03) :269-291
[3]  
[Anonymous], 2004, Ant Colony Optimization
[4]   Stochastic Pre-hurricane Restoration Planning for Electric Power Systems Infrastructure [J].
Arab, Ali ;
Khodaei, Amin ;
Khator, Suresh K. ;
Ding, Kevin ;
Emesih, Valentine A. ;
Han, Zhu .
IEEE TRANSACTIONS ON SMART GRID, 2015, 6 (02) :1046-1054
[5]   Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach [J].
Azad, Nader ;
Saharidis, Georgios K. D. ;
Davoudpour, Hamid ;
Malekly, Hooman ;
Yektamaram, Seyed Alireza .
ANNALS OF OPERATIONS RESEARCH, 2013, 210 (01) :125-163
[6]   An ant colony algorithm for solving budget constrained and unconstrained dynamic facility layout problems [J].
Baykasoglu, A ;
Dereli, T ;
Sabuncu, I .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (04) :385-396
[7]   A defensive maximal covering problem on a network [J].
Berman, O. ;
Drezner, T. ;
Drezner, Z. ;
Wesolowsky, G. O. .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2009, 16 (01) :69-86
[8]   Bilevel model for production-distribution planning solved by using ant colony optimization [J].
Calvete, Herminia I. ;
Gale, Carmen ;
Oliveros, Maria-Jose .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) :320-327
[9]   Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems [J].
Cavdaroglu, Burak ;
Hammel, Erik ;
Mitchell, John E. ;
Sharkey, Thomas C. ;
Wallace, William A. .
ANNALS OF OPERATIONS RESEARCH, 2013, 203 (01) :279-294
[10]   Optimal threshold-based network-level transportation infrastructure life-cycle management with heterogeneous maintenance actions [J].
Chu, James C. ;
Chen, Yin-Jay .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (09) :1123-1143