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

吴鹏; 王路兵; 储诚斌

工业工程 ›› 2024, Vol. 27 ›› Issue (4) : 121 -131.

吴鹏, 王路兵, 储诚斌

作者信息 +

Author information +

文章历史 +

PDF

摘要

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