列生成
稳健优化
约束(计算机辅助设计)
数学优化
集合(抽象数据类型)
计算机科学
本德分解
分解
运筹学
工程类
数学
生态学
机械工程
生物
程序设计语言
标识
DOI:10.1016/j.tre.2021.102444
摘要
This paper studies a capacitated facility location problem under disruptions, where disruption risk not only diminishes facilities' capacity partially or completely but also affects customers' demand patterns. We use a budgeted uncertainty set to simultaneously capture facilities' disruptions and customers' uncertain demand caused by the failures of nearby facilities. Three two-stage robust optimization formulations with different objectives and performance bounds are built to model the problem. Both column-and-constraint generation algorithm and Benders decomposition method are implemented to solve the models. Numerical tests are conducted to study the impact of disruption correlated demand uncertainty and the performance of models and algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI