Fast Identification of Inactive Security Constraints in SCUC Problems

• Published in: IEEE transactions on power systems Vol. 25; no. 4; pp. 1946 - 1954
• Main Authors: Zhai, Qiaozhu, Guan, Xiaohong, Cheng, Jinghui, Wu, Hongyu
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2010; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Computer information security; Costs; Demand; Electric power generation; Electricity distribution; Inactive constraints; Information security; Linear programming; Markets; Mixed integer linear programming; mixed integer programming; Networks; Performance evaluation; Power grids; Power system security; Power transmission lines; Security; security constrained unit commitment; Studies; Sufficient conditions; Testing; Transmission lines; Unit commitment
• ISSN: 0885-8950; 1558-0679
• DOI: 10.1109/TPWRS.2010.2045161

Security constrained unit commitment (SCUC) is one of the most important daily tasks that independent system operators (ISOs) or regional transmission organizations (RTOs) must accomplish in daily electric power market. Security constraints have long been regarded as difficult constraints for unit commitment problems. If the inactive security constraints can be identified and eliminated, the SCUC problem can be greatly simplified. In this paper, a necessary and sufficient condition for a security constraint to be inactive is established. It is proved that all inactive constraints can be identified by solving a series of small-scale mixed integer linear programming (MILP) problems. More importantly, an analytical sufficient condition is established and most of the inactive constraints can be quickly identified without solving MILP or linear programming (LP) problems. A very important feature of the conditions obtained is that they are only related to the load demands and parameters of the transmission network. Numerical testing is performed for three power grids and the results are impressive. Over 85% of the security constraints are identified as inactive and the crucial transmission lines affecting the total operating cost are among those associated with the remaining security constraints, providing useful information for transmission planning.