Min-max Robust Optimization for the Wounded Transfer Problem in Large-scale Emergencies

被引:6
作者
Ma, Xin [1 ]
Song, Yuantao [2 ]
Huang, Jun [2 ]
机构
[1] Chinese Acad Sci, Sch Math, Grad Sch, Beijing 100049, Peoples R China
[2] Chinese Acad Sci, Coll Engn, Grad Sch, Beijing 100049, Peoples R China
来源
2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5 | 2010年
基金
中国国家自然科学基金;
关键词
Robust Optimization; Absolute Robustness; the Wounded Transfer Problem; Large-scale Emergency;
D O I
10.1109/CCDC.2010.5498096
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we are interested in obtaining robust solutions to the Wounded Transfer Problem based on an absolute robustness criterion, in the background of large-scale emergencies such as typhoons, floods, earthquakes, droughts and so on. We firstly describe the related methodology, and then introduce a min-max robust multi-point transportation model with multi-type vehicles to minimize the maximum rescue time across all scenarios. Lastly, a computational experiment is provided to illustrate the effectiveness of this approach in the decision making of rescue activities in large-scale emergencies.
引用
收藏
页码:901 / +
页数:2
相关论文
共 12 条
[1]   Min-max and min-max regret versions of combinatorial optimization problems: A survey [J].
Aissi, Hassene ;
Bazgan, Cristina ;
Vanderpooten, Daniel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) :427-438
[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]   CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].
BODIN, L ;
GOLDEN, B .
NETWORKS, 1981, 11 (02) :97-108
[4]   A scenario planning approach for the flood emergency logistics preparation problem under uncertainty [J].
Chang, Mei-Shiang ;
Tseng, Ya-Ling ;
Chen, Jing-Wen .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2007, 43 (06) :737-754
[5]   A guide to vehicle routing heuristics [J].
Cordeau, JF ;
Gendreau, M ;
Laporte, G ;
Potvin, JY ;
Semet, F .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (05) :512-522
[6]  
Golden B., 1972, NETWORKS, V72, P113
[7]   Allocation and reallocation of ambulances to casualty clusters in a disaster relief operation [J].
Gong, Qiang ;
Batta, Rajan .
IIE TRANSACTIONS, 2007, 39 (01) :27-39
[8]  
Kouvelis P., 1997, NONCONVEX OPTIMIZATI
[9]   THE VEHICLE-ROUTING PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS [J].
LAPORTE, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (03) :345-358
[10]   An integrated model of facility location and transportation network design [J].
Melkote, S ;
Daskin, MS .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2001, 35 (06) :515-538