Citation

Wu P, Chu F, Che A, Zhou MC. IEEE Trans. Intel. Transp. Syst. 2018; 19(4): 1140-1151.

Copyright

(Copyright © 2018, IEEE (Institute of Electrical and Electronics Engineers))

DOI

10.1109/TITS.2017.2717188

PMID

unavailable

Abstract

It is challenging to perform emergency scheduling for fighting forest fires subject to limited rescue resources (i.e., vehicles with fire engines), since extinguishing each fire point should take into account multiple factors, such as the actual fire spreading speed, distance from fire engine depot to fire points, fire-fighting speed of fire engines, and the number of dispatched vehicles. This paper investigates a bi-objective rescue vehicle scheduling problem for multi-point forest fires, which aims to optimally dispatch a limited number of fire engines to extinguish fires. The objectives are to minimize the total fire-extinguishing time and the number of dispatched fire engines. For this problem, we first develop an integer program that is an improved and simplified version of an existing one. After exploring some properties of the problem, we develop an exact dynamic programming algorithm and a fast greedy heuristic method. Computational results for a real-life instance, and benchmark and large-size randomly generated instances confirm the effectiveness and efficiency of the proposed model and algorithms. Besides, a bi-objective integer program is developed to address the multi-depot fire engine scheduling issue.

Language: en

Keywords

actual fire spreading speed; biobjective rescue vehicle scheduling problem; dispatched fire engines; dynamic programming; Earthquakes; emergency scheduling; emergency services; Emergency services; Engines; exact dynamic programming algorithm; fast greedy heuristic method; fire engine depot; fire point; fire-fighting speed; fires; Forest fires; Heuristic algorithms; integer programming; multi-objective; multidepot fire engine scheduling issue; multipoint forest fires; optimization; Pareto front; Pareto optimisation; Processor scheduling; Routing; scheduling; Scheduling; total fire-extinguishing time; vehicles