Robust optimization for a multiple-priority emergency evacuation problem under demand uncertainty

被引:0
作者
Ming Yang
Yankui Liu
Guoqing Yang
机构
[1] College of Mathematics and Information Science, Hebei University, Hebei, Baoding
[2] School of Management, Hebei University, Hebei, Baoding
来源
Journal of Data, Information and Management | 2020年 / 2卷 / 4期
基金
中国国家自然科学基金;
关键词
Cell transmission model; Demand uncertainty; Emergency evacuation; Multiple priority; Robust optimization;
D O I
10.1007/s42488-019-00018-7
中图分类号
学科分类号
摘要
This study examines a multiple-priority emergency evacuation optimization problem with time-dependent demand uncertainty. A multiple-priority dynamic traffic model—namely, the multiple-priority cell transmission model (MPCTM) —is developed to simulate the priority of network flows for emergency evacuation response. Moreover, a robust optimization approach is applied to formulate such an emergency evacuation response problem. The robust counterpart solutions of the proposed uncertainty model have been shown to be tractable, using the duality theorem. Finally, a real example of Ya’an earthquake emergency evacuation planning verifies the effectiveness of the proposed MPCTM. © Springer Nature Switzerland AG 2019.
引用
收藏
页码:185 / 199
页数:14
相关论文
共 35 条
[1]  
Al Theeb N., Murray C., Vehicle routing and resource distribution in postdisaster humanitarian relief operations, Int Trans Oper Res, 24, 6, pp. 1253-1284, (2017)
[2]  
Asfaw H.W., Nation S.L.F., McGee T.K., Christianson A.C., Evacuation preparedness and the challenges of emergency evacuation in Indigenous communities in Canada: The case of Sandy Lake First Nation, Northern Ontario, International Journal of Disaster Risk Reduction, 34, pp. 55-63, (2019)
[3]  
Bai X., Liu Y., Robust optimization of supply chain network design in fuzzy decision system, J Intell Manuf, 27, 6, pp. 1131-1149, (2016)
[4]  
Ben-Tal A., El Ghaoui L., Nemirovski A., Robust Optimization, (2009)
[5]  
Ben-Tal A., Do Chung B., Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains, Transportation research part B: Methodological, 45, 8, pp. 1177-1189, (2011)
[6]  
Bertsimas D., Sim M., Robust discrete optimization and network flows, Mathematical Programming, 98, 1-3, pp. 49-71, (2003)
[7]  
Celik E., Gumus A.T., An outranking approach based on interval type-2 fuzzy sets to evaluate preparedness and response ability of non-governmental humanitarian relief organizations, Computers & Industrial Engineering, 101, pp. 21-34, (2016)
[8]  
Chiu Y.C., Zheng H., Villalobos J., Gautam B., Modeling no-notice mass evacuation using a dynamic traffic flow optimization model, IIE Trans, 39, 1, pp. 83-94, (2007)
[9]  
Chiu Y.C., Zheng H., Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: model formulation and solution, Transportation Research Part E: Logistics and Transportation Review, 43, 6, pp. 710-736, (2007)
[10]  
Daganzo C.F., The cell transmission model. Part I: A simple dynamic representation of highway traffic, Transp Res B Methodol, 28, 2, pp. 269-287, (1993)