基于数学规划的应急组织指派优化问题综述

doi:10.16182/j.issn1004731x.joss.19-0203

摘要/Abstract

摘要： 如何采用数学规划方法优化应急组织指派策略,提高大规模自然灾害中人力资源的利用率,减少各种损失是当前亟待解决的重要课题。在应急组织指派优化决策框架的基础上,从任务顺序和目标数量2个维度,梳理了应急组织指派数学规划模型的研究现状;梳理了应急组织指派优化模型求解算法的进展;总结并指出了应急组织指派优化仿真建模中亟待深入研究的问题。

关键词: 大规模自然灾害, 应急管理, 应急组织指派, 数学规划, 仿真建模

Abstract: To improve the utilization of human resources in large-scale natural disasters and reduce various losses, how to use mathematical programming approach to optimize emergency organization allocation strategy is the currently urgent and critical issue. A decision framework or conceptual model for emergency organization allocation optimization is proposed. The current status of mathematical programming model for emergency organization allocation is presented from the perspective of task sequence and objective quantity. An overview on the exact and heuristic algorithm to solve the proposed model is conducted. Potential issues for in-depth study with respect to simulation and modeling of emergency organization allocation optimization are given.

Key words: large-scale natural disasters, emergency management, emergency organization allocation, mathematical programming, simulation and modeling

中图分类号:

TP391.9

曹策俊, 李从东. 基于数学规划的应急组织指派优化问题综述[J]. 系统仿真学报, 2021, 33(1): 1-12.

Cao Cejun, Li Congdong. Overview of Optimization Problems Regarding Emergency Organization Allocation Based on Mathematical Programming[J]. Journal of System Simulation, 2021, 33(1): 1-12.

参考文献

