期刊
IISE TRANSACTIONS
卷 53, 期 12, 页码 1369-1381出版社
TAYLOR & FRANCIS INC
DOI: 10.1080/24725854.2021.1910883
关键词
Facility location; two-stage stochastic programming; restricted recourse; conditional value-at-risk
资金
- TUBITAK [218M782]
This study introduces a new class of two-stage stochastic uncapacitated facility location problems under system nervousness considerations and proposes a solution using restricted recourse two-stage stochastic programming models. The results show the effectiveness of this approach in solving the problems of interest.
We introduce a new class of two-stage stochastic uncapacitated facility location problems under system nervousness considerations. The location and allocation decisions are made under uncertainty, while the allocation decisions may be altered in response to the realizations of the uncertain parameters. A practical concern is that the uncertainty-adaptive second-stage allocation decisions might substantially deviate from the corresponding pre-determined first-stage allocation decisions, resulting in a high level of nervousness in the system. To this end, we develop two-stage stochastic programming models with restricted recourse that hedge against undesirable values of a dispersion measure quantifying such deviations. In particular, we control the robustness between the corresponding first-stage and scenario-dependent recourse decisions by enforcing an upper bound on the Conditional Value-at-Risk (CVaR) measure of the random CVaR-norm associated with the scenario-dependent deviations of the recourse decisions. We devise exact Benders-type decomposition algorithms to solve the problems of interest. To enhance the computational performance, we also develop efficient combinatorial algorithms to construct optimal solutions of the Benders cut generation subproblems, as an alternative to using an off-the-shelf solver. The results of our computational study demonstrate the value of the proposed modeling approaches and the effectiveness of our solution methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据