Multiple-resource and multiple-depot emergency response problem considering secondary disasters

被引:151
作者
Zhang, Jiang-Hua [2 ]
Li, Jin [3 ]
Liu, Zhi-Ping [1 ,4 ]
机构
[1] Chinese Acad Sci, Natl Ctr Math & Interdisciplinary Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
[2] Shandong Univ, Sch Management, Jinan 250100, Shandong, Peoples R China
[3] Zhejiang Gongshang Univ, Coll Comp Sci & Informat Engn, Hangzhou 310018, Zhejiang, Peoples R China
[4] Chinese Acad Sci, Key Lab Syst Biol, Shanghai Inst Biol Sci, Shanghai 200031, Peoples R China
基金
中国国家自然科学基金;
关键词
Disaster and incident; Secondary disaster; Emergency response; Optimization; Model and algorithm;
D O I
10.1016/j.eswa.2012.03.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Optimal allocation of emergency resources is a crucial content of emergency management. It is a key step in emergency rescue and assistance. Multiple resources and potential secondary disasters are often neglected in the existing methods, which desperately need to be improved. In this paper, we formulate the emergency resource allocation problem with constraints of multiple resources and possible secondary disasters, and model the multiple resources and multiple emergency response depots problem considering multiple secondary disasters by an integer mathematical programming. For the complexity, a heuristic algorithm is designed to efficiently solve it based on linear programming and network optimization. The algorithm modifies the solutions of the linear programming by setting a priority of preference for each location where the secondary disasters will take place with certain possibilities. The numerical simulation provides evidence for its effectiveness and efficiency. Our method and algorithm can also be implemented in the practical applications with large-scale scenario. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:11066 / 11071
页数:6
相关论文
共 15 条
[1]  
[Anonymous], 1990, LINEAR PROGRAMMING N
[2]   A two-stage stochastic programming framework for transportation planning in disaster response [J].
Barbarosoglu, G ;
Arda, Y .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (01) :43-53
[3]  
Bozorgi-Amiri A., 2011, OR SPECTRUM, P1
[4]   Routing for relief efforts [J].
Campbell, Ann Melissa ;
Vandenbussche, Dieter ;
Hermann, William .
TRANSPORTATION SCIENCE, 2008, 42 (02) :127-145
[5]  
Chaiken J., 1972, MANAGE SCI, V19, P110
[6]   Optimized resource allocation for emergency response after earthquake disasters [J].
Fiedrich, F ;
Gehbauer, F ;
Rickers, U .
SAFETY SCIENCE, 2000, 35 (1-3) :41-57
[7]  
Hillier F.S., 1990, INTRO OPERATIONS RES
[8]  
Lin YC, 2004, COMPUT MATH APPL, V47, P1295, DOI 10.1016/j.camwa.2004.04.014
[9]   Emergency logistics planning in natural disasters [J].
Özdamar, L ;
Ekinci, E ;
Küçükyazici, B .
ANNALS OF OPERATIONS RESEARCH, 2004, 129 (1-4) :217-245
[10]   An optimization based approach for deployment of roadway incident response vehicles with reliability constraints [J].
Pal, Raktim ;
Bose, Indranil .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (02) :452-463