[1] Cao C J, Li C D, Yang Q, et al.Multi-objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain[J]. Sustainability (S2071-1050), 2017, 9(11): 2103.
[2] Chen L, Miller-Hooks E.Optimal Team Deployment in Urban Search and Rescue[J]. Transportation Research Part B: Methodological (S0191-2615), 2012, 46: 984-999.
[3] Wex F, Schryen G, Feuerriegel S, et al.Emergency Response in Natural Management: Allocation and Scheduling of Rescue Units[J]. European Journal of Operational Research (S0377-2217), 2014, 235(3): 697-708.
[4] 曹策俊, 李从东, 谢天, 等. 基于语义X列表理论的应急响应集成决策优化框架研究[J]. 系统科学学报, 2018, 26(4): 100-105, 117.
Cao Cejun, Li Congdong, Xie Tian, et al.Research on Framework of Integrated Decision Optimization for Emergency Response Based on S-BOX[J]. Journal of Systems Science, 2018, 26(4): 100-105, 117.
[5] Rauchecker G, Schryen G.An Exact Branch-and-Price Algorithm for Scheduling Rescue Units During Disaster Response[J]. European Journal of Operational Research (S0377-2217), 2019, 272(1): 352-363.
[6] Zhang S W, Guo H X, Zhu K J, et al.Multi-stage Assignment Optimization for Emergency Rescue Teams in the Disaster Chain[J]. Knowledge-Based Systems (S0950-7051), 2017, 137: 123-137.
[7] Galindo G, Batta R.Review of Recent Development in OR/MS Research in Disaster Operations Management[J]. European Journal of Operational Research (S0377-2217), 2013, 230(2): 201-211.
[8] Zheng Y J, Chen S Y, Ling H F.Evolutionary Optimization for Disaster Relief Operations: A Survey[J]. Applied Soft Computing (S1568-4946), 2015, 27: 553-566.
[9] 曹策俊, 李从东, 杨琴, 等. 模拟植物生长算法在组合优化问题中的应用: 研究进展[J]. 技术经济, 2017, 36(5): 127-136.
Cao Cejun, Li Congdong, Yang Qin, et al.Application of Plant Growth Simulation Algorithm in Combinatorial Optimization Problem: study Progress[J]. Technology Economics, 2017, 36(5): 127-136.
[10] 李从东, 曹策俊, 杨琴, 等. BOX理论在多阶段应急资源调度中的应用研究-以应急响应阶段为例[J]. 中国安全科学学报, 2014, 24(7): 159-165.
Li Congdong, Cao Cejun, Yang Qin, et al.Application of BOX Theory in Multi-stage Emergency Resource Scheduling-Taking Emergency Response Stage as an Example[J]. China Safety Science Journal, 2014, 24(7): 159-165.
[11] 宋瑶. 基于动态博弈的智慧城市灾害应急决策研究[D]. 天津: 天津大学, 2017.
Song Yao.Research on the Emergency Decision-making of Disasters in Smart City Based on Dynamic Game Theory[D]. Tianjin: Tianjin University, 2017.
[12] 曹策俊, 李从东, 王玉, 等. 大数据时代城市公共安全风险治理模式研究[J]. 城市发展研究, 2017, 24(11): 86-92.
Cao Cejun, Li Congdong, Wang Yu, et al.Governance Mode of Urban Public Safety Risk in Big Data Era[J]. Urban Development Studies, 2017, 24(11): 86-92.
[13] Yan S Y, Shih Y L.A Time-space Network Model for Work Team Scheduling after a Major Disaster[J]. Journal of the Chinese Institute of Engineers (S0253-3839), 2007, 30: 63-75.
[14] Ren Y P, Tian G D.Emergency Scheduling for Forest Fires Subject to Limited Rescue Team Resources and Priority Disaster Areas[J]. IEEJ Transactions on Electrical and Electronic Engineering (S1931-4973), 2016, 11: 753-759.
[15] Su Z P, Zhang G F, Liu Y, et al.Multiple Emergency Resource Allocation for Concurrent Incidents in Natural Disasters[J]. International Journal of Disaster Risk Reduction (S2212-4209), 2016, 17: 199-212.
[16] Zhang C, Liu X, Jiang Y P, et al.A Two-Stage Resource Allocation Model for Lifeline Systems Quick Response with Vulnerability Analysis[J]. European Journal of Operational Research(S0377-2217), 2016, 250: 855-864.
[17] Falasca M, Zobel C.An Optimization Model for Volunteer Assignments in Humanitarian Organizations[J]. Socio-Economic Planning Sciences(S0038-0121), 2012, 46: 250-260.
[18] Lee K, Lei L, Pinedo M, et al.Operations Scheduling with Multiple Resources and Transportation Considerations[J]. International Journal of Production Research(S0020-7543), 2013, 51(23/24): 7071-7090.
[19] Lei L, Pinedo M, Qi L, et al.Personnel Scheduling and Supplies Provisioning in Emergency Relief Operations[J]. Annals of Operations Research (S0254-5330), 2015, 235: 487-515.
[20] Lassiter K, Khademi A, Taaffe K M.A Robust Optimization Approach to Volunteer Management in Humanitarian Crises[J]. International Journal of Production Economics (S0925-5273), 2015, 163: 97-111.
[21] 张雷, 元昌安, 马璐. 考虑优先权的地震灾害时限应急救援指派模型[J]. 计算机应用研究, 2013, 30(5): 1439-1447.
Zhang Lei, Yuan Chang'an, 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.
[22] 樊治平, 刘洋, 袁媛, 等. 突发事件应急救援人员的分组方法研究[J]. 运筹与管理, 2012, 21(2): 1-7.
Fan Zhiping, Liu Yang, Yuan Yuan, et al.Study on the Grouping Method for Rescue Workers in the Emergency Rescue[J]. Operations Research and Management Science, 2012, 21(2): 1-7.
[23] 袁媛, 樊治平, 刘洋. 突发事件应急救援人员的派遣模型研究[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.
[24] 曹庆奎, 王文君, 任向阳. 考虑灾民感知满意度的突发事件应急救援人员派遣模型[J]. 价值工程, 2017(2): 82-85.
Cao Qingkui, Wang Wenjun, Ren Xiangyang.Emergency Rescue Workers Assignment Model Considering Perception Satisfaction[J]. Value Engineering, 2017(2): 82-85.
[25] 初翔, 仲秋雁, 曲毅. 基于最大幸福原则的多受灾点医疗队支援指派模型[J]. 系统工程, 2015, 33(10): 149-154.
Chu Xiang, Zhong Qiuyan, Qu Yi.Assignment Model of Multiple-Area Post-Disaster Medical Teams Based on Greatest Happiness Principle[J]. System Engineering, 2015, 33(10): 149-154.
[26] 周荣辅, 王涛, 王英. 地震应急救援队伍派遣及道路重建联合规划模型[J]. 西南交通大学学报, 2017, 52(2): 303-308.
Zhou Rongfu, Wang Tao, Wang Ying.United Programming Model for Dispatch of Emergency Rescue Teams and Road Reconstruction Under Earthquake Disaster[J]. Journal of Southwest Jiaotong University, 2017, 52(2): 303-308.
[27] Zheng Y J, Ling H F, Xu X L, et al.Emergency Scheduling of Engineering Rescue Tasks in Disaster Relief Operations and its Application in China[J]. International Transactions in Operational Research (S0969-6016), 2015, 22: 503-518.
[28] Rolland E, Patterson R A, Ward K, et al.Decision Support for Disaster Management[J]. Operations Management Research (S1936-9735), 2010, 3(1/2): 68-79.
[29] 刘艺, 邓青, 李从东, 等. 任务驱动的应急资源集成方式与组织过程建模[J]. 系统工程理论与实践, 2015, 35(10): 2613-2620.
Liu Yi, Deng Qing, Li Congdong, et al.Building the Model for the Task-Oriented Emergency Organization in the Management Process[J]. Systems Engineering Theory and Practice, 2015, 35(10): 2613-2620.
[30] Wang S B, Liu F, Hong Y, et al.Integrated Disaster Medical Assistance Team Scheduling and Relief Supply Distribution[J]. International Journal of Logistics Management (S0957-4093), 2018, 29(4): 1279-1305.
[31] Nayeri S, Asadi Gangraj E, Emami S.Metaheuristic Algorithms to Allocate and Schedule of the Rescue Units in the Natural Disaster with Fatigue Effect[J]. Neural Computing and Applications (S0941-0643), 2018(10): 1-21.
[32] Holguin Veras J, Perez N, Jaller M, et al.On the Appropriate Objective Function for Post-Disaster Humanitarian Logistics Models[J]. Journal of Operations Management (S0272-6963), 2013, 31: 262-280.
[33] Cao C J, Li C D, Yang Q, et al.A Novel Multi-objective Programming Model of Relief Distribution for Sustainable Disaster Supply Chain in Large-scale Natural Disasters[J]. Journal of Cleaner Production (S0959-6526), 2018, 174: 1422-1435.
[34] Lu J, Han J L, Hu Y G, et al. Multilevel Decision-Making: A Survey[J]. Information Sciences (S0020-0255), 2016, 346/347: 463-487.
[35] Habib M S, Lee Y H, Memon M S.Mathematical Models in Humanitarian Supply Chain Management: A Systematic Literature Review[J]. Mathematical Problems in Engineering (S1024-123X), 2016: 1-20.
[36] Ozdamar L, Ertem M A.Models, Solutions and Enabling Technologies in Humanitarian Logistics[J]. European Journal of Operational Research (S0377-2217), 2015, 244(1): 55-65.
[37] Zheng Y J, Chen S Y, Ling H F.Evolutionary Optimization for Disaster Relief Operations: A Survey[J]. Applied Soft Computing (S1568-4946), 2015, 27: 553-566.
[38] Haavisto I, Kovacs G.Perspectives on Sustainability in Humanitarian Supply Chains[J]. Disaster Prevention and Management (S0965-3562), 2014, 23(5): 610-631.
[39] Li C D, Zhang F S, Cao C J, et al.Organizational Coordination in Sustainable Humanitarian Supply Chain: An Evolutionary Game Approach[J]. Journal of Cleaner Production (S0959-6526), 2019, 219: 291-303.
[40] Lettieri E, Masella C, Radaelli G.Disaster Management: Findings from a Systematic Review[J]. Disaster Prevention and Management (S0965-3562), 2009, 18: 117-136.
[41] Jaehn F.Sustainable Operations[J]. European Journal of Operational Research (S0377-2217), 2016, 253: 243-264.
[42] 初翔, 仲秋雁, 曲毅. 大规模伤亡事件应对流程的前摄性调度优化[J]. 运筹与管理, 2014, 23(6): 7-11.
Chu Xiang, Zhong Qiuyan, Qu Yi.Proactive Scheduling Optimization of Emergency Response in Mass Casualty Incident[J]. Operations Research and Management Science, 2014, 23(6): 7-11.
[43] 何正文, 贾涛, 徐渝. 双目标突发事件应急救援前摄性调度优化[J]. 运筹与管理, 2012, 21(1): 124-130.
He Zhengwen, Jia Tao, Xu Yu.Proactive Scheduling Optimization of Emergency Rescue with Bi-objective[J]. Operations Research and Management Science, 2012, 21(1): 124-130.