Adaptive iterative destruction construction heuristic for the firefighters timetabling problem

Mohamed-Amine Ouberkouk (1) , Jean-Paul Boufflet (1, 2) , Aziz Moukrim (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 Labex MS2T - Laboratoire d'Excellence "Maîtrise des Systèmes de Systèmes Technologiques"

Every year, wildfires accentuated by global warming, cause economic and ecological losses, and often, human casualties. Increasing operating capacity of firefighter crews is of importance to better face the forest fire period that yearly occurs. In this study, we investigate the real-world firefighters timetabling problem (FFTP) of the INFOCA institution in Andalusia (Spain) with the aim of increasing operating capacity while taking into account work regulation constraints. We propose an Integer Linear Programming model and an Adaptive Iterative Destruction Construction Heuristic solution approache to address the problem. We report on experiments performed on datasets generated using real-world data of the INFOCA institution. The work was initiated as part of the GEO-SAFE project.

Keywords: Timetabling; Firefighters; ILP; Adaptive destruction/contruction heuristic

Domains: Computer Science [cs]

Mohamed-Amine Ouberkouk, Jean-Paul Boufflet, Aziz Moukrim. Adaptive iterative destruction construction heuristic for the firefighters timetabling problem. 8th International Conference on Metaheuristics and Nature Inspired Computing (META 2021), Oct 2021, Marrakesh, Morocco. pp.33-47, ⟨10.1007/978-3-030-94216-8_3⟩. ⟨hal-03468197⟩