Publication: Fuel management operations planning in fire management: A bilevel optimisation approach
Loading...
Official URL
Full text at PDC
Publication Date
2021
Advisors (or tutors)
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Citations
Exportar
Abstract
Elevated fuel loads represent a wildfire hazard in a landscape. Reducing fuel load is one mitigation strategy commonly employed to decrease the severity and impact of wildfires. The planning of such fuel management operations, however, represents a complicated decision problem, which includes multiple sources of uncertainty. In this paper, a problem for fuel treatment planning is presented, formulated, and solved. The optimisation model identifies the best subset of units in the landscape to be treated to minimise the impact of the worst-case wildfire. Due to its size, which would make it intractable for realistic instances, an ad hoc exact solution algorithm has been devised. Extensive computational testing on randomly generated instances illustrates that the proposed approach is very successful at solving the problem. Finally, the algorithm is applied to a case study on a landscape in Andalusia, Spain, which shows the capabilities of the proposed approach in addressing a real-world problem.
Description
UCM subjects
Unesco subjects
Keywords
Citation
Adams, W.P., Forrester, R.J., 2005. A simple recipe for concise mixed 0–1 linearizations. Oper. Res. Lett. 33, 55–61.
Ager, A.A., Day, M.A., Finney, M.A., Vance-Borland, K., Vaillant, N.M., 2014. Analyzing the transmission of wildfire exposure on a fire-prone landscape in oregon, usa. For. Ecol. Manage. 334, 377–390.
Ager, A.A., Vaillant, N.M., McMahan, A., 2013. Restoration of fire in managed forests: a model to prioritize landscapes and analyze tradeoffs. Ecosphere 4, 1–19.
Alcasena, F.J., Ager, A.A., Bailey, J.D., Pineda, N., Vega-García, C., 2019. Towards a comprehensive wildfire management strategy for mediterranean areas: framework
development and implementation in catalonia, Spain. J. Environ. Manage. 231, 303–320.
Bard, J.F., 2013. Practical bilevel optimization: algorithms and applications., volume 30. Springer Science & Business Media.
Bard, J.F., Falk, J.E., 1982. An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9, 77–100.
BBC News, 2020. Australia fires: A visual guide to the bushfire crisis. https://www.bbc.com/news/world-australia-50951043 accessed 2021/02/06 13:43:49.
Ben-Tal, A., Nemirovski, A., 2002. Robust optimization–methodology and applications. Math. Program. 92, 453–480.
Bezanson, J., Edelman, A., Karpinski, S., Shah, V.B., 2017. Julia: A fresh approach to numerical computing. SIAM Rev. 59, 65–98.
Brown, G.G., Carlyle, W.M., Salmeron, J., Wood, K., 2005. Analyzing the vulnerability of critical infrastructure to attack and planning defenses. In: Emerging Theory, Methods, and Applications. Informs, pp. 102–123.
Camacho-Collados, M., Liberatore, F., 2015. A decision support system for predictive police patrolling. Decis. Support Syst. 75, 25–37.
Chang, C.T., 2000. An efficient linearization approach for mixed-integer problems. Eur. J. Oper. Res. 123, 652–659.
Church, R.L., Scaparra, M.P., 2007. Protecting critical assets: the r-interdiction median problem with fortification. Geogr. Anal. 39, 129–146.
Dunning, I., Huchette, J., Lubin, M., 2017. Jump: A modeling language for mathematical optimization. SIAM Rev. 59, 295–320.
Fernandes, P., 2013. Forest fuel management for fire mitigation under climate change. Nova Science Publishers, Inc.. chapter 3. pp. 31–41.
Finney, M.A., 2002. Fire growth using minimum travel time methods. Can. J. For. Res. 32, 1420–1424.
Gillen, C.P., Matsypura, D., Prokopyev, O.A., 2017. Operations research techniques in wildfire fuel management. In: Optimization Methods and Applications. Springer International Publishing, pp. 119–135.
Glover, F., 1975. Improved linear integer programming formulations of nonlinear integer problems. Manage. Sci. 22, 455–460.
Gorissen, B.L., Yanıkoglu, I., den Hertog, D., 2015. A practical guide to robust optimization. Omega 53, 124–137.
Gurobi Optimization, L., 2020. Gurobi optimizer reference manual. http://www.gurobi.com. accessed 2021/02/06 13:43:49.
Husari, S., Nichols, H.T., Sugihara, N.G., Stephens, S.L., 2006. Fire and Fuel Management, 1 ed. University of California Press. chapter 19. pp. 444–465.
Kabli, M., Gan, J., Ntaimo, L., 2015. A stochastic programming model for fuel treatment management. Forests 6, 2148–2162.
Kettani, O., Oral, M., 1990. Equivalent formulations of nonlinear integer problems for efficient optimization. Manage. Sci. 36, 115–119.
Lee, H., 2020. Bushfires Release Over Half Australia’s Annual Carbon Emissions. Time Magazine https://time.com/5754990/australia-carbon-emissions-fires/. accessed 2021/02/06 13:43:49.
León, J., 2020. Mathematical Programming with Uncertainty and Multiple Objectives for Sustainable Development and Wildfire Management. Programación Matemática con
Incertidumbre y Múltiples Objetivos para Desarrollo Sostenible y Gestión de Incendios Forestales. Ph.D. thesis. RMIT University, Universidad Complutense de
Madrid. https://eprints.ucm.es/59548/. accessed 2021/02/06 13:43:49.
León, J., Reijnders, V.M.J.J., Hearne, J.W., Ozlen, M., Reinke, K.J., 2019. A landscapescale optimisation model to break the hazardous fuel continuum while maintaining
habitat quality. Environ. Model. Assess. 24, 369–379.
Liberatore, F., 2012. Protection planning for critical infrastructure systems in location analysis: models and algorithms. 4OR 10, 315.
Liberatore, F., León, J., Hearne, J., Vitoriano, B., 2020. Dataset and results repository. http://blogs.mat.ucm.es/humlog/fuelmanagement/. accessed 2021/02/06 13:43:49.
Liberatore, F., Scaparra, M.P., 2011. Optimizing protection strategies for supply chains: comparing classic decision-making criteria in an uncertain environment. Ann. Assoc. Am. Geogr. 101, 1241–1258.
Liberatore, F., Scaparra, M.P., Daskin, M.S., 2011.
Analysis of facility protection strategies against an uncertain number of attacks: The stochastic r-interdiction
median problem with fortification. Comput. Oper. Res. 38, 357–366.
Liberatore, F., Scaparra, M.P., Daskin, M.S., 2012. Hedging against disruptions with ripple effects in location analysis. Omega 40, 21–30.
Marino, E., Hernando, C., Planelles, R., Madrigal, J., Guijarro, M., Sebastian, A., 2014. Forest fuel management for wildfire prevention in Spain: a quantitative swot
analysis. Int. J. Wildland Fire 23, 373–383.
Martell, D.L., 2015. A review of recent forest and wildland fire management decision support systems research. Curr. Forestry Reports 1, 128–137.
Matousek, J., Gärtner, B., 2007. Understanding and using linear programming. Springer Science & Business Media.
Matsypura, D., Prokopyev, O.A., Zahar, A., 2018. Wildfire fuel management: networkbased models and optimization of prescribed burning. Eur. J. Oper. Res. 264, 774–796.
Minas, J., Hearne, J., Martell, D., 2015. An integrated optimization model for fuel management and fire suppression preparedness planning. Ann. Oper. Res. 232,
201–215.
Minas, J.P., Hearne, J.W., Handmer, J.W., 2012. A review of operations research methods applicable to wildfire management. Int. J. Wildland Fire 21, 189–196.
Minas, J.P., Hearne, J.W., Martell, D.L., 2014. A spatial optimisation model for multiperiod landscape level fuel management to mitigate wildfire impacts. Eur. J. Oper.
Res. 232, 412–422.
Olson, J.S., 1963. Energy storage and the balance of producers and decomposers in ecological systems. Ecology 44, 322–331.
Pacheco, A.P., Claro, J., Fernandes, P.M., de Neufville, R., Oliveira, T.M., Borges, J.G., Rodrigues, J.C., 2015. Cohesive fire management within an uncertain environment:
a review of risk handling and decision support systems. For. Ecol. Manage. 347, 1–17.
Qiao, J., Jeong, D., Lawley, M., Richard, J.P.P., Abraham, D.M., Yih, Y., 2007. Allocating security resources to a water supply network. IIE Trans. 39, 95–109.
Rachmawati, R., Ozlen, M., Hearne, J., Reinke, K., 2018. Fuel treatment planning: Fragmenting high fuel load areas while maintaining availability and connectivity of faunal habitat. Appl. Math. Model. 54, 298–310.
Rashidi, E., Medal, H., Hoskins, A., 2018a. An attacker-defender model for analyzing the vulnerability of initial attack in wildfire suppression. Naval Res. Logist. (NRL) 65, 120–134.
Rashidi, E., Medal, H.R., Hoskins, A., 2018b. Mitigating a pyro-terror attack using fuel treatment. IISE Trans. 50, 499–511.
Salmeron, J., Wood, K., Baldick, R., 2004. Analysis of electric grid security under terrorist threat. IEEE Trans. Power Syst. 19, 905–912.
Scaparra, M.P., Church, R.L., 2008. A bilevel mixed integer program for critical infrastructure protection planning. Comput. Oper. Res. 35, 1905–1923.
Sherali, H.D., Adams, W.P., 2013. A reformulation-linearization technique for solving discrete and continuous nonconvex problems., volume 31. Springer Science & Business Media.
Snyder, L.V., 2006. Facility location under uncertainty: a review. IIE Trans. 38, 547–564.
The England & Wales Wildfire Forum, 2019. EWWF 2019 Wildfire Conference. http
s://www.southwales-fire.gov.uk/app/uploads/2019/11/EWWF-Wildfire-Conference-programe-2019-amended-18-Nov-2019.pdf accessed 2021/02/06 13:43:49.
The University of Sydney, 2020. More than one billion animals killed in Australian bushfires. https://www.sydney.edu.au/news-opinion/news/2020/01/08/australian-bushfires-more-than-one-billion-animals-impacted.html accessed 2021/02/06
13:43:49.
Vicente, L., Savard, G., Júdice, J., 1994. Descent approaches for quadratic bilevel programming. J. Optim. Theory Appl. 81, 379–399.
Von Stackelberg, H., 2010. Market structure and equilibrium. Springer Science & Business Media.
Wei, Y., Long, Y., 2014. Schedule fuel treatments to fragment high fire hazard fuel patches. Math. Comput. Forestry Natural-Resource Sci. (MCFNS) 6, 1–10 (10).
Wei, Y., Rideout, D., Kirsch, A., 2008. An optimization model for locating fuel treatments across a landscape to reduce expected fire losses. Can. J. For. Res. 38, 868-877.
Zhuang, J., Bier, V.M., 2007. Balancing terrorism and natural disasters–defensive strategy with endogenous attacker effort. Oper. Res. 55, 976–991.