考虑道路受阻的森林火灾应急资源联合调度优化研究

doi:10.3969/j.issn.1007-7375.230136

工业工程 ›› 2024, Vol. 27 ›› Issue (4): 121-131.doi: 10.3969/j.issn.1007-7375.230136

• 系统建模与优化 • 上一篇

考虑道路受阻的森林火灾应急资源联合调度优化研究

吴鹏, 王路兵, 储诚斌

福州大学经济与管理学院，福建福州 350108

收稿日期:2023-07-10 发布日期:2024-09-07
通讯作者: 王路兵 (1996—)，男，江西省人，硕士研究生，主要研究方向为应急管理研究。Email：wanglubing1014@163.com E-mail:wanglubing1014@163.com
作者简介:吴鹏 (1987—)，男，江西省人，教授，博士，主要研究方向为运筹与优化等。Email：wupeng88857@126.com
基金资助:
教育部人文社科规划基金资助项目 (21YJA630096)；福建省自然科学基金资助项目 (2022J01075)；福建省雏鹰计划青年拔尖人才计划项目 (0470-00472214)；中国工程院院地合作项目 (2022-FJ-ZD-1)

Joint Optimization of Emergency Resource Scheduling for Forest Fires Considering Road Obstruction

WU Peng, WANG Lubing, CHU Chengbin

School of Economics and Management, Fuzhou University, Fuzhou 350108, China

Received:2023-07-10 Published:2024-09-07

摘要/Abstract

摘要： 针对森林火灾发生后可能存在的交通路网受阻情况，探讨一类新的森林火灾应急资源联合调度优化策略，构建了兼顾资源受限和道路受阻的森林火灾应急资源联合调度的混合整数线性规划模型。为减少森林火灾造成的资源损失，优化目标设定为最小化消防救援时间，并且根据问题特性设计两种编码方式的改进人工蜂群算法。最后，通过典型实例和随机仿真算例进行实验验证。实验结果表明：1) 对于实际案例和中小规模仿真案例，采用商业求解器CPLEX求解模型，能够在5 min内获得最优的消防救援方案；2) 对于大规模森林火灾，提出的改进人工蜂群算法求解性能优于商业求解器CPLEX，只需10 s就能够获得更高质量的消防救援方案，可为道路受阻下的森林火灾应急救援团队提供有效的消防救援方案。

关键词: 森林火灾, 道路受阻, 联合调度, 线性规划, 人工蜂群算法

Abstract: A new joint optimization problem for emergency resource scheduling is studied to address the possible obstruction issue of transportation roads after forest fires. A mixed-integer linear programming model for joint scheduling of emergency resources for forest fires is established considering both resource constraints and road obstruction. The optimization objective is to minimize the fire rescue time to reduce the resource loss caused by forest fires. To quickly and efficiently solve the problem, an improved artificial bee colony algorithm with two encoding methods is designed according to the problem characteristics. Finally, experimental results from typical instances and stochastic simulation instances show that i) for real-life instances and small- to medium-scale simulation instances, the optimal fire rescue plan can be obtained within 5 minutes by using the commercial solver CPLEX; and ii) for large-scale forest fires, the proposed improved artificial bee colony algorithm outperforms the commercial solver CPLEX, achieving a higher-quality fire rescue plan in just 10 seconds. It can provide an effective fire rescue plan for emergency teams with road obstruction.

Key words: forest fires, road obstruction, joint scheduling, linear programming, artificial bee colony algorithm

中图分类号:

S762.3
F406

吴鹏, 王路兵, 储诚斌. 考虑道路受阻的森林火灾应急资源联合调度优化研究[J]. 工业工程, 2024, 27(4): 121-131.

WU Peng, WANG Lubing, CHU Chengbin. Joint Optimization of Emergency Resource Scheduling for Forest Fires Considering Road Obstruction[J]. Industrial Engineering Journal, 2024, 27(4): 121-131.

