Limits...
A model for solving the prescribed burn planning problem.

Rachmawati R, Ozlen M, Reinke KJ, Hearne JW - Springerplus (2015)

Bottom Line: This involves long-term planning of fuel reduction activities such as prescribed burning or mechanical clearing.Both heuristic approaches can solve significantly larger problems, involving 100-year or even longer planning horizons.It is concluded that for practical purposes a heuristic method is to be preferred to the exact MIP approach.

View Article: PubMed Central - PubMed

Affiliation: School of Mathematical and Geospatial Sciences RMIT University, Melbourne, Australia ; Mathematics Department, Faculty of Mathematics and Natural Sciences, University of Bengkulu, Bengkulu, Indonesia.

ABSTRACT
The increasing frequency of destructive wildfires, with a consequent loss of life and property, has led to fire and land management agencies initiating extensive fuel management programs. This involves long-term planning of fuel reduction activities such as prescribed burning or mechanical clearing. In this paper, we propose a mixed integer programming (MIP) model that determines when and where fuel reduction activities should take place. The model takes into account multiple vegetation types in the landscape, their tolerance to frequency of fire events, and keeps track of the age of each vegetation class in each treatment unit. The objective is to minimise fuel load over the planning horizon. The complexity of scheduling fuel reduction activities has led to the introduction of sophisticated mathematical optimisation methods. While these approaches can provide optimum solutions, they can be computationally expensive, particularly for fuel management planning which extends across the landscape and spans long term planning horizons. This raises the question of how much better do exact modelling approaches compare to simpler heuristic approaches in their solutions. To answer this question, the proposed model is run using an exact MIP (using commercial MIP solver) and two heuristic approaches that decompose the problem into multiple single-period sub problems. The Knapsack Problem (KP), which is the first heuristic approach, solves the single period problems, using an exact MIP approach. The second heuristic approach solves the single period sub problem using a greedy heuristic approach. The three methods are compared in term of model tractability, computational time and the objective values. The model was tested using randomised data from 711 treatment units in the Barwon-Otway district of Victoria, Australia. Solutions for the exact MIP could be obtained for up to a 15-year planning only using a standard implementation of CPLEX. Both heuristic approaches can solve significantly larger problems, involving 100-year or even longer planning horizons. Furthermore there are no substantial differences in the solutions produced by the three approaches. It is concluded that for practical purposes a heuristic method is to be preferred to the exact MIP approach.

No MeSH data available.


Related in: MedlinePlus

Total fuel load over time using the single-period heuristic approaches—5 % treatment level
© Copyright Policy - OpenAccess
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4627981&req=5

Fig10: Total fuel load over time using the single-period heuristic approaches—5 % treatment level

Mentions: In this case study, the computational experiments with or without incorporating TFI requirements are also conducted. The results for 5 and 10 % treatment level are represented in Figs. 10 and 11, respectively. By incorporating TFI requirements, when the treatment level is relatively high, e.g. 10 % annually, for some years the area burned may be less than 10 % in subsequent years. This is because the vegetation needs some time to regrow until it is eligible to be treated. The treatment units can only be burned if all of the vegetation types in the treatment unit are above the minimum TFI. Figures 10 and 11 also represent the results of excluding the TFI requirement, which the total fuel load in the landscape is relatively very stable. However, due to the importance of TFI as discussed in "Model formulation", in practice excluding these requirements is not recommended.


A model for solving the prescribed burn planning problem.

Rachmawati R, Ozlen M, Reinke KJ, Hearne JW - Springerplus (2015)

Total fuel load over time using the single-period heuristic approaches—5 % treatment level
© Copyright Policy - OpenAccess
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4627981&req=5

Fig10: Total fuel load over time using the single-period heuristic approaches—5 % treatment level
Mentions: In this case study, the computational experiments with or without incorporating TFI requirements are also conducted. The results for 5 and 10 % treatment level are represented in Figs. 10 and 11, respectively. By incorporating TFI requirements, when the treatment level is relatively high, e.g. 10 % annually, for some years the area burned may be less than 10 % in subsequent years. This is because the vegetation needs some time to regrow until it is eligible to be treated. The treatment units can only be burned if all of the vegetation types in the treatment unit are above the minimum TFI. Figures 10 and 11 also represent the results of excluding the TFI requirement, which the total fuel load in the landscape is relatively very stable. However, due to the importance of TFI as discussed in "Model formulation", in practice excluding these requirements is not recommended.

Bottom Line: This involves long-term planning of fuel reduction activities such as prescribed burning or mechanical clearing.Both heuristic approaches can solve significantly larger problems, involving 100-year or even longer planning horizons.It is concluded that for practical purposes a heuristic method is to be preferred to the exact MIP approach.

View Article: PubMed Central - PubMed

Affiliation: School of Mathematical and Geospatial Sciences RMIT University, Melbourne, Australia ; Mathematics Department, Faculty of Mathematics and Natural Sciences, University of Bengkulu, Bengkulu, Indonesia.

ABSTRACT
The increasing frequency of destructive wildfires, with a consequent loss of life and property, has led to fire and land management agencies initiating extensive fuel management programs. This involves long-term planning of fuel reduction activities such as prescribed burning or mechanical clearing. In this paper, we propose a mixed integer programming (MIP) model that determines when and where fuel reduction activities should take place. The model takes into account multiple vegetation types in the landscape, their tolerance to frequency of fire events, and keeps track of the age of each vegetation class in each treatment unit. The objective is to minimise fuel load over the planning horizon. The complexity of scheduling fuel reduction activities has led to the introduction of sophisticated mathematical optimisation methods. While these approaches can provide optimum solutions, they can be computationally expensive, particularly for fuel management planning which extends across the landscape and spans long term planning horizons. This raises the question of how much better do exact modelling approaches compare to simpler heuristic approaches in their solutions. To answer this question, the proposed model is run using an exact MIP (using commercial MIP solver) and two heuristic approaches that decompose the problem into multiple single-period sub problems. The Knapsack Problem (KP), which is the first heuristic approach, solves the single period problems, using an exact MIP approach. The second heuristic approach solves the single period sub problem using a greedy heuristic approach. The three methods are compared in term of model tractability, computational time and the objective values. The model was tested using randomised data from 711 treatment units in the Barwon-Otway district of Victoria, Australia. Solutions for the exact MIP could be obtained for up to a 15-year planning only using a standard implementation of CPLEX. Both heuristic approaches can solve significantly larger problems, involving 100-year or even longer planning horizons. Furthermore there are no substantial differences in the solutions produced by the three approaches. It is concluded that for practical purposes a heuristic method is to be preferred to the exact MIP approach.

No MeSH data available.


Related in: MedlinePlus