[1]郗蒙浩,张静,赵秋红,等.基于P-center问题的国家级应急物资储备设施选址优化布局研究[J].自然灾害学报,2019,28(03):123-129.[doi:10.13577/j.jnd.2019.0314]
 XI Menghao,ZHANG Jing,ZHAO Qiuhong,et al.The research of location problem of national emergency reserve facilities for emergency relief based on P-center problem[J].,2019,28(03):123-129.[doi:10.13577/j.jnd.2019.0314]
点击复制

基于P-center问题的国家级应急物资储备设施选址优化布局研究
分享到:

《自然灾害学报》[ISSN:/CN:23-1324/X]

卷:
28
期数:
2019年03期
页码:
123-129
栏目:
出版日期:
2019-06-28

文章信息/Info

Title:
The research of location problem of national emergency reserve facilities for emergency relief based on P-center problem
作者:
郗蒙浩1 张静1 赵秋红2 叶峰2
1. 防灾科技学院 应急管理学院, 河北 三河 101601;
2. 北京航空航天大学 经济管理学院, 北京 100191
Author(s):
XI Menghao1 ZHANG Jing1 ZHAO Qiuhong2 YE Feng2
1. School of Emergency, Institute of Disaster Prevention Science and Technology, Sanhe 101601, China;
2. School of Economics and Management, Beihang University, Beijing 100191, China
关键词:
应急物资储备设施变邻域算法应急管理P-center问题选址模型(EFLP)
Keywords:
national emergency reserve facilities locationvariable neighborhood search (VNS) algorithmemergency managementP-center problememergency reserve facilities location problem (EFLP)
分类号:
X9
DOI:
10.13577/j.jnd.2019.0314
摘要:
中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了地区人口分布、经济条件、交通状况和多重覆盖关键地区等综合因素,并利用变邻域(VNS)算法完成求解。研究结果表明,优化布局应急物资储备设施,能够保证应急物资及时送达灾区;同时,实验计算结果显示了变邻域算法的良好性能。
Abstract:
China is one of the countries suffering from the most disasters in the world, so national emergency reserve facilities location is critical for the country to reduce loss from disasters. Considering that emergency management is more concerned about effectiveness than efficiency, the paper proposes an emergency reserve facilities location problem (EFLP) model, which is an extension of the classic P-center problem, for the Chinese national emergency reserve facilities location decision. Some features, including population distribution, economic condition, transportation, and multi-coverage for some vital areas, are put into the proposed model, all of which are characterized with data gathered from the reality. Avariable neighborhood search (VNS)based heuristic algorithm is developed to solve the extensional model. The computational result gained is compared with current emergency reserve facilities location planning in China. It is shown that huge saving can be gained with the guarantee that the rescue resources could be delivered in time. Moreover, the proposed VNS based algorithm shows its good performance in the computational experiment.

参考文献/References:

[1] 赵彤. 我国突发自然灾害应急救灾物资配送系统优化研究[D]. 大连:大连海事大学, 2011. ZHAO Tong. The Study on Optimized Emergency Logistics distribution system of Burst Natural Disasters rescuing in China[D]. Dalian:Dalian Maritime University, 2011. (in Chinese)
[2] Kariv O, Hakimi SL. An algorithmic approach to network location problems. I:The P-centers[J]. SIAM Journal on Applied Mathematics, 1979,37:513-538.
[3] Elloumi S, Labbé M, Pochet Y. A new formulation and resolution method for the P-center problem[J]. INFORMS Journal on Computing, 2004,16:84-94.
[4] Caruso C, Colorni A, Aloi L. Dominant, an algorithm for the P-center problem[J]. European Journal of Operational Research, 2003,149:53-64.
[5] Cheng TE, Kang L, Ng C. An improved algorithm for the P-center problem on interval graphs with unit lengths[J]. Computers & Operations Research, 2007,34:2215-2222.
[6] Medal HR, Rainwater CE, Pohl EA, Rossetti MD. A bi-objective analysis of the r-all-neighbor P-center problem[J]. Computers & Industrial Engineering, 2014,72:114-128.
[7] Chen D, Chen R. Optimal algorithms for the α-neighbor P-center problem[J]. European Journal of Operational Research, 2013, 225:36-43.
[8] Krumke SO. On a generalization of the P-center Problem[J]. Information Processing Letters, 1995,56:67-71.
[9] Pacheco JA, Casado S. Solving two location models with few facilities by using a hybrid heuristic:a real health resources case[J]. Computers & Operations Research, 2005,32:3075-91.
[10] Chen D, Chen R. New relaxation-based algorithms for the optimal solution of the continuous and discrete P-center problems[J]. Computers & Operations Research, 2009,36:1646-55.
[11] Elloumi S, Labbé M, Pochet Y. A new formulation and resolution method for the P-center problem[J]. INFORMS Journal on Computing, 2004,16:84-94.
[12] Chandrasekaran R, Tamir A. Polynomially bounded algorithms for locating P-centers on a tree[J]. Mathematical Programming, 1982,22:304-15.
[13] Mladenovic N, Labbé M, Hansen P. Solving the P-center problem with Tabu search and variable neighborhood search[J]. Networks, 2003,42:48-64.
[14] Davidovic T, Ramljak D, Selmic M, Teodorovic D. Bee colony optimization for the P-center problem[J]. Computers & Operations Research, 2011,38:1367-76.
[15] Pacheco JA, Casado S. Solving two location models with few facilities by using a hybrid heuristic:a real health resources case[J]. Computers & Operations Research, 2005,32:3075-91.
[16] Polacek M, Hartl RF, Doerner K, Reimann M. A variable neighborhood search for the multi depot vehicle routing problem with time windows[J]. Journal of Heuristics, 2004,10:613-27.
[17] Avanthay C, Hertz A, Zufferey N. A variable neighborhood search for graph coloring[J]. European Journal of Operational Research, 2003,151:379-88.
[18] 王芳,陈浩,王瑛,等. 面向地震灾害的河北省救灾物资储备库选址研究[J]. 自然灾害学报, 2013, 22(2):29-35. WANG Fang, CHEN Hao, WANG Ying, et al. Study on location model of earthquake-oriented relief material depository in Hebei Province[J]. Journal of Natural Disasters, 2013, 22(2):29-35. (in Chinese)
[19] 俞武扬,吕静. 基于行程时间风险的应急设施选址模型[J]. 自然灾害学报,2016, 25(4):1-8. YU Wuyang, LV Jing. Emergency facility location model based on risk of travel time[J]. Journal of Natural Disasters, 2016, 25(4):1-8. (in Chinese)
[20] 中国铁路12306. 中国铁路客户服务中心[EB/OL].(2019-05-20)[2019-05-21]. https://www.12306.cn/index/. 12306 CHINA RAILWAY. China railway customer service center[EB/OL].(2018-10-03)[2019-10-05]. https://www.12306.cn/index/. (in Chinese)

备注/Memo

备注/Memo:
收稿日期:2018-09-11;改回日期:2018-11-01。
基金项目:中国地震局教师科研基金(20140106);国家自然科学基金(71471006,91224007);中央高校基本科研业务费专项资金(ZY20160103,ZY20180229)
作者简介:郗蒙浩(1967-),男,教授,博士,主要从事应急管理研究.E-mail:xmhlaoshi@126.com
通讯作者:赵秋红(1968-),女,教授,博士,主要从事组合优化管理,应急管理研究.E-mail:qhzhao@bua
更新日期/Last Update: 1900-01-01