救灾物资选址与库存预置的随机优化模型
最优化与控制
2022-07-04 v3
摘要
我们考虑通过确定在何处开设仓库以及每个仓库预置多少救援物资库存来为灾害季做准备的问题。随后，在每次灾害发生后，预置物资在灾后阶段被分配至需求节点，并按需采购并分发额外物资。灾害等级、受影响区域位置、救援物资需求、灾后可用预置物资比例、采购数量以及弧容量常存在不确定性。为应对不确定性，我们提出并分析了两阶段随机规划（SP）与分布鲁棒优化（DRO）模型，分别假设不确定性分布已知与未知（模糊）。第一与第二阶段分别对应灾前与灾后阶段。我们还提出了一个在考虑分布模糊性与遵循分布信念之间最小化权衡的模型。我们利用样本平均近似获得 SP 模型的近最优解，并提出一种计算高效的分解算法来求解 DRO 模型。我们使用飓风季与地震作为案例研究开展大量实验，以考察这些方法的算力与运作表现。
引用
@article{arxiv.2012.05387,
title = {Stochastic Optimization Models for Location and Inventory Prepositioning of Disaster Relief Supplies},
author = {Karmel S. Shehadeh and Emily L. Tucker},
journal= {arXiv preprint arXiv:2012.05387},
year = {2022}
}