Distributionally robust facility location with uncertain facility capacity and customer demand

被引:12
作者
Cheng, Chun [1 ]
Yu, Qinxiao [2 ]
Adulyasak, Yossiri [3 ]
Rousseau, Louis-Martin [4 ]
机构
[1] Dalian Univ Technol, Sch Econ & Management, Dalian 116024, Peoples R China
[2] Civil Aviat Univ China, Econ & Management Coll, Tianjin 300300, Peoples R China
[3] HEC Montreal, Gerad, Montreal, PQ H3T 2A7, Canada
[4] Polytech Montreal, Montreal, PQ H3C 3A7, Canada
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2024年 / 122卷
基金
中国国家自然科学基金;
关键词
Facility location; Capacity failure; Demand uncertainty; Scenario-wise ambiguity; Distributionally robust optimization; OPTIMIZATION; RISK; MODEL; NETWORKS; DESIGN;
D O I
10.1016/j.omega.2023.102959
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This study explores a capacitated facility location problem where facility capacity and customer demand are subject to uncertainties simultaneously. This problem decides the subset of facilities to open at the system design phase to serve customers during the operational phase. The objective is to minimize the total cost, including the first-stage location cost and the second-stage recourse cost, and guarantee the system's reliability, i.e., meeting demand as much as possible when uncertainties arise. A distributionally robust optimization (DRO) framework is utilized to model the problem. A scenario-wise ambiguity set with partial distributional information of random variables is constructed, which can capture uncertainties caused by different random events or different magnitudes of the same event type and explicitly represent the correlation between facilities' uncertain capacity and customers' uncertain demand. We apply an adaptation policy to the DRO model and reformulate it to a mixed-integer linear programming model, which is solvable by off-the-shelf solvers. Numerical results show that the scenario-wise DRO framework can provide a better trade-off between cost and service level than the stochastic programming model and the DRO model with a marginal moment-based ambiguity set, demonstrating that the proposed scenario-wise DRO model offers a practical decision-making tool for enhancing supply chain robustness via facility location.
引用
收藏
页数:16
相关论文
共 62 条
[1]   Reliable p-median facility location problem: two-stage robust models and algorithms [J].
An, Yu ;
Zeng, Bo ;
Zhang, Yu ;
Zhao, Long .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 64 :54-72
[2]   Distributionally robust optimization of a Canadian healthcare supply chain to enhance resilience during the COVID-19 pandemic [J].
Ash, Cecil ;
Diallo, Claver ;
Venkatadri, Uday ;
VanBerkel, Peter .
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168
[3]   Two-stage robust network row and design under demand uncertahty [J].
Atamtuerk, Alper ;
Zhang, Muhong .
OPERATIONS RESEARCH, 2007, 55 (04) :662-673
[4]   A Benders Decomposition Method for Designing Reliable Supply Chain Networks Accounting for Multimitigation Strategies and Demand Losses [J].
Azad, Nader ;
Hassini, Elkafi .
TRANSPORTATION SCIENCE, 2019, 53 (05) :1287-1312
[5]   Facility Location: A Robust Optimization Approach [J].
Baron, Opher ;
Milner, Joseph ;
Naseraldin, Hussein .
PRODUCTION AND OPERATIONS MANAGEMENT, 2011, 20 (05) :772-785
[6]   Distributionally robust facility location problem under decision-dependent stochastic demand [J].
Basciftci, Beste ;
Ahmed, Shabbir ;
Shen, Siqian .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 292 (02) :548-561
[7]   Robust Solutions of Optimization Problems Affected by Uncertain Probabilities [J].
Ben-Tal, Aharon ;
den Hertog, Dick ;
De Waegenaere, Anja ;
Melenberg, Bertrand ;
Rennen, Gijs .
MANAGEMENT SCIENCE, 2013, 59 (02) :341-357
[8]   Distributionally robust single machine scheduling with risk aversion [J].
Chang, Zhiqi ;
Song, Shiji ;
Zhang, Yuli ;
Ding, Jian-Ya ;
Zhang, Rui ;
Chiong, Raymond .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) :261-274
[9]   Robust Stochastic Optimization Made Easy with RSOME [J].
Chen, Zhi ;
Sim, Melvyn ;
Xiong, Peng .
MANAGEMENT SCIENCE, 2020, 66 (08) :3329-3339
[10]   Robust facility location under demand uncertainty and facility disruptions [J].
Cheng, Chun ;
Adulyasak, Yossiri ;
Rousseau, Louis-Martin .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 103