Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm

It is complex and difficult to perform the emergency scheduling of forest fires in order to reduce the operational cost and improve the efficiency of extinguishing fire services. A new research issue arises when: 1) decision-makers want to minimize the number of rescue vehicles (or fire-fighting ones) while minimizing the extinguishing time; and 2) decision-makers prefer to complete this task given limited vehicle resources. To do so, this paper presents a novel multiobjective scheduling model to handle forest fires subject to limited rescue vehicle (fire engine) constraints, in which a fire-spread speed model is introduced into this problem to better describe practical forestry fire. Moreover, a Multiobjective Hybrid Differential-Evolution Particle-Swarm-Optimization (MHDP) algorithm is proposed to create a set of Pareto solutions for this problem. This approach is applied to a real-world emergency scheduling problem of the forest fire in Mt. Daxing'anling, China. Its effectiveness is verified by comparing it with a genetic algorithm and particle swarm optimization algorithm. Experimental results show that the proposed approach is able to quickly produce satisfactory Pareto solutions.