调度(生产过程)
紧急救援
解算器
计算机科学
粒子群优化
数学优化
元启发式
整数规划
人工蜂群算法
应急管理
运筹学
工程类
算法
人工智能
数学
医学
医疗急救
政治学
法学
作者
Lubing Wang,Xufeng Zhao,Peng Wu
出处
期刊:IEEE Transactions on Intelligent Transportation Systems
[Institute of Electrical and Electronics Engineers]
日期:2024-01-02
卷期号:25 (6): 5791-5806
被引量:5
标识
DOI:10.1109/tits.2023.3338017
摘要
Limited resources are a prevalent and challenging problem in the field of emergency management. Emergency scheduling is an effective way to make full use of resources. However, designing an effective emergency plan to minimize rescue time is a major challenge. This study focuses on large-scale emergency scheduling for fighting forest fires with multiple rescue centers (depots) and limited fire-fighting resources, which aims to determine the optimal rescue route of fire-fighting teams at multiple rescue centers to minimize the total completion time of all fire-fighting tasks. For this problem, we first assign rescue priorities to different fire points according to the speed of the fire spread. Then, we formulate it into a mixed-integer linear programming (MILP) model and analyze its NP-hard complexity. To deal with large-scale problems, a new fast and effective artificial bee colony algorithm and variable neighborhood search combined algorithm is proposed. Extensive experimental results for large-scale randomly generated instances confirm the favorable performance of the proposed algorithm by comparing it with MILP solver CPLEX, genetic algorithms, and particle swarm optimization algorithms. We also derive some management insights to support emergency management decision-making.
科研通智能强力驱动
Strongly Powered by AbleSci AI