Reliable Facility Location Design Under Uncertain Correlated Disruptions

后悔 稳健优化 计算机科学 数学优化 设施选址问题 独立性(概率论) 运筹学 数学 统计 机器学习
作者
Mengshi Lu,Lun Ran,Zuo‐Jun Max Shen
出处
期刊:Manufacturing & Service Operations Management [Institute for Operations Research and the Management Sciences]
卷期号:17 (4): 445-455 被引量:126
标识
DOI:10.1287/msom.2015.0541
摘要

Most previous studies on reliable facility location design assume that disruptions at different locations are independent. In this paper, we present a model that allows disruptions to be correlated with an uncertain joint distribution, and we apply distributionally robust optimization to minimize the expected cost under the worst-case distribution with given marginal disruption probabilities. The worst-case distribution has a practical interpretation with disruption propagation, and its sparse structure allows solving the problem efficiently. Our numerical results show that ignoring disruption correlation could lead to significant loss that increases dramatically in key factors such as source disaster probability, disruption propagation effect, and service interruption penalty. On the other hand, the robust model results in very low regret, even when disruptions are independent, and starts to outperform the model assuming independence when disruptions are mildly correlated. Most of the benefit of the robust model can be captured with a very low additional cost, which makes it easy to implement. Given these advantages, we believe that the robust model can serve as a promising alternative approach for solving reliable facility location problems.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Ann完成签到,获得积分10
2秒前
2秒前
JUN发布了新的文献求助10
3秒前
5秒前
研友_LN7AOn完成签到,获得积分10
5秒前
6秒前
YanZhe完成签到,获得积分10
6秒前
旭宝儿发布了新的文献求助10
6秒前
7秒前
任海军发布了新的文献求助10
9秒前
10秒前
Ting完成签到,获得积分10
11秒前
Mistekary发布了新的文献求助10
12秒前
万能图书馆应助壮观曼凡采纳,获得10
13秒前
FashionBoy应助旭宝儿采纳,获得10
13秒前
从容芮应助lishan采纳,获得10
13秒前
13秒前
赘婿应助dzll采纳,获得10
13秒前
个性的紫菜应助W查查采纳,获得10
13秒前
setmefree发布了新的文献求助10
14秒前
14秒前
高高的坤完成签到 ,获得积分10
14秒前
goldNAN完成签到,获得积分10
14秒前
新新完成签到,获得积分20
15秒前
就这完成签到,获得积分10
17秒前
123ren6发布了新的文献求助10
17秒前
新新发布了新的文献求助10
19秒前
橙汁摇一摇完成签到 ,获得积分10
19秒前
tutu完成签到,获得积分10
20秒前
lishan完成签到,获得积分10
23秒前
LILI发布了新的文献求助10
28秒前
无花果应助颜陌采纳,获得10
29秒前
充电宝应助颜陌采纳,获得10
29秒前
29秒前
35秒前
36秒前
个性的紫菜应助刘叶采纳,获得10
36秒前
英俊的铭应助壮观曼凡采纳,获得10
36秒前
个性的紫菜应助醉烟雨采纳,获得10
37秒前
搜集达人应助小茹采纳,获得10
38秒前
高分求助中
The Oxford Handbook of Social Cognition (Second Edition, 2024) 1050
Kinetics of the Esterification Between 2-[(4-hydroxybutoxy)carbonyl] Benzoic Acid with 1,4-Butanediol: Tetrabutyl Orthotitanate as Catalyst 1000
The Young builders of New china : the visit of the delegation of the WFDY to the Chinese People's Republic 1000
юрские динозавры восточного забайкалья 800
English Wealden Fossils 700
Chen Hansheng: China’s Last Romantic Revolutionary 500
Mantiden: Faszinierende Lauerjäger Faszinierende Lauerjäger 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3140482
求助须知:如何正确求助?哪些是违规求助? 2791338
关于积分的说明 7798605
捐赠科研通 2447661
什么是DOI,文献DOI怎么找? 1302020
科研通“疑难数据库(出版商)”最低求助积分说明 626402
版权声明 601194