Dynamic rerouting of vehicles during cooperative wildfire response operations

Merwe, M Van der; Özlen, Melih; Hearne, John; Minas, James P.

doi:10.1007/s10479-017-2473-8

Cited by 14 publications

(6 citation statements)

References 12 publications

(18 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Seyyedhasani and Dvorak [20] tackled a VRP problem in an agricultural context where land is needed to be harvested using vehicles, and the aim is to minimize the time needed. They considered a problem with three vehicles with a breakdown introduced in one of them at 25%, 50%, or 75% completion of the land.…”

Section: Previous Work On Dvrpmentioning

confidence: 99%

On the Development of a Multi-Layered Agent-Based Heurisitc System for Vehicle Routing Problem under Random Vehicle Breakdown

Monshar

Al-Bazi

‎Al-Salami

2021

Cihan U Erbil SCI J

View full text Add to dashboard Cite

With the recent technological advancement, the Dynamic Vehicle Routing Problem (DVRP) is becoming more applicable but almost all of the research in this field limited the source of dynamism from the order side rather from the vehicle, in addition to the adoption of inflexible tools that are mainly designed for the static problem. Considering multiple random vehicle breakdowns complicates the problem of how to adapt and distribute the workload to other functioning vehicles. In this ongoing PhD research, a proposed multi-layered Agent-Based Model (ABM) along with a modelling framework on how to deal with such disruptive events in a reactive continuous manner. The model is partially constructed and experimented, with a developed clustering rule, on two randomly generated scenario for the purpose of validation. The rule achieved good order allocation to vehicles and reacted to different problem sizes by rejecting orders that are over the model capacity. This shows a promising path in fully adopting the ABM model in this dynamic problem.

show abstract

Section: Previous Work On Dvrpmentioning

confidence: 99%

On the Development of a Multi-Layered Agent-Based Heurisitc System for Vehicle Routing Problem under Random Vehicle Breakdown

Monshar

Al-Bazi

‎Al-Salami

2021

Cihan U Erbil SCI J

View full text Add to dashboard Cite

show abstract

“…Equation (17) tracks the temporal gap for each selected rPOD boundary and sets the temporal gap for the other not selected POD boundaries to zero. Equation (18) tracks the smallest temporal gaps along all selected rPOD boundaries.…”

Section: Max Wmentioning

confidence: 99%

“…Delaying fire spread and reinforcing containment lines with aerial resources are also common tasks that help minimize losses. Published OR modeling research is reflective of these realities, focusing on construction of containment lines to manage the extent and location of burned areas [14][15][16], and the allocation of resources to point protect structures such as homes [17][18][19].…”

Section: Introductionmentioning

confidence: 99%

Designing Operationally Relevant Daily Large Fire Containment Strategies Using Risk Assessment Results

Wei

Thompson

Scott³

et al. 2019

Forests

View full text Add to dashboard Cite

In this study, we aim to advance the optimization of daily large fire containment strategies for ground-based suppression resources by leveraging fire risk assessment results commonly used by fire managers in the western USA. We begin from an existing decision framework that spatially overlays fire risk assessment results with pre-identified potential wildland fire operational delineations (PODs), and then clusters PODs into a response POD (rPOD) using a mixed integer program (MIP) model to minimize expected loss. We improve and expand upon this decision framework through enhanced fire modeling integration and refined analysis of probabilistic and time-sensitive information. Specifically, we expand the set of data inputs to include raster layers of simulated burn probability, flame length probability, fire arrival time, and expected net value change, all calculated using a common set of stochastic weather forecasts and landscape data. Furthermore, we develop a secondary optimization model that, for a given optimal rPOD, dictates the timing of fire line construction activities to ensure completion of containment line prior to fire arrival along specific rPOD edges. The set of management decisions considered includes assignment of PODs to be included in the rPOD, assignment of suppression resources to protect susceptible structures within the rPOD, and assignment of suppression resources to construct fire lines, on specific days, along the perimeter of the rPOD. We explore how fire manager risk preferences regarding firefighter safety affect optimal rPOD characteristics, and use a simple decision tree to display multiple solutions and support rapid assessment of alternatives. We base our test cases on the FSPro simulation of the 2017 Sliderock Fire that burned on the Lolo National Forest in Montana, USA. The overarching goal of this research is to generate operationally relevant decision support that can best balance the benefits and losses from wildfire and the cost from responding to wildfire.

show abstract

“…This method succeeded in substantially improving the best solution for all medium-size and large-size instances compared with [29]. In the same vein, the authors in [31] developed a dynamic approach to reroute vehicles during firefighting once disruptions occur. The method aims at maximizing the total value of protected assets while minimizing the number of changes on rescue plans developed earlier.…”

Section: Introductionmentioning

confidence: 97%

GRASP‐ILS and set cover hybrid heuristic for the synchronized team orienteering problem with time windows

Yahiaoui

Moukrim

Serairi

2022

Int Trans Operational Res

View full text Add to dashboard Cite

Wildfires are a natural phenomenon that regularly occurs in many terrestrial ecosystems. Due to global warming, the rate and the span of wildfires have remarkably increased during the last years, causing important economic losses and human casualties. Several initiatives have been undertaken in the last years in order to apply operations research tools to help firefighting teams schedule and optimize their protection activities when dealing with wildfires.In this context, a recent variant of the Team Orienteering Problem, referred to as the Asset Protection Problem, was proposed in [30]. In this problem, firefighting teams provide a protective service to a set of assets endangered by wildfires. These activities can be performed by a heterogeneous fleet of vehicles and occur within specific time intervals estimated on the basis of fire fronts progression. This problem incorporates three additional constraints: time windows, synchronized visits and compatibility constraints between vehicles and assets. In this paper, we propose a hybrid approach that combines a Greedy Randomized Adaptive Search Procedure coupled with an Iterated Local Search (GRASP×ILS) and a post-optimization phase based on a set covering formulation. Interestingly, GRASP×ILS incorporates an adaptive candidate list-based insertion heuristic and a Variable Neighborhood Descent search procedure. Detailed computational tests were carried out on benchmark instances from the literature. The results show that our method outperforms the other methods in the literature, since it improves all the best known solutions on medium-and large-size instances, while maintaining shorter computational times.

show abstract

Dynamic rerouting of vehicles during cooperative wildfire response operations

Cited by 14 publications

References 12 publications

On the Development of a Multi-Layered Agent-Based Heurisitc System for Vehicle Routing Problem under Random Vehicle Breakdown

On the Development of a Multi-Layered Agent-Based Heurisitc System for Vehicle Routing Problem under Random Vehicle Breakdown

Designing Operationally Relevant Daily Large Fire Containment Strategies Using Risk Assessment Results

GRASP‐ILS and set cover hybrid heuristic for the synchronized team orienteering problem with time windows

Contact Info

Product

Resources

About