Abstract
Incident managers assigning wildfire response vehicles to provide protection to community assets may experience disruptions to their plans arising from factors such as changes in weather, vehicle breakdowns or road closures. We develop an approach to rerouting wildfire response vehicles once a disruption has occurred. The aim is to maximise the total value of assets protected while minimising changes to the original vehicle assignments. A number of functions to measure deviations from the original plans are proposed. The approach is demonstrated using a realistic fire scenario impacting South Hobart, Tasmania, Australia. Computational testing shows that realistic sized problems can be solved within a reasonable time using a commercial solver.
Similar content being viewed by others
Notes
If \(\mathcal {L}\) is the set of all possible location pairs, then for each \(p \in {\mathcal {P}}\), \((i,j) \in {\mathcal {E}}_p\) if and only if \({(i,j)} \in \mathcal {L}\) and \(o_i + a_i+ t_{ijp} \le c_j\).
References
Australasian Fire Authorities Council. (2013). The Australasian inter-service incident management system (4th ed.). East Melbourne: AFAC.
Cruz, M., Sullivan, A., Gould, J., Sims, N., Bannister, A., Hollis, J., et al. (2012). Anatomy of a catastrophic wildfire: The Black Saturday Kilmore East fire in Victoria, Australia. Forest Ecology and Management, 284, 269–285. doi:10.1016/j.foreco.2012.02.035.
Haimes, Y. Y., Lasdon, L. S., & Wismer, D. A. (1971). On a Bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transactions on Systems Man and Cybernetics, 1(3), 296–297. doi:10.1109/TSMC.1971.4308298.
IBM Corporation. (2015). CPLEX Software, Version 12.6. New York: Armonk.
ICS Canada (2012). Incident command system operational description. http://www.icscanada.ca/. Accessed 19 Sep 2013.
Mamasis, K., Minis, I., & Dikas, G. (2012). Managing vehicle breakdown incidents during urban distribution of a common product. Journal of the Operational Research Society, 64(6), 925–937. doi:10.1057/jors.2012.93.
Minis, I., Mamasis, K., & Zeimpekis, V. (2011). Real-time management of vehicle breakdowns in urban freight distribution. Journal of Heuristics, 18(3), 375–400. doi:10.1007/s10732-011-9191-1.
Murray, C., & Karwan, M. (2013). A branch-and-bound-based solution approach for dynamic rerouting of airborne platforms. Naval Research Logistics (NRL), 60(2), 141–159. doi:10.1002/nav.21526.
Murray, C. C., & Karwan, M. H. (2010). An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations. Naval Research Logistics (NRL), 57(7), 634–652. doi:10.1002/nav.20427.
Özlen, M., & Azizoğlu, M. (2009). Multi-objective integer programming: A general approach for generating all non-dominated solutions. European Journal of Operational Research, 199(1), 25–35. doi:10.1016/j.ejor.2008.10.023.
Pillac, V., Gendreau, M., Guéret, C., & Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research, 225(1), 1–11. doi:10.1016/j.ejor.2012.08.015.
Schleiff, T., & Steglich, M. (2015). CMPL Software, Version 1.10. https://projects.coin-or.org/Cmpl. Accessed 11 May 2015.
Sullivan, A. L. (2009a). Wildland surface fire spread modelling, 1990–2007. 1: Physical and quasi-physical models. International Journal of Wildland Fire, 18(4), 349–368. doi:10.1071/WF06143.
Sullivan, A. L. (2009b). Wildland surface fire spread modelling, 1990–2007. 2: Empirical and quasi-empirical models. International Journal of Wildland Fire, 18(4), 369–386. doi:10.1071/WF06142.
Sullivan, A. L. (2009c). Wildland surface fire spread modelling, 1990–2007. 3: Simulation and mathematical analogue models. International Journal of Wildland Fire, 18(4), 387–403. doi:10.1071/WF06144.
US Department of Homeland Security. (2008). National incident management system. Washington, DC: US Government.
Van der Merwe, M., Minas, J. P., Ozlen, M., & Hearne, J. W. (2015). A mixed integer programming approach for asset protection during escaped wildfires. Canadian Journal of Forest Research, 45(4), 444–451. doi:10.1139/cjfr-2014-0239.
Acknowledgements
We would like to thank Damien Killalea and Chris Collins from the Tasmania Fire Service for valuable discussions and information provided on the problems faced in wildfire incident management. This work was supported by the Bushfire CRC in the form of scholarship funding to Martijn van der Merwe. Melih Ozlen is supported by the Australian Research Council under the Discovery Projects funding scheme (project DP140104246). Computational testing was carried out on Trifid, a high performance computer cluster belonging to V3 Alliance.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
van der Merwe, M., Ozlen, M., Hearne, J.W. et al. Dynamic rerouting of vehicles during cooperative wildfire response operations. Ann Oper Res 254, 467–480 (2017). https://doi.org/10.1007/s10479-017-2473-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-017-2473-8