基于两阶段混合整数规划模型的洪涝灾害应急管理研究

doi:10.12005/orms.2020.0228

运筹与管理 ›› 2020, Vol. 29 ›› Issue (9): 62-69.DOI: 10.12005/orms.2020.0228

基于两阶段混合整数规划模型的洪涝灾害应急管理研究

张庆¹, 余淼²

1. 南京航空航天大学经济与管理学院, 江苏南京 211106;
2. 浙江大学管理学院, 浙江杭州 310058

收稿日期:2018-06-24 出版日期:2020-09-25
作者简介:张庆(1971-), 男, 贵州人, 副教授, 博士, 研究方向:物流与供应链管理, 项目管理;余淼(1997-), 男, 安徽人, 博士研究生, 研究方向:服务科学与运作管理。

Research on Flood Disaster Emergency Management Based on Two-stage Mixed Integer Programming Model

ZHANG Qing¹, YU Miao²

1. College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
2. School of Management, Zhejiang University, Hangzhou 310058, China

Received:2018-06-24 Online:2020-09-25

摘要/Abstract

摘要： 本文以洪涝自然灾害为现实背景, 考虑多种应急物资、灾情的不确定性和应急救灾的多目标性, 集成优化灾前准备和灾后响应两阶段, 建立了一定最大救援时间下的两阶段多目标混合整数规划模型。模型的目标一是使得不同灾害情景下灾后响应阶段总物资不足惩罚和延误损失的期望最小, 目标二是使得灾前准备阶段应急物资存储点建造成本、物资存储成本及灾后响应阶段物资分配成本之和最小。该模型保证了应急救灾的及时有效以及物资的公平分配。本文设计了一种多目标遗传算法用于模型求解, 结合具体算例, 得到了模型在最大救援时间为4到9区间内任意数值下的pareto最优解, 很好地适应了决策者不同的决策需求, 并根据pareto应急方案的数目, 灾后响应阶段成本期望和两阶段总成本等模型的三个关键产出随最大救援时间的变化趋势, 得出最优的最大救援时间为5.7。

关键词: 应急管理, 洪涝灾害, 混合整数规划模型, 多目标遗传算法, 最大救援时间

Abstract: On the background of flood disasters, this paper considers various emergency supplies, the uncertainty of disaster events and the multiple otjectives of emergency response, combining the emergency preparation with the emergency response, and establishes a two stages bi-objective mixed integer programming model under a certain maximum rescue time. The first objective of the model is to minimize the expectation of penalty due to supply shortage and the loss owing to distribution delay in the emergency response stage under different disaster scenarios. The second objective is to minimize the total cost of the two stages. The model ensures the timely and effective response to flood disaster and the equity of supply distribution.In this paper, a multi-objective genetic algorithm is developed to solve the model and the pareto-optimal decision schemes are obtained at any maximum rescue time within the range of four to nine, which well satisfies the different needs of the decision maker. Finally, the paper suggests that the optimal maximum rescue time can be set to 5.7 from the trend in our case.

Key words: emergency management, flood disaster, mixed integer programming, multi-objective genetic algorithm, maximum rescue time

中图分类号:

F252

张庆, 余淼. 基于两阶段混合整数规划模型的洪涝灾害应急管理研究[J]. 运筹与管理, 2020, 29(9): 62-69.

ZHANG Qing, YU Miao. Research on Flood Disaster Emergency Management Based on Two-stage Mixed Integer Programming Model[J]. Operations Research and Management Science, 2020, 29(9): 62-69.

参考文献

