工业工程2024，Vol.27Issue(4)：121-131,11.DOI:10.3969/j.issn.1007-7375.230136
考虑道路受阻的森林火灾应急资源联合调度优化研究
Joint Optimization of Emergency Resource Scheduling for Forest Fires Considering Road Obstruction
摘要
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分类
农业科技引用本文复制引用
吴鹏,王路兵,储诚斌..考虑道路受阻的森林火灾应急资源联合调度优化研究[J].工业工程,2024,27(4):121-131,11.基金项目
教育部人文社科规划基金资助项目(21YJA630096) （21YJA630096）
福建省自然科学基金资助项目(2022J01075) （2022J01075）
福建省雏鹰计划青年拔尖人才计划项目(0470-00472214) （0470-00472214）
中国工程院院地合作项目(2022-FJ-ZD-1) （2022-FJ-ZD-1）
