TY - JOUR
T1 - Improving relief operations via optimizing shelter location with uncertain covariates
AU - Zhang, Mengling
AU - Zhang, Yanzi
AU - Jiao, Zihao
AU - Wang, Jing
N1 - Publisher Copyright:
© 2023 Elsevier Ltd
PY - 2023/8
Y1 - 2023/8
N2 - Designing an efficient shelter location planning is crucial to the rapid implementation of relief operations under the uncertain number of casualties. In practice, the uncertain number of casualties is closely related to disaster severity, whereas previous studies ignore such correlations when modeling uncertainties. In this paper, the scenario-wise ambiguity set is adopted to capture the correlation between the uncertain number of casualties and uncertain covariates, i.e., disaster severity. We develop a two-stage scenario-wise distributionally robust (SDR) model, where the shelter location and capacity allocation decisions are made here-and-now, and recourse decisions to transport casualties are made after the uncertainties on the number of casualties and covariate information have been realized. We approximate the non-convex model into a tractable form, i.e., second-order cone programming (SOCP), which can be solved efficiently by an outer approximation (OA) algorithm for a large-scale computation case. The numerical results with real-world data show that covariate integration (CVI) can contribute to saving costs and improving relief efficiency, and illustrate the computational superiority of the proposed OA algorithm. The results further demonstrate that establishing shelters with large capacities and near the affected areas has indeed had a positive impact on improving relief efficiency.
AB - Designing an efficient shelter location planning is crucial to the rapid implementation of relief operations under the uncertain number of casualties. In practice, the uncertain number of casualties is closely related to disaster severity, whereas previous studies ignore such correlations when modeling uncertainties. In this paper, the scenario-wise ambiguity set is adopted to capture the correlation between the uncertain number of casualties and uncertain covariates, i.e., disaster severity. We develop a two-stage scenario-wise distributionally robust (SDR) model, where the shelter location and capacity allocation decisions are made here-and-now, and recourse decisions to transport casualties are made after the uncertainties on the number of casualties and covariate information have been realized. We approximate the non-convex model into a tractable form, i.e., second-order cone programming (SOCP), which can be solved efficiently by an outer approximation (OA) algorithm for a large-scale computation case. The numerical results with real-world data show that covariate integration (CVI) can contribute to saving costs and improving relief efficiency, and illustrate the computational superiority of the proposed OA algorithm. The results further demonstrate that establishing shelters with large capacities and near the affected areas has indeed had a positive impact on improving relief efficiency.
KW - Covariate information
KW - Outer approximation algorithm
KW - Relief operations
KW - Scenario-wise distributionally robust optimization
KW - Shelter location
UR - http://www.scopus.com/inward/record.url?scp=85161666509&partnerID=8YFLogxK
U2 - 10.1016/j.tre.2023.103181
DO - 10.1016/j.tre.2023.103181
M3 - Article
AN - SCOPUS:85161666509
SN - 1366-5545
VL - 176
JO - Transportation Research Part E: Logistics and Transportation Review
JF - Transportation Research Part E: Logistics and Transportation Review
M1 - 103181
ER -