Abstract
Prepositioning emergency relief items in emergency response facilities before an anticipated disaster is a common strategy to increase the effectiveness of relief distribution. In this paper, we assume that relief distribution activities are hampered due to damaged roads, which can be restored by repair teams using restoration equipment. We propose a two-stage stochastic programming model integrating facility location and network restoration decisions. Our integrated model decides on the location of restoration equipment prior to the disaster in addition to the facility location decisions. Moreover, decisions related to relief item distribution and network restoration are made jointly after the disaster for each disaster scenario. We capture uncertainty in the network availability by incorporating the repair times required to restore the damaged roads. To solve our integrated model efficiently, we develop a sample average approximation method with concentration sets motivated by Rosing and ReVelle's (1997) Heuristic Concentration. These concentration sets are comprised of promising locations identified by information obtained from disaster scenarios. We limit our solution space in the first stage to concentration sets to reduce the problem size without sacrificing the solution quality significantly. Our computational results show significant improvement in unmet demand and cost measures by integrating location and network restoration models.
Original language | English |
---|---|
Pages (from-to) | 335-350 |
Number of pages | 16 |
Journal | European Journal of Operational Research |
Volume | 279 |
Issue number | 2 |
Early online date | 8 Jun 2019 |
DOIs | |
Publication status | Published - 1 Dec 2019 |
Funding
This work was funded by a variety of internal University of Michigan funding sources.
Keywords
- Concentration sets
- Humanitarian logistics
- Network restoration
- Prepositioning
- Two-stage stochastic programming
ASJC Scopus subject areas
- General Computer Science
- Modelling and Simulation
- Management Science and Operations Research
- Information Systems and Management