skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: A stochastic optimization model for patient evacuation from health care facilities during hurricanes
We propose a rigorous modeling and methodological effort that integrates statistical implementation of hydrology models in predicting inland and coastal flood scenarios due to hurricanes and a scenario-based stochastic integer programming model which suggests resource and staging area decisions in the first stage and the evacuation decisions in the second stage. This novel study combines physics-based flood prediction models and stochastic optimization for large- scale multi-facility coordination of hospital and nursing home evacuations before impending hurricanes. The optimization model considers scenario-dependent evacuation demand, transport vehicles with varying capacities, and both critical and non-critical patients. Utilizing Hurricane Harvey of 2017 as a case study and actual healthcare facility locations in southeast Texas, we explore various evacuation policies, demonstrating the impact of routing strategies, staging area decisions, flood thresholds, and receiving facility capacities on evacuation outcomes. One of the findings is that choosing staging area(s) and deploying evacuation vehicles optimally considering the uncertainty of the hurricane’s path at the time of decision making could have significant effect on the total cost of the operation and evacuation time experienced by the evacuees. We also show the non-negligible value of the scenario-based staging and routing solution conservatively calculated in relation to a single scenario solution using the concept of value of stochastic solution.  more » « less
Award ID(s):
1940308
PAR ID:
10537248
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Elsevier
Date Published:
Journal Name:
International Journal of Disaster Risk Reduction
Volume:
108
Issue:
C
ISSN:
2212-4209
Page Range / eLocation ID:
104518
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; ; ; (, IISE Annual Conference)
    null (Ed.)
    This paper proposes a two-stage stochastic mixed integer programming framework for patient evacuation. While minimizing the expected total cost of patient evacuation operations, the model determines the location of staging areas and the number of emergency medical service (EMS) vehicles to mobilize in the first stage, and the EMS vehicle routing assignments in the second stage. A real-world data from Southeast Texas region is used to demonstrate our modeling approach. To provide a more pragmatic solution to the patient evacuation problem, we attempt to create comprehensive hurricane instances by integrating the publicly available state-of-art hydrology models for surge, Sea, Lake Ocean and Overland Surge for Hurricanes (SLOSH), and for streamflow, National Water Model (NWM), prediction. The surge product captures potential flooding in coastal region while the streamflow product predicts inland flooding. The results exhibit the importance of the integrated approach in patient evacuation planning, provide guidance on flood mapping and prove the potential benefit of comprehensive approach in scenario generation. 
    more » « less
  2. ; ; (, IISE Annual Conference)
    null (Ed.)
    The total cost for weather-related disasters in the US increases over time, and hurricanes usually create the most damage. One of the challenges, which is present in almost every major hurricane event, is the patient evacuation mission. We propose a comprehensive modeling and methodological framework for a large-scale patient evacuation problem when an area is faced with a forecasted disaster such as a hurricane. In this work, we integrate a hurricane scenario generation scheme using publicly available surge level forecasting software and a scenario-based stochastic integer program to make decisions on patient movements, staging area locations and positioning of emergency medical vehicles with an objective of minimizing the total expected cost of evacuation and the setup cost of staging areas. The hurricane scenario generation scheme incorporates the uncertainties in the hurricane intensity, direction, forward speed and tide level. To demonstrate the modeling approach, we apply real-world data from the Southeast Texas region in our experiments. We highlight the importance of operation time limits, the number of available resources and an accurate forecast on forthcoming hurricanes in determining the locations of staging areas and patient evacuation decisions. 
    more » « less
  3. ; ; ; (, Transportation Research Part E: Logistics and Transportation Review)
    The rapidly growing online food delivery (OFD) market presents substantial logistical challenges for last-mile delivery operations. Sidewalk delivery robots (SDRs) have emerged as a promising alternative to on-demand workers, as these compact, box-sized robots efficiently deliver food or groceries over short distances via sidewalks. We propose a two-stage stochastic optimization model for a single-depot SDR system with integrated battery-swapping operations. In the first stage, a continuous approximation (CA) method determines the optimal fleet size and the required number of additional swappable batteries. The second-stage solutions are critical to facilitate the first-stage method. These involve solving a routing problem that incorporates battery-swapping decisions and penalties for late arrivals. To address this, we develop a customized heuristic based on adaptive large neighborhood search (ALNS) to generate high-quality solutions for the second stage. The fitted CA model integrates key factors, including time windows, battery swapping, and pickup-delivery orders. Numerical examples highlight the proposed approach’s efficiency in reducing computational time while maintaining solution accuracy. A case study and sensitivity analysis conducted on Purdue University’s campus illustrate the practical impacts of fleet size and the number of swappable batteries. 
    more » « less
  4. ; (, Proceedings of the IISE Annual Conference & Expo 2023)
    Babski-Reeves, K.; Eksioglu, B.; Hampton, D. (Ed.)
    In this paper, we study an integrated hurricane relief logistics and evacuation planning (HRLEP) problem. We propose stochastic optimization models and methods that integrate the hurricane relief item pre-positioning problem and the hurricane evacuation planning problem, which are often treated as separate problems in the literature, by incorporating the forecast information as well as the forecast errors (FE). Specifically, we fit historical FE data into an auto-regressive model of order one (AR-1), from which we generate FE realizations to create evacuation demand scenarios. We compare a static decision policy based on the proposed stochastic optimization model with a dynamic policy obtained by applying this model in a rolling-horizon (RH) procedure. We conduct a preliminary numerical experiment based on real-world data to validate the value of stochastic optimization and the value of the dynamic policy based on the RH procedure. 
    more » « less
  5. ; ; ; ; ; ; (, International Association for Hydro-Environment Engineering and Research (IAHR))
    Across coastal urban centres, underground spaces such as storage areas, transportation corridors, basement car parks, public facilities, retail & office and private spaces present a priority risk during flood events with respect to timely evacuation. However, these underground spaces are commonly not considered in urban flood prediction models, in many cases because the location and geometry of these underground spaces are often poorly known. In order to improve urban flood prediction models, various identified underground spaces have been included into the urban flood simulation presented in this paper. Here, the Software MIKE+ is adopted to simulate the coastal flood scenarios for the urban centre of the city of Belfast, Northern Ireland. In the simulation, unstructured triangular grids are used. Based on the numerical simulation, urban flood depth and flooding rates into the underground spaces can be obtained. Based on the comparison of simulated urban flood scenarios with and without underground spaces, the impact of underground spaces on street-level inundation and flood routing is evaluated. It can be observed that the inclusion of underground space has a significant impact on the flood routing process. Moreover, the underground spaces also present priority risk areas during flood events with respect to timely evacuation and to this end, underground spaces cannot be ignored in real urban flood prediction. The presented study can be used to increase communities’ emergency preparedness and flood resilience 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email