Decision support for wildfire asset protection: A two-stage stochastic programming approach

Iman Roozbeh, John Hearne, Babak Abbasi and Melih Ozlen

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 155, issue C

Abstract: During uncontrollable wildfires, decision-makers dispatch vehicles for tasks aimed at reducing the hazard to key assets. The decision-making process is complicated by the need for vehicle capabilities to match asset requirements within time windows determined by the progression of the fire. This is often further complicated by a wind change that is expected but with uncertainty in the timing. This paper aims to provide a decision support approach for determining plans for the deployment of resources under various scenarios. To this end, we solve the Asset Protection Problem (APP) in the context of Australia’s Black Saturday bushfires by developing a two-stage stochastic model. In this problem, we consider uncertainties in the timing of a change in wind velocity in defining various scenarios. We present a dynamic rerouting model and an Adaptive Large Neighbourhood Search (ALNS) algorithm to solve the model in a time efficient manner for decision-makers. A new set of instances were generated using realistic parameters. Thereafter, we evaluate the performance of the proposed approaches through extensive computational experiments. We solve both the two-stage stochastic program and the more limited dynamic rerouting model exactly for small instances. We observe that the restrictions of the dynamic rerouting model yields solutions within a few percent of the two-stage stochastic program. Moreover, the ALNS solution is a good approximation to its exact equivalent but with faster solution times. After further tests, it became apparent that with larger asset numbers the ALNS is the more practical method for operational purposes.

Keywords: Decision support; Asset protection; Stochastic programming; Dynamic rerouting; Adaptive large neighbourhood search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521002805
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:transe:v:155:y:2021:i:c:s1366554521002805

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102520

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().