引用本文: | 付 聪,王砚平,刘俊磊,等.基于辅助优化问题的安全约束机组组合约束削减方法[J].电力系统保护与控制,2021,49(21):9-17.[点击复制] |
FU Cong,WANG Yanping,LIU Junlei,et al.Constraint reduction method for security-constrained unit commitment based on an auxiliary optimization problem[J].Power System Protection and Control,2021,49(21):9-17[点击复制] |
|
摘要: |
安全约束机组组合(Security-constrained Unit Commitment, SCUC)问题作为制定发电计划的核心环节,在电力系统优化调度等方面具有十分重要的意义。针对考虑故障态约束后SCUC问题规模庞大、难以求解的情况,提出了一种基于辅助优化问题的故障态安全约束削减方法。首先引入与具体故障态安全约束相关的辅助优化问题,从而建立判别相应故障态安全约束是否冗余的充分必要条件。然后探究冗余故障态安全约束辨识过程的具体加速方法,包括松弛辅助优化问题方法,使用可行性判据进行故障态安全约束预分类方法,以及多线程并行计算方法。最后,在IEEE118测试系统上对所提方法的正确性和有效性进行了仿真验证。 |
关键词: 安全约束机组组合(SCUC) 混合整数线性规划(MILP) 故障态安全约束削减 辅助优化问题 |
DOI:DOI: 10.19783/j.cnki.pspc.210152 |
投稿时间:2021-02-04修订日期:2021-06-08 |
基金项目:国家重点研发计划项目资助(2017YFB0902800);南方电网公司科技项目资助(GDKJXM20190139) |
|
Constraint reduction method for security-constrained unit commitment based on an auxiliary optimization problem |
FU Cong,WANG Yanping,LIU Junlei,ZHONG Yashan,QIAN Feng,LIN Jianxi,LIU Haiqiong |
(1. Power Dispatch Control Center, Guangdong Power Grid Corporation, Guangzhou 510699, China;
2. Hangzhou Worui Electrical Technology Co., Ltd., Hangzhou 310027, China) |
Abstract: |
As the key part of formulating a generation schedule, the Security-Constrained Unit Commitment (SCUC) problem is of vital importance in the optimizated operation of a power system. The SCUC problem has a large number of constraints and is thereby difficult to solve. We propose a constraint reduction method based on an auxiliary optimization problem. First, the auxiliary optimization problem related to a specific post-contingency security constraint is introduced, so that a sufficient and necessary condition for identifying redundant constraints can be established. Then, three acceleration methods for the identification process are introduced, including relaxing the auxiliary optimization problem, proposing a feasible criterion for pre-classification of post-contingency security constraints, and introducing multithread parallel computing. Finally, the effectiveness and correctness of the proposed method are verified on the simulation of IEEE118 test system.
This work is supported by the National Key Research and Development Program of China (No. 2017YFB0902800) and the Science and Technology Project of China Southern Power Grid (No. GDKJXM20190139). |
Key words: security-constrained unit commitment (SCUC) mixed-integer linear programming (MILP) reduction of post-contingency security constraints auxiliary optimization problem |