Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/246411 
Year of Publication: 
2020
Citation: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 7 [Publisher:] Elsevier [Place:] Amsterdam [Year:] 2020 [Pages:] 1-8
Publisher: 
Elsevier, Amsterdam
Abstract: 
This paper addresses the highly critical task of planning asset protection activities during uncontrollable wildfires known in the literature as the Asset Protection Problem (APP). In the APP each asset requires a protective service to be performed by a set of emergency response vehicles within a specific time period defined by the spread of fire. We propose a new spatial decomposition based math-heuristic approach for the solution of large-scale APP's. The heuristic exploits the property that time windows are geographically correlated as fire spreads across a landscape. Thus an appropriate division of the landscape allows the problem to be decomposed into smaller more tractable sub-problems. The main challenge then is to minimise the difference between the final locations of vehicles from one division to the optimal starting locations of the next division. The performance of the proposed approach is tested on a set of benchmark instances from the literature and compared to the most recent Adaptive Large Neighborhood Search (ALNS) algorithm developed for the APP. The results show that our proposed solution approach outperforms the ALNS algorithm on all instances with comparable computation time. We also see a trend with the margin of out-performance becoming more significant as the problems become larger.
Subjects: 
Wildfires
Asset protection problem
Emergency response vehicles
Math-heuristic
Spatial decomposition
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.