[1] Kelly K S, Krzysztofowicz R. Probability distributions for flood warning systems[J]. Water Resources Research, 1994, 30(4): 1145-1152.
[2] 赵珂, 崔晋川.洪涝灾害损失相对评估和预测方法研究及示例[J].系统工程学报, 2003(4):337-342.
[3] Chang M S, Tseng Y L, Chen J W. A scenario planning approach for the flood emergency logistics preparation problem under uncertainty[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 737-754.
[4] 陈志宗, 尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学, 2006(4):10-14.
[5] 葛春景, 王霞, 关贤军.重大突发事件应急设施多重覆盖选址模型及算法[J].运筹与管理, 2011, 20(5):50-56.
[6] 杜博, 周泓.不确定环境下应急设施选址问题两阶段鲁棒优化模型[J].工业工程, 2016, 19(5):45-50.
[7] 孙华丽, 崔全一, 薛耀锋.风险应对视角下不确定需求定位-路径鲁棒优化研究[J].运筹与管理, 2017, 26(11):26-34.
[8] 程碧荣, 赵晓波, 秦进.考虑供应不足的应急物流车辆路径优化模型及算法[J].计算机应用研究, 2016, 33(6):1682-1685.
[9] 刘长石, 尹向飞.未定路网情景下灾后应急物资多方式配送的LRP研究[J].系统工程, 2017, 35(6):121-128.
[10] 胡忠君, 刘艳秋, 李佳.基于实时交通信息的灾后应急物流多源配送优化问题[J].工业工程, 2018, 21(1):83-88.
[11] 朱莉, 丁家兰, 马铮.应急条件下异构运输问题的协同优化研究[J].管理学报, 2018, 15(2):309-316.
[12] Sheu J B, Pan C. Relief supply collaboration for emergency logistics responses to large-scale disasters[J]. Transportmetrica A: Transport Science, 2015, 11(3): 210-242.
[13] Rodríguez-Espíndola O, Albores P, Brewster C. Disaster preparedness in humanitarian logistics: a collaborative approach for resource management in floods[J]. European Journal of Operational Research, 2018, 264(3): 978-993.
[14] Hoyos M C, Morales R S, Akhavan-Tabatabaei R. OR models with stochastic components in disaster operations management: a literature survey[J]. Computers & Industrial Engineering, 2015, 82: 183-197.
[15] Garrido R A, Lamas P, Pino F J. A stochastic programming approach for floods emergency logistics[J]. Transportation research part E: logistics and transportation review, 2015, 75: 18-31.
[16] 王海军, 刘畅, 王婧.应急储备库选址与资源配置随机规划模型研究[J].管理学报, 2013, 10(10):1507-1511, 1519.
[17] Corne DW, Knowles JD, Oates MJ. The Pareto envelope-basedselection algorithm for multi-objective optimization[J]. Parallel Problem Solving from Nature PPSN VI(Lecture Notes in Computer Science), 2000, 1917: 839-848.

基于两阶段混合整数规划模型的洪涝灾害应急管理研究

Research on Flood Disaster Emergency Management Based on Two-stage Mixed Integer Programming Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	曹琦, 侯文华. 基于Agent-DEVS的应急物资保障多分辨率建模研究[J]. 运筹与管理, 2021, 30(7): 58-65.
[2]	杨苏, 林浩东. 考虑公众参与的公共工程项目应急管理演化分析[J]. 运筹与管理, 2021, 30(5): 95-101.
[3]	关贤军, 周晗, 周礼刚, 陈华友. 一种基于Shapley值的Pythagorean模糊多属性群决策方法及其应用[J]. 运筹与管理, 2021, 30(4): 81-86.
[4]	亓文辉, 祁明亮. 烟羽应急计划区公众撤离模式研究[J]. 运筹与管理, 2020, 29(9): 43-52.
[5]	陈刚, 付江月, 何美玲. 考虑居民选择行为的应急避难场所选址问题研究[J]. 运筹与管理, 2019, 28(9): 6-14.
[6]	张佰尚, 付文飙, 唐攀, 闪四清, 尹如法. 需求不确定条件下社区应急疏散协作调度优化模型[J]. 运筹与管理, 2019, 28(8): 93-99.
[7]	蔡晨光,徐选华,王佩,薛行健. 基于决策者信任水平和组合赋权的不完全偏好复杂大群体应急决策方法[J]. 运筹与管理, 2019, 28(5): 17-25.
[8]	金卫健, 黄传峰, 田华. 应急管理关键因素的混合型识别方法研究[J]. 运筹与管理, 2019, 28(2): 193-199.
[9]	刘娇凤, 贺素香. 应急管理中车辆受限的生产_库存及配送整合模型[J]. 运筹与管理, 2018, 27(3): 59-65.
[10]	王晶, 曲冲冲, 易显强. 道路修复条件下灾后应急资源配送LRP研究[J]. 运筹与管理, 2017, 26(12): 77-82.
[11]	王晶, 易显强, 朱建明. 考虑道路修复的应急资源配送可靠路径选择问题研究[J]. 运筹与管理, 2016, 25(6): 99-104.
[12]	刘德海, 韩呈军, 尹丽娟. 城市拆迁群体性事件演化机理的多情景演化博弈分析[J]. 运筹与管理, 2016, 25(1): 76-84.
[13]	邓婕,祁明亮,池宏,石彪. 应急预案响应程序模块化研究[J]. 运筹与管理, 2015, 24(5): 132-143.
[14]	徐选华, 蔡晨光, 陈晓红. 基于区间模糊数的多阶段冲突型大群体应急决策方法[J]. 运筹与管理, 2015, 24(4): 9-15.
[15]	荣莉莉, 周培亨, 张荣. 一种基于一维元胞自动机的灾害后果推演模型[J]. 运筹与管理, 2015, 24(3): 158-164.