An optimization-based approach for an integrated forest fire monitoring system with multiple technologies and surveillance drones

Rodrigo De la Fuente, Maichel M. Aguayo and Carlos Contreras-Bolton

European Journal of Operational Research, 2024, vol. 313, issue 2, 435-451

Abstract: Wildfires pose a significant threat to forests and the delicate natural balance. In this work, we present a novel optimization approach for designing forest fire monitoring systems that incorporate surveillance towers, monitoring balloons, and drone technology, which have gained popularity in recent years for monitoring, logistics, and civil applications. We develop a compact mixed-integer linear programming model that includes location decisions for multiple monitoring technologies and routing of drones among monitoring facilities to achieve the most extensive possible terrain coverage. Additionally, we propose a matheuristic algorithm that comprises six components: a solution procedure, perturbation procedures, local search procedures, a call to the general-purpose solver to solve a mixed-integer linear programming model, a global reset strategy, a local reset strategy, and an acceptance criterion. We test the proposed model and algorithm on a set of random instances and a real-life case study in Chile. While the proposed model can only solve small instances, the matheuristic can find good-quality solutions for all instances. This study can aid the government and private sector in designing an integrated fire monitoring system that leverages watchtowers, monitoring balloons, and drones.

Keywords: Forest fire monitoring; Location-or-routing problem; Matheuristic; Drones; Surveillance towers (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723006124
Full text for ScienceDirect subscribers only

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:eee:ejores:v:313:y:2024:i:2:p:435-451

DOI: 10.1016/j.ejor.2023.08.008

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().