用于自适应灾害救援物流规划的多阶段随机规划方法
最优化与控制
2022-01-27 v1
摘要
我们考虑一个在即将到来的飓风登陆前预置救援物资的物流规划问题。该问题被建模为一个多周期网络流问题，目标是最小化运营网络的物流成本与未满足需求的惩罚。我们假设救援物资需求可由飓风预测强度和登陆位置推导，而后者依据马尔可夫链演化。根据登陆时间假定为确定性（且先验已知）或随机，我们在两种不同设定下考虑该问题。对于前者，我们引入一个完全自适应的多阶段随机规划(MSP)模型，允许决策者在飓风特征逐渐清晰时于多个阶段依次调整预置决策。对于后者，我们将 Guigues (2021) 提出的含随机阶段数的 MSP 模型扩展到基础随机过程为阶段依赖的情形。我们以静态和滚动时域两阶段随机规划方法等其他近似策略为基准，评估 MSP 模型性能。我们的数值结果为 MSP 在灾害救援物流规划中的价值提供了关键洞见。
引用
@article{arxiv.2201.10678,
title = {Multi-stage Stochastic Programming Methods for Adaptive Disaster Relief Logistics Planning},
author = {Murwan Siddig and Yongjia Song},
journal= {arXiv preprint arXiv:2201.10678},
year = {2022}
}