A risk-averse location-protection problem under intentional facility disruptions: A modified hybrid decomposition algorithm

被引:28
作者
Jalali, Sajjad [1 ]
Seifbarghy, Mehdi [1 ]
Niaki, Seyed Taghi Akhavan [2 ]
机构
[1] Islamic Azad Univ, Fac Ind & Mech Engn, Dept Ind Engn, Qazvin Branch, Qazvin, Iran
[2] Sharif Univ Technol, Dept Ind Engn, POB 11155-9414,Azadi Ave, Tehran 1458889694, Iran
关键词
Facility location-protection problem; Conditional value-at-risk; Bi-level programming; Decomposition algorithm; Sample average approximation; Game theory; SAMPLE AVERAGE APPROXIMATION; NETWORK DESIGN; BENDERS DECOMPOSITION; GENETIC ALGORITHM; CONDITIONAL VALUE; SUPPLY NETWORKS; MODEL; OPTIMIZATION; CAPACITY; ATTACKS;
D O I
10.1016/j.tre.2018.04.004
中图分类号
F [经济];
学科分类号
02 ;
摘要
The rising disruptions of interdictors force supply chains' designers to embody the protection decisions when locating the facilities. In the presence of variability in the intensity of disruptions, a risk measure is incorporated into the decision-making. The designer-interdictor bi-level problem, therefore, optimizes the joint location and protection decisions with respect to the conditional value-at-risk. This configuration has been absent from the literature. An accelerated modified Benders decomposition algorithm is developed and enhanced by being hybridized with a sample average approximation-based genetic algorithm. We examine how this new configuration influences the optimal solutions and assess the effectiveness of the proposed method.
引用
收藏
页码:196 / 219
页数:24
相关论文
共 40 条
[1]   Reliable p-median facility location problem: two-stage robust models and algorithms [J].
An, Yu ;
Zeng, Bo ;
Zhang, Yu ;
Zhao, Long .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 64 :54-72
[2]  
[Anonymous], KNOWN UNKNOWN UNKNOW
[3]   KURTOSIS - A CRITICAL-REVIEW [J].
BALANDA, KP ;
MACGILLIVRAY, HL .
AMERICAN STATISTICIAN, 1988, 42 (02) :111-119
[4]   Accelerated sample average approximation method for two-stage stochastic programming with binary first-stage variables [J].
Bidhandi, Hadi Mohammadi ;
Patrick, Jonathan .
APPLIED MATHEMATICAL MODELLING, 2017, 41 :582-595
[5]   Protection of warehouses and plants under capacity constraint [J].
Bricha, Naji ;
Nourelfath, Mustapha .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2015, 138 :93-104
[6]   Extra-capacity versus protection for supply networks under attack [J].
Bricha, Naji ;
Nourelfath, Mustapha .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2014, 131 :185-196
[7]   Critical supply network protection against intentional attacks: A game-theoretical model [J].
Bricha, Naji ;
Nourelfath, Mustapha .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 119 :1-10
[8]   Systematic optimization of port clusters along the Maritime Silk Road in the context of industry transfer and production capacity constraints [J].
Chen, Dongxu ;
Yang, Zhongzhen .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 109 :174-189
[9]   Reliable Facility Location Design Under the Risk of Disruptions [J].
Cui, Tingting ;
Ouyang, Yanfeng ;
Shen, Zuo-Jun Max .
OPERATIONS RESEARCH, 2010, 58 (04) :998-1011
[10]  
Daskin MS, 2011, NETWORK DISCRETE LOC