A mixed integer programming approach for asset protection during escaped wildfires

摘要

Incident management teams (IMTs) are responsible for managing the response to wildfires. One of the objectives of IMTs is the protection of assets and infrastructure. In this paper, we develop a mathematical model to assist IMTs in assigning resources to asset protection activities during wildfires. We present a mixed integer programming model for resource allocation with the aim of protecting the maximum possible total value of assets. The model allows for mixed vehicle types with interchangeable capabilities and with travel times determined by vehicle-specific speed and road network information. We define location-specific protection requirements in terms of vehicle capabilities. The formulated model extends classic variants of the team orienteering problem with time windows. The model capabilities are demonstrated using a hypothetical fire scenario impacting South Hobart, Tasmania, Australia. Computational testing shows that realistically sized problems can be solved within a reasonable time.