Effective adaptive large neighborhood search for a firefighters timetabling problem

Mohamed-Amine Ouberkouk (), Jean-Paul Boufflet and Aziz Moukrim
Additional contact information
Mohamed-Amine Ouberkouk: Université de Technologie de Compiègne
Jean-Paul Boufflet: Université de Technologie de Compiègne
Aziz Moukrim: Université de Technologie de Compiègne

Journal of Heuristics, 2023, vol. 29, issue 4, No 5, 545-580

Abstract: Abstract Every year, wildfires accentuated by global warming, cause economic and ecological losses, and often, human casualties. Increasing operational capacity of firefighter crews is of utmost importance to better face the forest fire period that yearly occurs. In this study, we investigate the real-world firefighters timetabling problem of the INFOCA institution, Andalusia (Spain). The main issue is to achieve maximum operational capability while taking into account work regulation constraints. This paper proposes an Integer Linear Programming (ILP) formulation that makes it feasible to solve small/medium instances to optimality. We put forward a matheuristic (ILPH) based on the ILP formulation, and we obtain solutions for larger instances. We propose an Adaptive Large Neighbourhood Search metaheuristic (ALNS) to obtain better results for larger instances and we use a version of the ILPH as one of the constructive methods. The ALNS obtains all the optimal solutions found by the ILP on small instances. It yields better solutions than the ILPH matheuristic on larger instances within shorter processing times. 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; Matheuristic; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-023-09519-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:29:y:2023:i:4:d:10.1007_s10732-023-09519-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-023-09519-6

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().