TY - JOUR
T1 - Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics
AU - Yang, Yongjian
AU - Yin, Yunqiang
AU - Wang, Dujuan
AU - Ignatius, Joshua
AU - Cheng, T. C.E.
AU - Dhamotharan, Lalitha
N1 - Funding Information:
This study was supported in part by the National Natural Science Foundation of China under grant numbers 71971041 , 72171161 and 71871148 ; by the Outstanding Young Scientific and Technological Talents Foundation of Sichuan Province under grant number 2020JDJQ0035; and by the National Key Research and Development Program of China under grant number 2019YFB1404702 .
Publisher Copyright:
© 2022 Elsevier B.V.
PY - 2023/3/16
Y1 - 2023/3/16
N2 - Humanitarian logistics often faces the challenge of dealing with uncertainties when developing a rescue strategy in response to the occurrence of a disaster. We develop a distributionally robust model (DRM) for the multi-period location-allocation problem with multiple resources and capacity levels under uncertain emergency demand and resource fulfilment time with only limited distributional information being available in humanitarian logistics. We show that the model can be equivalently reformulated as a mixed-integer linear program, and develop a tailored branch-and-Benders-cut algorithm to solve it. To enhance the efficiency of the algorithm, we propose some improvement strategies, including in-out Benders cut generation, dual lifting, and normalization of the dual variables. We perform extensive numerical studies to verify the performance of the developed algorithm, assess the value of the DRM over the corresponding deterministic and stochastic models, and discuss the impacts of key model parameters to gain managerial insights, particularly for the decision-maker planning on allocating resources based on tradeoff among the operating cost, equity and efficiency. We also demonstrate how our model performs had it been used in the actual earthquake that occurred in Jiuzhaigou, China.
AB - Humanitarian logistics often faces the challenge of dealing with uncertainties when developing a rescue strategy in response to the occurrence of a disaster. We develop a distributionally robust model (DRM) for the multi-period location-allocation problem with multiple resources and capacity levels under uncertain emergency demand and resource fulfilment time with only limited distributional information being available in humanitarian logistics. We show that the model can be equivalently reformulated as a mixed-integer linear program, and develop a tailored branch-and-Benders-cut algorithm to solve it. To enhance the efficiency of the algorithm, we propose some improvement strategies, including in-out Benders cut generation, dual lifting, and normalization of the dual variables. We perform extensive numerical studies to verify the performance of the developed algorithm, assess the value of the DRM over the corresponding deterministic and stochastic models, and discuss the impacts of key model parameters to gain managerial insights, particularly for the decision-maker planning on allocating resources based on tradeoff among the operating cost, equity and efficiency. We also demonstrate how our model performs had it been used in the actual earthquake that occurred in Jiuzhaigou, China.
KW - Benders decomposition
KW - Distributionally robust optimization
KW - Humanitarian logistics
KW - Location
KW - Transportation
UR - http://www.scopus.com/inward/record.url?scp=85134309104&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2022.06.047
DO - 10.1016/j.ejor.2022.06.047
M3 - Journal article
AN - SCOPUS:85134309104
SN - 0377-2217
VL - 305
SP - 1042
EP - 1062
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 3
ER -