Bi-Objective Scheduling of Fire Engines for Fighting Forest Fires: New Optimization Approaches - Informatique, Biologie Intégrative et Systèmes Complexes Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Intelligent Transportation Systems Année : 2018

Bi-Objective Scheduling of Fire Engines for Fighting Forest Fires: New Optimization Approaches

Résumé

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.
Fichier principal
Vignette du fichier
Wu208.pdf (827.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01599180 , version 1 (23-05-2023)

Identifiants

Citer

Peng Wu, Feng Chu, Ada Che, Mengchu Zhou. Bi-Objective Scheduling of Fire Engines for Fighting Forest Fires: New Optimization Approaches. IEEE Transactions on Intelligent Transportation Systems, 2018, 19 (4), pp.1140--1151. ⟨10.1109/TITS.2017.2717188⟩. ⟨hal-01599180⟩
195 Consultations
36 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More