Resource location and relocation models with rolling horizon forecasting for wildland fire planning

Joseph Ying Jun Chow, Amelia C. Regan

Research output: Contribution to journalArticle

Abstract

A location and relocation model are proposed for air tanker initial attack basing in California for regional wildland fires that require multiple air tankers that may be co-located at the same air base. The Burning Index from the National Fire Danger Rating System is modeled as a discrete mean-reverting process and estimated from 2001-2006 data for select weather stations at each of 12 California Department of Forestry's units being studied. The standard p-median formulation is changed into a k-server p-median problem to assign multiple servers to a node. Furthermore, this static problem is extended into the time dimension to obtain a chance-constrained dynamic relocation problem. Both problems are solved using branch and bound in the numerical example. The relocation model is shown to perform better than the static location model by as much as 20-30% when using fire weather data to forecast short term future demand for severe fires, whereas relocating without rolling horizon forecasting can be less cost-effective than a static location model. The results suggest that state fire agencies should identify the threshold beyond which it would be more cost-effective to adopt a regional relocation model with forecasting from fire weather data, especially in a global warming environment.

Original languageEnglish (US)
Pages (from-to)31-43
Number of pages13
JournalINFOR Journal
Volume49
Issue number1
DOIs
StatePublished - Feb 1 2011

Fingerprint

Relocation
Fires
Planning
Servers
Air
Forestry
Global warming
Costs

Keywords

  • constraint programming
  • Fire resource location
  • mean reversion
  • relocation
  • rolling horizon
  • stochastic process

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Computer Science Applications

Cite this

Resource location and relocation models with rolling horizon forecasting for wildland fire planning. / Chow, Joseph Ying Jun; Regan, Amelia C.

In: INFOR Journal, Vol. 49, No. 1, 01.02.2011, p. 31-43.

Research output: Contribution to journalArticle

@article{cbac92771bb5480dbd5fc10583688371,
title = "Resource location and relocation models with rolling horizon forecasting for wildland fire planning",
abstract = "A location and relocation model are proposed for air tanker initial attack basing in California for regional wildland fires that require multiple air tankers that may be co-located at the same air base. The Burning Index from the National Fire Danger Rating System is modeled as a discrete mean-reverting process and estimated from 2001-2006 data for select weather stations at each of 12 California Department of Forestry's units being studied. The standard p-median formulation is changed into a k-server p-median problem to assign multiple servers to a node. Furthermore, this static problem is extended into the time dimension to obtain a chance-constrained dynamic relocation problem. Both problems are solved using branch and bound in the numerical example. The relocation model is shown to perform better than the static location model by as much as 20-30{\%} when using fire weather data to forecast short term future demand for severe fires, whereas relocating without rolling horizon forecasting can be less cost-effective than a static location model. The results suggest that state fire agencies should identify the threshold beyond which it would be more cost-effective to adopt a regional relocation model with forecasting from fire weather data, especially in a global warming environment.",
keywords = "constraint programming, Fire resource location, mean reversion, relocation, rolling horizon, stochastic process",
author = "Chow, {Joseph Ying Jun} and Regan, {Amelia C.}",
year = "2011",
month = "2",
day = "1",
doi = "10.3138/infor.49.1.031",
language = "English (US)",
volume = "49",
pages = "31--43",
journal = "INFOR",
issn = "0315-5986",
publisher = "University of Toronto Press",
number = "1",

}

TY - JOUR

T1 - Resource location and relocation models with rolling horizon forecasting for wildland fire planning

AU - Chow, Joseph Ying Jun

AU - Regan, Amelia C.

PY - 2011/2/1

Y1 - 2011/2/1

N2 - A location and relocation model are proposed for air tanker initial attack basing in California for regional wildland fires that require multiple air tankers that may be co-located at the same air base. The Burning Index from the National Fire Danger Rating System is modeled as a discrete mean-reverting process and estimated from 2001-2006 data for select weather stations at each of 12 California Department of Forestry's units being studied. The standard p-median formulation is changed into a k-server p-median problem to assign multiple servers to a node. Furthermore, this static problem is extended into the time dimension to obtain a chance-constrained dynamic relocation problem. Both problems are solved using branch and bound in the numerical example. The relocation model is shown to perform better than the static location model by as much as 20-30% when using fire weather data to forecast short term future demand for severe fires, whereas relocating without rolling horizon forecasting can be less cost-effective than a static location model. The results suggest that state fire agencies should identify the threshold beyond which it would be more cost-effective to adopt a regional relocation model with forecasting from fire weather data, especially in a global warming environment.

AB - A location and relocation model are proposed for air tanker initial attack basing in California for regional wildland fires that require multiple air tankers that may be co-located at the same air base. The Burning Index from the National Fire Danger Rating System is modeled as a discrete mean-reverting process and estimated from 2001-2006 data for select weather stations at each of 12 California Department of Forestry's units being studied. The standard p-median formulation is changed into a k-server p-median problem to assign multiple servers to a node. Furthermore, this static problem is extended into the time dimension to obtain a chance-constrained dynamic relocation problem. Both problems are solved using branch and bound in the numerical example. The relocation model is shown to perform better than the static location model by as much as 20-30% when using fire weather data to forecast short term future demand for severe fires, whereas relocating without rolling horizon forecasting can be less cost-effective than a static location model. The results suggest that state fire agencies should identify the threshold beyond which it would be more cost-effective to adopt a regional relocation model with forecasting from fire weather data, especially in a global warming environment.

KW - constraint programming

KW - Fire resource location

KW - mean reversion

KW - relocation

KW - rolling horizon

KW - stochastic process

UR - http://www.scopus.com/inward/record.url?scp=80053488750&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053488750&partnerID=8YFLogxK

U2 - 10.3138/infor.49.1.031

DO - 10.3138/infor.49.1.031

M3 - Article

VL - 49

SP - 31

EP - 43

JO - INFOR

JF - INFOR

SN - 0315-5986

IS - 1

ER -