An adaptive large neighbourhood search for asset protection during escaped wildfires

Roozbeh, I, Ozlen, M and Hearne, J 2018, 'An adaptive large neighbourhood search for asset protection during escaped wildfires', Computers and Operations Research, vol. 97, pp. 125-134.

Document type: Journal Article
Collection: Journal Articles

Attached Files
Name Description MIMEType Size
n2006083675.pdf Accepted Manuscript application/pdf 5.56MB
Title An adaptive large neighbourhood search for asset protection during escaped wildfires
Author(s) Roozbeh, I
Ozlen, M
Hearne, J
Year 2018
Journal name Computers and Operations Research
Volume number 97
Start page 125
End page 134
Total pages 10
Publisher Elsevier
Abstract The asset protection problem is encountered where an uncontrollable fire is sweeping across a landscape comprising important infrastructure assets. Protective activities by teams of firefighters can reduce the risk of losing a particular asset. These activities must be performed during a time-window for each asset determined by the progression of the fire. The nature of some assets is such that they require the simultaneous presence of more than one fire vehicle and its capabilities must meet the requirements of each asset visited. The objective is then to maximise the value of the assets protected subject to constraints on the number and type of fire trucks available. The solution times to this problem using commercial solvers preclude their use for operational purposes. In this work we develop an Adaptive Large Neighbourhood Search algorithm (ALNS) based on problem-specific attributes. Several removal and insertion heuristics, including some new algorithms, are applied. A new benchmark set is generated by considering the problem attributes. In tests with small instances the ALNS is shown to achieve optimal, or near optimal, results in a fraction of the time required by CPLEX. In a second set of experiments comprising larger instances the ALNS was able to produce solutions in times suitable for operational purposes. These solutions mean that significantly more assets can be protected than would be the case otherwise.
Subject Operations Research
Simulation and Modelling
Keyword(s) Adaptive Large Neighbourhood Search
Asset protection problem
Synchronisation constraint
Vehicle routing problem
DOI - identifier 10.1016/j.cor.2018.05.002
Copyright notice © 2018 Elsevier Ltd. All rights reserved.
ISSN 0305-0548
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 4 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 37 Abstract Views, 96 File Downloads  -  Detailed Statistics
Created: Wed, 19 Sep 2018, 13:27:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us