United Programming Model for Dispatch of Emergency Rescue Teams and Road Reconstruction under Earthquake Disaster
-
摘要: 针对地震灾害应急救援队伍的派遣及道路重建问题,在考虑灾区道路损毁情况对派遣时间影响及受灾点应急救援队伍需求量不确定性的基础上,建立了灾后应急救援队伍派遣及道路重建的联合规划模型。该模型以受困人员生存概率最大和应急救援队伍完成救援任务效果最佳为目标,考虑了救援队伍、救援时间和生存概率等约束因素,根据多目标规划模型的特点,给出了基于线性加权法的求解方法,数值算例验证了模型及其求解方法的有效性。研究结果表明:与原派遣方案相比,地震应急救援队伍的最优派遣方案提高了75%的救援效率;道路重建的最优方案节省了89%的救援资源。Abstract: In order to solve the problem of dispatch of emergency rescue teams and road reconstruction under earthquake disaster, considering the uncertainty of dispatch time under roads damaged and the demand of emergency rescue teams, a united programming model which took the constraints of rescue teams, rescue time and survival probability into account was built to maximize the survival probability of trapped people and the effect of the rescue task. To solve this model, the linear weighted method was proposed based on the characteristic of the multi-objective programming model. In addition, a numerical example was given to verify the effectiveness of the model and its solution. The results show that compared with the original schemes, the optimal dispatch scheme of emergency rescue teams generated by the proposed method can improve the rescue efficiency by 75%, and the optimal scheme of road reconstruction can save 89% rescue resources.
-
Key words:
- earthquake disaster /
- emergency rescue /
- survival probability /
- rescue efficiency
-
TOPALOGLU S, OZKARAHAN I. A constraint programming based solution approach for medical resident scheduling problems[J]. Computers Operations Research, 2011, 38(1): 246-255. AKJIRATIKA R L C, YENRADEE P, DRAKE P R. PSO-based algorithm for home care worker scheduling in the UK[J]. Computers Industrial Engineering, 2007, 53(4): 559-583. 杨英俊,王轶萍,赵祥模. 基于遗传算法的城市客运出租汽车调度中心人员排班研究[J]. 公路交通科技,2010,27(7): 142-146. YANG Yingjun, WANG Yiping, ZHAO Xiangmo. Research on staff scheduling of urban passenger taxi dispatching center based on genetic algorithm[J]. Journal of Highway and Transportation Research and Development, 2010, 27(7): 142-146. SABAR M, MONTREUIL B, FRAYRET J M. A multi-agent-based approach for personnel scheduling in assembly centers[J]. Engineering Applications of Artificial Intelligence, 2009, 22(7): 1080-1088. 于秀丽,张毕西,李逸帆,等.考虑员工学习效应的MTO/MOS指派模型及算法研究[J]. 运筹与管理,2014,23(1): 226-233. YU Xiuli, ZHANG Bixi, LI Yifan, et al. Assignment model in manual operating system making to order considering learning effect and algorithm research[J]. Operations Research and Management Science, 2014, 23(1): 226-233. ERTOGRAL K, BAMUQABEL B. Developing staff schedules for a bilingual telecommunication call center with flexible workers[J]. Computers Industrial Engineering, 2008, 54(1): 118-127. SAMPSON S E. Optimization of volunteer labor assignments[J]. Journal of Operations Management, 2006, 24(4): 363-377. FALASCA M, ZOBEL C. An optimization model for volunteer assignment in humanitarian organizations[J]. Socio-Economic Planning Sciences, 2012, 46(4): 250-260. 袁媛,樊治平,刘洋. 突发事件应急救援人员的派遣模型研究[J]. 中国管理科学,2013,21(2): 152-160. YUAN Yuan, FAN Zhiping, LIU Yang. Study on the model for the assignment of rescue workers in emergency rescue[J]. Chinese Journal of Management Science, 2013, 21(2): 152-160. 张雷,元昌安,马璐. 考虑优先权的地震灾害时限应急救援指派模型[J]. 计算机应用研究,2013,30(5): 1439-1447. ZHANG Lei, YUAN Changan, Ma Lu. Time limit emergency rescue assignment model of earthquake disaster based on rescue priority[J]. Application Research of Computers, 2013, 30(5): 1439-1447. 李亦纲,张媛,李志伟. 地震灾区救援力量优化调配模型[J]. 自然灾害学报,2012,21(3): 150-154. LI Yigang, ZHANG Yuan, LI Zhiwei. Optimized allocation model of rescue power in earthquake-stricken area[J]. Journal of Natural Disasters, 2012, 21(3): 150-154. 李媛媛,苏国峰,翁文国,等. 地震人员伤亡评估方法研究[J]. 灾害学,2014,29(2): 223-227. LI Yuanyuan, SU Guofeng, WENG Wenguo, et al. A review of researches on seismic casualty estimation[J]. Journal of Catastrophology, 2014, 29(2): 223-227. FIEDRICH F, GEHBAUER F, RICKERS U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1): 41-57. 俞武扬. 基于生存概率函数的救援物资运输模型[J]. 统计与决策,2013,387(15): 73-75. YU Wuyang. Transshipment model for rescue based on survival probability function[J]. Statistics and Decision, 2013, 387(15): 73-75. LIANG T F. Distribution planning decisions using interactive fuzzy multi-objective Linear programm-ing[J]. Fuzzy Sets and Systems, 2006, 157(10): 1303-1316. LI L, LAI K K. A fuzzy approach the multiobjective transportation problem[J]. Computer Operations Research, 2000, 27(1): 43-57.
点击查看大图
计量
- 文章访问数: 476
- HTML全文浏览量: 68
- PDF下载量: 115
- 被引次数: 0