Elise Miller-Hooks

MS Student:
Ilan Shukrun

Ilan ShukrunMS, defense expected summer 2013, Industrial Engineering and Management, Technion Israel Institute of Technology, Haifa

External Advisee

Email: ilan281084@gmail.com

Thesis Title:

Predictive Model of Wildland Fire for Managing Rescue Resources in Changing Conditions


The thesis addresses the joint problem of finding (1) the best cutline(s) from a set of possible cutlines to which firefighting resources will be allocated and (2) the optimal allocation of firefighting resources to the chosen cutline(s). A cutline is defined as a physical separation of a moving fire from the fuel ahead of it with a line that has been cleared down to the earth. The fire spread is modeled in a similar fashion to other studies in fire propagation, by modeling a stochastic process of a fire on a grid of spatial locations. The cutline is then modeled as a contour around the fire. The first problem to solve is to find the best position of the cutline, assuming that the fire spreads over time and the direction and rate of spread are known only stochastically. The second problem is to find the best allocation of the fire resources for this cutline. Few models in the literature consider the more general case of both fire propagation and resource allocation, and these models introduce simple restrictive assumptions to model the cutline over a plane. The thesis accounts for multiple fire sources and therefore the possibility of multiple cutlines. The complexity of the problem increases rapidly with the number of possible cutlines and resources. This problem is shown to be NP-hard, and the thesis develops a heuristic to overcome issues pertaining to an exponentially growing number of feasible solutions with increasing problem size. The heuristic can be used to solve large problem instances arising in the real-world. The heuristic is based on a two-step approach in which a tree is constructed that represents the feasible cutlines at a given time. In the first step, the resource allocation problem is solved for a given set of of feasible cutlines at a given point in time. This problem is a type of generalized assignment problem. The second step exploits the tree characterization that employs a reduced number of possible cutline combinations. Solutions are guaranteed to meet resource limitations.

Elise Miller-Hooks, Ph.D.
Bill & Eleanor Hazel Chair in Infrastructure Engineering

Phone: 703.993.1685
Email: miller@gmu.edu

Office: 4614 Nguyen Engineering Building

Sid and Reva Dewberry Department of Civil, Environmental and Infrastructure Engineering
George Mason University
4400 University Drive, MS 6C1
Fairfax, VA 22030


Additional Resources




Volgenau School of Engineering
George Mason University