一种面向大规模安全约束机组组合问题的变量约简方法
最优化与控制
2018-10-23 v1
摘要
大规模安全约束机组组合（SCUC）问题的高效方法长期以来一直是重要的研究课题，尤其在市场出清计算中具有挑战性。对于大规模 SCUC，拉格朗日松弛法（LR）和混合整数规划法（MIP）最为广泛采用。然而，LR 通常收敛缓慢；且当二元变量数量大时 MIP 的计算负担沉重。本文提出一种变量约简方法：首先，松弛原 SCUC 问题中的时间耦合约束，得到许多单时段 SCUC 问题（s-UC）；其次，使用 LR 求解 s-UC。不同于带迭代次梯度法的传统 LR，我们发现 s-UC 的最优乘子与近似 UC 解可通过求解线性规划获得；第三，建立用于选取并固定 SCUC 问题中 UC 变量的准则，从而减少二元变量数量；最后，用 MIP 求解器求解约简二元变量后的 SCUC 以获得最终 UC 解。所提方法在 IEEE 118-总线系统与 6484-总线系统上测试，结果表明该方法高效且有效。
引用
@article{arxiv.1810.09096,
title = {A Variable Reduction Method for Large-Scale Security Constrained Unit Commitment},
author = {Xuan Li and Qiaozhu Zhai and Jingxuan Zhou and Xiaohong Guan},
journal= {arXiv preprint arXiv:1810.09096},
year = {2018}
}