人道主义物流中 $\infty$-Wasserstein 联合机会约束下的多期设施选址与容量规划
最优化与控制
2021-12-01 v1 系统与控制
系统与控制
摘要
灾后人道主义物流 (PD-HL) 的关键在于构建一个良好的设施选址与容量规划 (FLCP) 模型，以便将救援物资及时运送到受灾地区。为了充分利用历史 PD 数据，本文采用数据驱动的分布鲁棒 (DR) 方法，提出了一种基于 -Wasserstein 联合机会约束的新型多期 FLCP 模型 (MFLCP-W)。具体而言，我们依次从候选集中决定位置以建立具有供应能力的设施，如果更经济则进行扩建，并在机会约束中使用有限数量的历史需求样本以确保按时交付的高概率。为了求解 MFLCP-W 模型，我们将其等价地转化为混合整数二阶锥规划，然后通过设计带有两种定制有效割的有效外逼近算法来求解它。最后，飓风威胁下的案例研究表明，MFLCP-W 在成本和服务质量方面优于同类模型，并且我们的算法收敛速度明显快于商业求解器 CPLEX 12.8，具有更好的最优性间隙。
引用
@article{arxiv.2111.15057,
title = {Multi-period facility location and capacity planning under $\infty$-Wasserstein joint chance constraints in humanitarian logistics},
author = {Zhuolin Wang and Keyou You and Zhengli Wang and Kanglin Liu},
journal= {arXiv preprint arXiv:2111.15057},
year = {2021}
}