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.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
排骨炖豆角完成签到 ,获得积分10
1秒前
啊大大哇完成签到,获得积分10
1秒前
1秒前
狂奔弟弟2完成签到 ,获得积分10
1秒前
乐空思应助小黄的主人采纳,获得30
1秒前
桐桐应助人生若只如初见采纳,获得10
1秒前
蓝天发布了新的文献求助10
2秒前
赫赫完成签到,获得积分10
3秒前
nn发布了新的文献求助10
3秒前
隐形萃发布了新的文献求助10
4秒前
情怀应助艾玛采纳,获得10
5秒前
xiuxiu完成签到 ,获得积分10
6秒前
7秒前
走走发布了新的文献求助10
7秒前
zhaoshao完成签到,获得积分10
7秒前
宋虹完成签到,获得积分10
9秒前
10秒前
QYZ完成签到 ,获得积分10
10秒前
zpc发布了新的文献求助10
12秒前
12秒前
怜然完成签到 ,获得积分10
12秒前
走走完成签到,获得积分10
13秒前
人生若只如初见给人生若只如初见的求助进行了留言
14秒前
终归完成签到 ,获得积分10
14秒前
梁敏完成签到,获得积分10
15秒前
Nnn完成签到,获得积分10
15秒前
我要毕业发布了新的文献求助10
15秒前
lrrrrrr完成签到,获得积分10
15秒前
bbanshan完成签到,获得积分10
17秒前
量子星尘发布了新的文献求助10
17秒前
Shengkun完成签到,获得积分10
17秒前
lyncee给lyncee的求助进行了留言
18秒前
鳗鱼梦寒发布了新的文献求助10
18秒前
YLi_746完成签到,获得积分10
20秒前
蜜雪冰城完成签到,获得积分10
21秒前
22秒前
最爱吃火锅完成签到,获得积分10
22秒前
Owen应助倾听采纳,获得10
22秒前
小张呢好完成签到,获得积分10
22秒前
22秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 临床微生物学程序手册,多卷,第5版 2000
人脑智能与人工智能 1000
King Tyrant 720
Silicon in Organic, Organometallic, and Polymer Chemistry 500
Peptide Synthesis_Methods and Protocols 400
Principles of Plasma Discharges and Materials Processing, 3rd Edition 400
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5603632
求助须知:如何正确求助?哪些是违规求助? 4688639
关于积分的说明 14855202
捐赠科研通 4694366
什么是DOI,文献DOI怎么找? 2540896
邀请新用户注册赠送积分活动 1507124
关于科研通互助平台的介绍 1471806