arrow
返回

Data-Driven Reliable Facility Location Design

delete2024-12-04
delete0
PRE
AI
H
Hao Shen
M
Mengying Xue *
Z
Zuo‐Jun Max Shen
DOI:10.1287/mnsc.2021.02115delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们研究了在数据驱动环境下可靠(无容量限制)设施选址(RFL)问题,其中可以获得随机需求和中断的历史观测数据。由于RFL问题具有组合优化性质,且参数具有混合二元随机性,因此应用于数据驱动设置的当前先进RFL模型要么建议过于保守的解决方案,要么对于大型甚至中等规模问题在计算上变得不可行。在本文中,我们通过提出一个旨在平衡解决方案保守性与计算效率的创新性规范性模型来解决RFL问题。具体而言,我们的模型选择设施位置以最小化固定成本加上由易处理的数据驱动估计器近似得到的期望运营成本,该估计器等于不可处理的Kolmogorov分布鲁棒优化估计器的概率上限。我们的模型解通过求解一个不随训练数据规模增长的混合整数线性规划获得。我们的方法被证明是渐近最优的,并在数据有限的情况下为其样本外性能提供了理论保证。此外,我们讨论了在面临具有协变量信息的数据时我们方法的适应性。数值结果表明,我们的模型在样本内和样本外性能以及计算效率方面显著优于几个重要的RFL模型。
Keyword:
facility location
supply chain disruption
data-driven optimization
prescriptive analytics

期刊

Management Science 封面图
Management Science
IF:
4.9
论文数:
794
被引数:
5.0W

机构

R
Renmin Univ China
学者数:
637
论文数: 392
被引数: 126
U
Univ Hong Kong
学者数:
2.6K
论文数: 1.5K
被引数: 532
引用论文

引用论文

err分享
err收藏
Robust sample average approximation
err2017-06-29
err0
PREAI
errDimitris Bertsimas; Vishal Gupta; Nathan Kallus
err分享
err收藏
err分享
err收藏
err分享
err收藏
Robust Solutions of Optimization Problems Affected by Uncertain Probabilities
err2013-02-01
err0
errOAAI
errAharon Ben-Tal; Dick den Hertog; Anja De Waegenaere; Bertrand Melenberg; Gijs Rennen
err分享
err收藏
err分享
err收藏
学者 查看更多内容