A General Model and Efficient Algorithms for Reliable Facility Location Problem Under Uncertain Disruptions

稳健优化 计算机科学 数学优化 设施选址问题 剖切面法 单中心问题 不确定数据 算法 位置模型 列生成 数学 运筹学 整数规划 数据挖掘
作者
Yongzhen Li,Xueping Li,Jia Shu,Miao Song,Kaike Zhang
出处
期刊:Informs Journal on Computing [Institute for Operations Research and the Management Sciences]
卷期号:34 (1): 407-426 被引量:33
标识
DOI:10.1287/ijoc.2021.1063
摘要

This paper studies the reliable uncapacitated facility location problem in which facilities are subject to uncertain disruptions. A two-stage distributionally robust model is formulated, which optimizes the facility location decisions so as to minimize the fixed facility location cost and the expected transportation cost of serving customers under the worst-case disruption distribution. The model is formulated in a general form, where the uncertain joint distribution of disruptions is partially characterized and is allowed to have any prespecified dependency structure. This model extends several related models in the literature, including the stochastic one with explicitly given disruption distribution and the robust one with moment information on disruptions. An efficient cutting plane algorithm is proposed to solve this model, where the separation problem is solved respectively by a polynomial-time algorithm in the stochastic case and by a column generation approach in the robust case. Extensive numerical study shows that the proposed cutting plane algorithm not only outperforms the best-known algorithm in the literature for the stochastic problem under independent disruptions but also efficiently solves the robust problem under correlated disruptions. The practical performance of the robust models is verified in a simulation based on historical typhoon data in China. The numerical results further indicate that the robust model with even a small amount of information on disruption correlation can mitigate the conservativeness and improve the location decision significantly. Summary of Contribution: In this paper, we study the reliable uncapacitated facility location problem under uncertain facility disruptions. The problem is formulated as a two-stage distributionally robust model, which generalizes several related models in the literature, including the stochastic one with explicitly given disruption distribution and the robust one with moment information on disruptions. To solve this generalized model, we propose a cutting plane algorithm, where the separation problem is solved respectively by a polynomial-time algorithm in the stochastic case and by a column generation approach in the robust case. The efficiency and effectiveness of the proposed algorithm are validated through extensive numerical experiments. We also conduct a data-driven simulation based on historical typhoon data in China to verify the practical performance of the proposed robust model. The numerical results further reveal insights into the value of information on disruption correlation in improving the robust location decisions.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
sharon发布了新的文献求助10
刚刚
刚刚
1秒前
1秒前
kinlo97发布了新的文献求助10
1秒前
1秒前
1秒前
刘震完成签到,获得积分10
1秒前
玊尔玉发布了新的文献求助10
1秒前
脑洞疼的应助被一笑半步巅采纳,获得10
2秒前
yan完成签到,获得积分20
2秒前
jyh完成签到,获得积分20
2秒前
下雨天发布了新的文献求助10
3秒前
4秒前
4秒前
Lucas的应助被zsda采纳,获得10
4秒前
feicheng发布了新的文献求助10
4秒前
FQLFQ的应助被唐唐采纳,获得20
5秒前
鱼鱼发布了新的文献求助10
5秒前
积极镜子完成签到 ,获得积分10
5秒前
研友_8o5V2n发布了新的文献求助30
5秒前
CipherSage的应助被菠菜采纳,获得10
5秒前
6秒前
7秒前
7秒前
null的应助被shaco采纳,获得10
7秒前
董文强发布了新的文献求助10
7秒前
prpr发布了新的文献求助10
8秒前
自由发布了新的文献求助10
8秒前
9秒前
FashionBoy的应助被务实的书芹采纳,获得10
10秒前
优美的未来完成签到,获得积分10
10秒前
guangtouqiang完成签到,获得积分20
10秒前
10秒前
聂的苏发布了新的文献求助10
10秒前
科研小能手的应助被嘻嘻嘻采纳,获得50
11秒前
123完成签到 ,获得积分10
11秒前
jing完成签到,获得积分20
11秒前
Jasper的应助被符聪采纳,获得10
11秒前
ZzHappyOvO完成签到,获得积分10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
Resource Recovery Handbook 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8175707
求助须知:如何正确求助?哪些是违规求助? 9567353
关于积分的说明 21792214
捐赠科研通 7770334
什么是DOI,文献DOI怎么找? 3431908
关于科研通互助平台的介绍 2556260
邀请新用户注册赠送积分活动 2477417