A genetic algorithm for forest firefighting optimization

Abstract

In recent years, a large number of fires have ravaged planet Earth. A forest fire is a natural phenomenon that destroys the forest ecosystem in a given area. There are many factors that cause forest fires, for example, weather conditions, the increase of global warming and human action. Currently, there has been a growing focus on determining the ignition sources responsible for forest fires. Optimization has been widely applied in forest firefighting problems, allowing improvements in the effectiveness and speed of firefighters’ actions. The better and faster the firefighting team performs, the less damage is done. In this work, a forest firefighting resource scheduling problem is formulated in order to obtain the best ordered sequence of actions to be taken by a single firefighting resource in combating multiple ignitions. The objective is to maximize the unburned area, i.e., to minimize the burned area caused by the ignitions. A problem with 10 fire ignitions located in the district of Braga, in Portugal, was solved using a genetic algorithm. The results obtained demonstrate the usefulness and validity of this approach.