TY - JOUR
T1 - A two stage stochastic programming for asset protection routing and a solution algorithm based on the Progressive Hedging algorithm
AU - Bashiri, Mahdi
AU - Nikzad, Erfaneh
AU - Eberhard, Andrew
AU - Hearne, John
AU - Oliveira, Fabricio
N1 - Publisher Copyright:
© 2021 Elsevier Ltd
PY - 2021/10
Y1 - 2021/10
N2 - In this paper, a two-stage stochastic programming model is developed for the asset protection routing problem (APRP) to be employed in anticipation of an escaped wildfire. In this model, strategic and tactical decisions are considered in a two-stage setting. The locations of protection depots are determined, taking into account the routing decisions under different possible scenarios. To solve the proposed model, the Frank–Wolfe Progressive Hedging decomposition approach is employed. A realistic case study set in south Hobart, Tasmania, is considered. In this study, the scenarios for uncertain parameters are generated based on real data, considering different sources of uncertainties such as wind direction and speed and total monthly rainfall. Computational experiments have been conducted to demonstrate the solution algorithm's efficiency in solving the asset protection routing problem with a two-stage stochastic framework. The numerical results suggest that more assets with higher values can be protected by considering the proposed two-stage stochastic programming model. The value of the approach is particularly significant where resources are limited, and uncertainty levels are high. Moreover, the model and solution procedure can be applied to other disaster situations in which protection activities occur.
AB - In this paper, a two-stage stochastic programming model is developed for the asset protection routing problem (APRP) to be employed in anticipation of an escaped wildfire. In this model, strategic and tactical decisions are considered in a two-stage setting. The locations of protection depots are determined, taking into account the routing decisions under different possible scenarios. To solve the proposed model, the Frank–Wolfe Progressive Hedging decomposition approach is employed. A realistic case study set in south Hobart, Tasmania, is considered. In this study, the scenarios for uncertain parameters are generated based on real data, considering different sources of uncertainties such as wind direction and speed and total monthly rainfall. Computational experiments have been conducted to demonstrate the solution algorithm's efficiency in solving the asset protection routing problem with a two-stage stochastic framework. The numerical results suggest that more assets with higher values can be protected by considering the proposed two-stage stochastic programming model. The value of the approach is particularly significant where resources are limited, and uncertainty levels are high. Moreover, the model and solution procedure can be applied to other disaster situations in which protection activities occur.
KW - Asset protection
KW - Frank–Wolfe Progressive Hedging method
KW - Location routing problem
KW - Stochastic programming
KW - Wildfires
UR - http://www.scopus.com/inward/record.url?scp=85107152597&partnerID=8YFLogxK
U2 - 10.1016/j.omega.2021.102480
DO - 10.1016/j.omega.2021.102480
M3 - Article
AN - SCOPUS:85107152597
SN - 0305-0483
VL - 104
JO - Omega (United Kingdom)
JF - Omega (United Kingdom)
M1 - 102480
ER -