摘要
核生化恐怖袭击后果具有扩散性,比普通袭击更易造成伤亡,通过反恐应急设施选址布局和救援物资有效分配可降低损失。对应急设施容量进行限定,考虑不同地区设施建造成本差异及经费约束后,将选址问题构建为三层规划模型(tri-level programming),上层规划反映政府的设施选址问题,中层规划反映恐怖分子的袭击点选择问题,下层规划反映政府的救援物资分配问题。通过下层规划对偶变换将三层规划转为双层规划,并设计Benders分解算法求解。最后,结合上海交通运输网络进行算例分析,并对经费投入量、设施容量、设施选址进行最优决策。
Nuclear and chemical attacks usually cause heavier casualties than ordinary attacks due to the propagation effect of the consequences. An effective way to improve rescue efficiency and reduce attack losses for the state was to locate emergency facilities in the transportation network.Taking facilities’ capacity and construction cost into consideration,the emergency facility location problem was addressed as a tri-level programming model,where the upper-level programming refered to the State’s facility location problem,the middle-level programmingassociates with terrorists’ attacking problem,and the lower-level programming reflected the State’s resource allocation problem after the attack. The tri-level model was first simplified to a bi-level model by using dual transformation,and then it was solved by a benders decomposition algorithm.Finally,the model and the algorithm were applied in a case study of Shanghai,and the optimal budget,facility capacity and facility location were determined.
作者
项寅
王雪
XIANG Yin;WANG Xue(School of Business,University of Science and Technology of Suzhou,Suzhou 215009,China;College of Busin ess,Shanghai University of Finance&Economics,Shanghai 200433,China)
出处
《工业工程与管理》
CSSCI
北大核心
2020年第6期42-50,共9页
Industrial Engineering and Management
基金
国家自然科学基金资助项目(71571114)。
关键词
核生化袭击
选址-分配
三层规划
Benders分解算法
nuclear and chemical attack
location-allocation
tri-level programming
benders decomposition algorithm
