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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
1秒前
搜集达人应助闽哥采纳,获得10
1秒前
钰L发布了新的文献求助10
1秒前
不发脾气多发文章完成签到,获得积分10
2秒前
Dksido完成签到,获得积分10
2秒前
天下、发布了新的文献求助10
3秒前
4秒前
脑洞疼应助竹萧采纳,获得30
4秒前
显灵鸡屎果完成签到,获得积分10
4秒前
lucky发布了新的文献求助10
5秒前
小胡完成签到,获得积分10
5秒前
dajing完成签到,获得积分10
5秒前
3D发布了新的文献求助10
5秒前
量子星尘发布了新的文献求助10
6秒前
科研通AI2S应助5shui采纳,获得10
9秒前
Jasper应助5shui采纳,获得10
9秒前
9秒前
9秒前
10秒前
彭于晏应助追寻依风采纳,获得10
10秒前
荤素搭配完成签到,获得积分10
11秒前
量子星尘发布了新的文献求助10
11秒前
夏微凉发布了新的文献求助10
12秒前
斯人发布了新的文献求助10
13秒前
开心青旋完成签到,获得积分10
14秒前
14秒前
华仔应助天下、采纳,获得30
15秒前
15秒前
scholarpei完成签到,获得积分10
15秒前
悦耳的妙竹完成签到,获得积分10
18秒前
莫123发布了新的文献求助10
18秒前
竹萧发布了新的文献求助30
18秒前
搞怪小凡完成签到 ,获得积分10
19秒前
顺心夜南完成签到,获得积分0
20秒前
十七发布了新的文献求助10
20秒前
20秒前
20秒前
20秒前
20秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Forensic and Legal Medicine Third Edition 5000
Introduction to strong mixing conditions volume 1-3 5000
Agyptische Geschichte der 21.30. Dynastie 3000
Aerospace Engineering Education During the First Century of Flight 2000
„Semitische Wissenschaften“? 1510
从k到英国情人 1500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5769838
求助须知:如何正确求助?哪些是违规求助? 5581810
关于积分的说明 15422799
捐赠科研通 4903452
什么是DOI,文献DOI怎么找? 2638206
邀请新用户注册赠送积分活动 1586102
关于科研通互助平台的介绍 1541215