Fast Identification Method of Redundant Constraints Based on Variable Load

Yinguo Yang,Qiuyu Lu,Lin Xu,Pingping Xie,Yang Liu
DOI: https://doi.org/10.1117/12.3015963
2024-01-01
Abstract:In the clearing process of the provincial/regional electricity spot market, large-scale zero to one decision variables and complex constraints greatly affect the computational efficiency of solving unit commitment problems. However, among all constraints considered in security-constrained unit commitment, some redundant ones are not effective. If these constraints are identified and removed from the optimization model, the calculation efficiency can be greatly improved without changing the optimal solution of the original problem. Therefore, firstly, the general idea of rapid identification of redundant constraints based on variable load is proposed. Secondly, on the basis of the traditional security-constrained unit commitment model of the electricity spot market, a mathematical model of redundancy constraint identification is proposed, and the specific processing method of redundancy constraint identification is proposed as well. Finally, the correctness and effectiveness of the proposed method are verified by an example.
What problem does this paper attempt to address?