Journal
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 46, Issue 8, Pages 984-999Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2012.03.004
Keywords
Multistage stochastic programming; Two-stage stochastic program with recourse; Column generation; Disaster management; Emergency response; Dynamic routing
Ask authors/readers for more resources
The problem of optimally deploying urban search and rescue (USAR) teams to disaster sites in post-disaster circumstances is formulated as a multistage stochastic program (MSP). A portion of sites requiring assistance arrive dynamically over the decision horizon and key problem characteristics are known only with uncertainty a priori. The problem seeks to identify a set of tours for USAR teams so as to maximize the total expected number of people that can be saved by attending to all or a subset of disaster sites within the disaster region. Decisions are taken dynamically over the decision horizon as situational awareness improves and survival likelihood diminishes with the aim of increasing the expected number of saved lives. To overcome the expensive computational effort associated with solving a MSP, a column generation-based strategy that consists of solving a series of interrelated two-stage stochastic programs with recourse within a shrinking time horizon is developed. (c) 2012 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available