Redundant and Nonbinding Transmission Constraints Identification Method Combining Physical and Economic Insights of Unit Commitment
- 5 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 36 (4), 3487-3495
- https://doi.org/10.1109/tpwrs.2020.3049001
Abstract
There is a continuous need to improve the computational efficiency of the Unit Commitment (UC) in the power system and electricity market operations. Studies show that most of the transmission constraints are inactive in the UC. If the inactive constraints can be identified and curtailed from the model, the computational time can be significantly reduced. A redundant and nonbinding transmission constraints identification method combining the economic and physical insights of the UC is proposed in this paper. The economic insights are reflected in the cost-based schedule without transmission constraints, which is solved as the base result. The output and power flow transfer caused by congestion management, which shows the physical insight, are simulated based on the cost-based schedule to identify the inactive constraints. The inactive constraints can be efficiently identified by solving the problem without transmission constraints once instead of using several iterations. A case study shows that the proposed method can identify many inactive constraints that cannot be identified by the CPLEX presolving process, which can significantly improve the computational efficiency.Keywords
Funding Information
- National Key R&D Program of China (2020YFB0905900)
- National Natural Science Foundation of China (51777102)
- State Grid Corporation of China
- Research on Mixed-Integer Programming
This publication has 21 references indexed in Scilit:
- Improving Large Scale Day-Ahead Security Constrained Unit Commitment PerformanceIEEE Transactions on Power Systems, 2016
- Acceleration of Umbrella Constraint Discovery in Generation Scheduling ProblemsIEEE Transactions on Power Systems, 2014
- Identification of redundant constraints in large scale linear programming problems with minimal computational effortPublished by Hikari, Ltd. ,2013
- A Comparative Study of Redundant Constraints Identification Methods in Linear Programming ProblemsMathematical Problems in Engineering, 2010
- A heuristic approach for identification of redundant constraints in linear programming modelsInternational Journal of Computer Mathematics, 2006
- Robust Reduction of a Class of Large-Scale Linear ProgramsSIAM Journal on Optimization, 2001
- Adding and Deleting Constraints in the Logarithmic Barrier Method for LPPublished by Springer Science and Business Media LLC ,1994
- A degenerate extreme point strategy for the classification of linear constraints as redundant or necessaryJournal of Optimization Theory and Applications, 1989
- Analysis of mathematical programming problems prior to applying the simplex algorithmMathematical Programming, 1975
- Techniques for Removing Nonbinding Constraints and Extraneous Variables from Linear Programming ProblemsManagement Science, 1966