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.

[1]  M. Flannigan,et al.  Fire weather index system components for large fires in the Canadian boreal forest , 2004 .

[2]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[3]  C. Revelle,et al.  The Standard Response Fire Protection Siting Problem , 1991 .

[4]  Robert G. Haight,et al.  Deploying Wildland Fire Suppression Resources with a Scenario-Based Standard Response Model , 2007, INFOR Inf. Syst. Oper. Res..

[5]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[6]  A. Weintraub,et al.  Forest management challenges for operational researchers , 1998 .

[7]  Peter J. Kolesar,et al.  An Algorithm for the Dynamic Relocation of Fire Companies , 1974, Oper. Res..

[8]  J. Goldberg Operations Research Models for the Deployment of Emergency Services Vehicles , 2004 .

[9]  Y. She Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[10]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[11]  Ioannis Giannikos,et al.  Spatial Optimization of Resources Deployment for Forest-Fire Management , 2001 .

[12]  Katsuto Tanaka,et al.  Time Series Analysis: Nonstationary and Noninvertible Distribution Theory , 1996 .

[13]  Vladimir Marianov,et al.  Location Problems in the Public Sector , 2002 .

[14]  Ali Haghani,et al.  Real-Time Emergency Response Fleet Deployment: Concepts, Systems, Simulation & Case Studies , 2007 .

[15]  Development of a statistical validation methodology for fire weather indices. , 2003 .

[16]  M. R. McCord,et al.  Urban transportation networks: Equilibrium analysis with mathematical programming methods: Yosef Sheffi. Prentice-Hall, Inc., Englewood Cliffs, NJ, U.S.A. 1985. 399 pp. + xvi. $40.95 , 1987 .

[17]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .

[18]  Oded Berman,et al.  Locating mobile servers on a network with markovian properties , 1982, Networks.

[19]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[20]  William,et al.  Optimum use of air tankers in initial attack: selection, basing, and transfer rules , 1982 .

[21]  K. Hirsch,et al.  Large forest fires in Canada, 1959–1997 , 2002 .

[22]  David L. Martell,et al.  A Markov chain model of day to day changes in the Canadian forest fire weather index , 1999 .

[23]  B. Potter,et al.  Accuracy of 24- and 48-Hour Forecasts of Haines' Index , 2001 .

[24]  O. Berman,et al.  Location-Relocation of Mobile Facilities on a Stochastic Network , 1984, Transp. Sci..

[25]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[26]  Amr K. Mortagy,et al.  A multi-objective model for locating fire stations , 1998, Eur. J. Oper. Res..

[27]  David L. Martell,et al.  Basing Airtankers for Forest Fire Control in Ontario , 1996, Oper. Res..

[28]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .