不确定性下的双目标设施选址及其在最后一公里灾害救援中的应用
最优化与控制
2022-12-21 v3 离散数学
摘要
多个且通常冲突的目标以及数据不确定性是许多现实问题的主特征。因此，在实践中，决策者需要理解各目标之间的权衡，考虑不同水平的不确定性以选择合适的解决方案。在本文中，我们考虑一个两阶段双目标单源带容量模型，作为灾害救援中最后一公里网络设计的基准公式，其中其中一个目标受需求不确定性影响。我们分析了基于情景的两阶段风险中性随机规划、自适应（两阶段）鲁棒优化，以及使用条件风险价值（CVaR）的两阶段风险厌恶随机方法。为应对问题的双目标性质，我们将这些概念嵌入两个准则空间搜索框架——-约束方法和平衡盒方法——以确定帕累托前沿。此外，我们开发了一种数学启发式技术，以获得大规模算例下帕累托前沿的高质量近似。在一项广泛的计算实验中，我们基于塞内加尔 Thies 干旱案例的真实数据评估并比较了所应用方法的性能。
引用
@article{arxiv.2007.07767,
title = {Bi-objective facility location under uncertainty with an application in last-mile disaster relief},
author = {Najmesadat Nazemi and Sophie N. Parragh and Walter J. Gutjahr},
journal= {arXiv preprint arXiv:2007.07767},
year = {2022}
}