Utilize este identificador para referenciar este registo: https://hdl.handle.net/1822/89804

TítuloIterated local search for the placement of wildland fire suppression resources
Autor(es)Mendes, André Bergsten
Alvelos, Filipe Pereira e
Palavras-chaveMetaheuristics
Wildfires
Fire suppression
Mixed integer programming
Iterated local search
Data2023
EditoraElsevier 1
RevistaEuropean Journal of Operational Research
Resumo(s)We consider the problem of, given a landscape represented by a gridded network and a fire ignition location, deciding where to locate the available fire suppression resources to minimise the burned area and the number of deployed resources as a secondary objective. We assume an estimate of the fire propagation times between adjacent nodes and use the minimum travel time principle to model the fire propagation at a landscape-level. The effect of locating a resource in a node is that it becomes protected and the fire propagation to its unburned adjacent nodes is delayed. Therefore, the problem is to identify the most promising nodes to locate the resources, which is solved by a novel iterated local search (ILS) metaheuristic. A mixed integer programming (MIP) model from the literature is used to validate the proposed method in 32 grid networks with sizes 6x6, 10x10, 20x20 and 30x30, with two different number of fire suppression resources (64 problems). Our ILS produced optimal solutions in 40 cases out of 41 known optimal lower bounds. The proposed method’s effectiveness is also due to its short computing times and small coefficients of variation of the objective function values. We also provide a categorised literature review on fire suppression deterministic optimisation models, from which we conclude that approximate collaborative approaches seldom have been applied in the past and, according to the results obtained, can successfully address the complexity of fire suppression, reaching good quality solutions even for large scale instances.
TipoArtigo
URIhttps://hdl.handle.net/1822/89804
DOI10.1016/j.ejor.2022.04.037
ISSN0377-2217
e-ISSN1872-6860
Versão da editorahttps://www.sciencedirect.com/science/article/pii/S0377221722003502?via%3Dihub
Arbitragem científicayes
AcessoAcesso aberto
Aparece nas coleções:CAlg - Artigos em revistas internacionais / Papers in international journals

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
mendes_alvelos_2023.pdf1,27 MBAdobe PDFVer/Abrir

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID