计算机科学
人道主义后勤
运筹学
数学优化
稳健优化
资源配置
整数规划
线性规划
对偶(语法数字)
钥匙(锁)
随机规划
规范化(社会学)
水准点(测量)
运营管理
经济
数学
算法
艺术
文学类
计算机安全
大地测量学
社会学
人类学
地理
计算机网络
作者
Yongjian Yang,Yunqiang Yin,Dujuan Wang,Joshua Ignatius,T.C.E. Cheng,Lalitha Dhamotharan
标识
DOI:10.1016/j.ejor.2022.06.047
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI