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
2秒前
CipherSage应助lone_king采纳,获得10
2秒前
超级的紫易关注了科研通微信公众号
4秒前
量子星尘发布了新的文献求助10
4秒前
beejimmy发布了新的文献求助10
4秒前
斯文莺发布了新的文献求助10
5秒前
overu发布了新的文献求助10
6秒前
华仔应助糟糕的便当采纳,获得10
6秒前
英俊雅琴完成签到,获得积分20
6秒前
6秒前
希望天下0贩的0应助RogerLY采纳,获得10
6秒前
量子星尘发布了新的文献求助10
8秒前
X133完成签到,获得积分10
8秒前
机智的遥完成签到,获得积分10
8秒前
英俊雅琴发布了新的文献求助10
9秒前
9秒前
老实的怀蕊完成签到,获得积分20
9秒前
10秒前
BowieHuang应助yutu采纳,获得10
10秒前
huangtao发布了新的文献求助10
11秒前
12秒前
飞快的逊发布了新的文献求助10
12秒前
12秒前
科研通AI6应助overu采纳,获得10
13秒前
李健的小迷弟应助常青叶采纳,获得10
14秒前
Ing完成签到,获得积分10
14秒前
15秒前
beejimmy完成签到,获得积分20
15秒前
curry完成签到 ,获得积分20
16秒前
斯文莺完成签到,获得积分10
16秒前
科研通AI6应助善良茗茗采纳,获得10
16秒前
17秒前
筱敏完成签到,获得积分10
18秒前
qinyi发布了新的文献求助10
18秒前
18秒前
18秒前
刘月茹完成签到,获得积分10
18秒前
熬夜波比应助rui采纳,获得10
18秒前
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Binary Alloy Phase Diagrams, 2nd Edition 8000
Comprehensive Methanol Science Production, Applications, and Emerging Technologies 2000
Building Quantum Computers 800
Translanguaging in Action in English-Medium Classrooms: A Resource Book for Teachers 700
二氧化碳加氢催化剂——结构设计与反应机制研究 660
碳中和关键技术丛书--二氧化碳加氢 600
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5660477
求助须知:如何正确求助?哪些是违规求助? 4834050
关于积分的说明 15090734
捐赠科研通 4819078
什么是DOI,文献DOI怎么找? 2579049
邀请新用户注册赠送积分活动 1533576
关于科研通互助平台的介绍 1492330