参考文献

[1] ZHANG L, LU J, YANG Z. Dynamic optimization of emergency resource scheduling in a large-scale maritime oil spill accident[J]. Computers & Industrial Engineering, 2021, 152: 107028.
[2] 王付宇, 叶春明, 王涛, 等. 震后伤员救援车辆两阶段规划模型及算法研究[J]. 管理科学学报, 2018, 21(2): 68-79.
WANG Fuyu, YE Cunming, WANG Tao, et al. Research on two-stage planning model and algorithm ofwounded rescue vehicle after earthquake[J]. Journal of Management Sciences in China, 2018, 21(2): 68-79.
[3] 祁明亮, 秦凯杰, 赵琰. 雪灾救援物资车辆-直升机联合运送的调度问题研究[J]. 中国管理科学, 2014, 22(3): 59-67.
QI Mingliang, QIN Kaijie, ZHAO Yan. Research on problem of scheduling of helicopter coordinated withvehicle for resources distribution in snowstorm[J]. Chinese Journal of Management Science, 2014, 22(3): 59-67.
[4] 阮俊虎, 王旭坪, 杨挺. 大规模灾害中基于FCMwNC的医疗物资联合运送优化[J]. 系统工程理论与实践, 2015, 35(10): 2675-2686.
RUAN Junhu, WANG Xuping, YANG Ting. A FCMwNC-based approach for medical supplies intermodal transportation in large-scale disasters[J]. Systems Engineering — Theory & Practice, 2015, 35(10): 2675-2686.
[5] 薛星群, 王旭坪, 韩涛, 等. 考虑通行约束和运力限制的灾后应急物资联合调度优化研究[J]. 中国管理科学, 2020, 28(3): 21-30.
XUE Xingqun, WANG Xuping, HAN Tao, et al. Study on joint dispatch optimization of emergency materials considering traffic constraints and capacity limits[J]. Chinese Journal of Management Science, 2020, 28(3): 21-30.
[6] 杨忠振, 郭利泉, 董夏丹. 大兴安岭森林火灾应急资源优化调度研究[J]. 大连理工大学学报, 2014, 54(6): 644-650.
YANG Zongzhen, GUO Liquan, DONG Xiadan. Research on optimal allocation of rescue resources for forest fire in Daxing'anling[J]. Journal of Dalian University of Technology, 2014, 54(6): 644-650.
[7] TIAN G, REN Y, ZHOU M. Dual-objective scheduling of rescue vehicles to distinguish forest fires via differential evolution and particle swarm optimization combined algorithm[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(11): 3009-3021.
[8] WU P, CHU F, CHE A, et al. Bi-objective scheduling of fire engines for fighting forest fires: New optimization approaches[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 19(4): 1140-1151.
[9] REN Y, TIAN G. Emergency scheduling for forest fires subject to limited rescue team resources and priority disaster areas[J]. IEEJ Transactions on Electrical and Electronic Engineering, 2016, 11(6): 753-759.
[10] WU P, CHENG J, FENG C. Resource-constrained emergency scheduling for forest fires with priority areas: an efficient integer-programming approach[J]. IEEJ Transactions on Electrical and Electronic Engineering, 2019, 14(2): 261-270.
[11] ARAYA-CÓRDOVA P J, VÁSQUEZ Ó C. The disaster emergency unit scheduling problem to control wildfires[J]. International Journal of Production Economics, 2018, 200: 311-317.
[12] 吴鹏, 王路兵, 储诚斌. 资源受限下考虑救援优先级的森林火灾应急资源调度[J]. 系统科学与数学, 2021, 41(12): 3461-3477.
WU Peng, WANG Lubing, CHU Chengbin. Forest fires emergency resource scheduling considering rescuepriority under resource constraints[J]. Journal of Systems Science and Mathematical Sciences, 2021, 41(12): 3461-3477.
[13] 王路兵, 吴鹏, 胡鹏, 等. 资源受限下森林火灾应急救援多目标调度优化[J]. 运筹与管理, 2023, 32(1): 60-66.
WANG Lubing, WU Peng, HU Peng, et al. Multi-objective optimization for forest fires emergency rescue scheduling with resource constraints[J]. Operations Research and Management Science, 2023, 32(1): 60-66.
[14] 杨少斌, 曹萌, 祝鑫海, 等. 2001-2019年内蒙古大兴安岭北部原始林区森林火灾发生规律研究[J]. 灾害学, 2022, 37(3): 122-128.
YANG Shaobin, CAO Meng, ZHU Xinhai, et al. Research on occurrence law of forest fire in the northern primitive forest area of greater khingan range, inner mongolia from 2001 to 2019[J]. Journal of Catastrophology, 2022, 37(3): 122-128.
[15] WANG L, ZHAO X, WU P. Resource-constrained emergency scheduling for forest fires via artificial bee colony and variable neighborhood search combined algorithm[J]. IEEE Transactions on Intelligent Transportation Systems, 2024, 25(6): 5791-5806.
[16] WANG L, ZHAO X, WU P. Large-scale emergency medical services scheduling during the outbreak of epidemics[J/OL]. Annals of Operations Research, 2023 (2023-02-15). http://doi.org/10.1007/S10479-023-05218-4.

考虑道路受阻的森林火灾应急资源联合调度优化研究

Joint Optimization of Emergency Resource Scheduling for Forest Fires Considering Road Obstruction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	梁晓磊, 张东美, 张煜, 黄凯. 检修期三峡-葛洲坝枢纽船舶过闸调度建模与优化[J]. 工业工程, 2024, 27(3): 43-53,86.
[2]	张利平, 高拯, 陈志敏, 唐秋华, 夏源. 基于CPM的多模式资源约束项目调度建模与复杂度分析[J]. 工业工程, 2024, 27(1): 45-53.
[3]	耿建一, 刘乐. 单机差异尺寸作业外包−生产−配送联合调度[J]. 工业工程, 2023, 26(6): 109-118.
[4]	吴影辉, 曾少羽, 陈思思. 考虑订单拆分的赛汝生产中多能工与任务分配协同优化[J]. 工业工程, 2023, 26(5): 131-138.
[5]	聂笃宪, 唐嘉燕, 赵金英, 屈挺. 基于人力资源约束和不确定需求的农产品供应链优化配置[J]. 工业工程, 2023, 26(2): 111-122.
[6]	张树柱, 邱兵兵, 山家骏, 隆清琦. 考虑驾驶员疲劳的车辆路径优化及算法研究[J]. 工业工程, 2023, 26(2): 132-140,184.
[7]	杨静宗, 施春朝, 杨天晴, 吴丽玫. 基于LMD和ABC优化KELM的故障诊断方法[J]. 工业工程, 2022, 25(3): 124-131.
[8]	李守荣, 张人千. 基于拓展经营的交叉销售产品的订货研究[J]. 工业工程, 2018, 21(2): 19-26.
[9]	程春, 张莹, 薛召杰, 戚铭尧. 竞争选址问题的单层混合整数规划模型[J]. 工业工程, 2017, 20(5): 21-27.
[10]	方刚，徐哲，顾坤. 高校论文答辩排班模型与应用[J]. 工业工程, 2016, 19(6): 123-130.
[11]	关志民，陶瑾. 考虑风险规避行为的弹性供应链网络集成优化[J]. 工业工程, 2015, 18(4): 49-57.
[12]	刘衍，钟胜. 医院门诊就诊路径调度研究[J]. 工业工程, 2014, 17(4): 116-122.
[13]	侯艳1,2，伍乃骐1，白丽平1. 原油处理过程短期生产计划优化[J]. 工业工程, 2014, 17(3): 79-85.