Problème de déploiement de ressources dans le cas des feux de forêts majeurs - Opérations aériennes

Chaque année le feu brûle quelques dizaines de milliers d’hectares de forêts québécoises. Le coût annuel de prévention et de lutte contre les feux de forêts au Québec est de l’ordre de plusieurs dizaines de millions de dollars. Le présent travail contribue à la réduction de ces coûts à travers l’automatisation du processus de planification des opérations de suppression des feux de forêts majeurs. Pour ce faire, un modèle mathématique linéaire en nombres entiers a été élaboré, résolu et testé; introduisant un nouveau cas particulier à la littérature des Problèmes de Tournées de Véhicules (VRP). Ce modèle mathématique concerne le déploiement aérien des ressources disponibles pour l’extinction des incendies. Le modèle élaboré a été testé avec CPLEX sur des cas tirés de données réelles. Il a permis de réduire le temps de planification des opérations d’extinction des feux de forêts majeurs de 75% dans les situations courantes.

Each year, the fire burns large areas of forests in the province of Quebec. The annual costs of prevention and firefighting in Quebec may attain tens of millions of dollars. This project contributes to the decreasing of those costs through the computerization of the transportation planning process of material and human resources during major forest fires extinguishing. In order to achieve that, the resource transportation process was mathematically modeled. The integer linear mathematical model developed in this project has been resolved and tested; it introduces a new case to the literature of Vehicle Routing Problem (VRP). The model developed was tested with CPLEX based on data from real cases. It has reduced the planning time of extinguishing operations by 75%.