Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment

作者: Yong Fu , Zuyi Li , Lei Wu

DOI: 10.1109/TPWRS.2013.2272518

关键词: Lagrangian relaxationKey (cryptography)Power system simulationEngineeringNetwork securityIterative methodSoftwareInteger programmingMathematical optimizationElectric power system

摘要: Security-constrained unit commitment (SCUC), as one of key components in power system operation, is being widely applied vertically integrated utilities and restructured systems. The efficient solution framework to implement iterations between a master problem (unit commitment) subproblems (network security evaluations). In industrial applications, both Lagrangian relaxation mixed-integer programming are commonly for the problem, linear sensitivity factor Benders cut methods used generate additional constraints phase network evaluations. This paper evaluates capabilities performances each algorithm through technical discussion numerical testing. Special topics on large-scale SCUC engine development also discussed this paper, such input data screening, inactive constrains elimination, contingency management, infeasibility handling, parallel computing, model simplification. will benefit academic researchers, software developers, operators when they design, develop assess effective models algorithms solving problems.

参考文章(35)
Bruce F. Wollenberg, Allen J. Wood, Power Generation, Operation, and Control ,(1984)
Xiaohong Guan, Qiaozhu Zhai, A. Papalexopoulos, Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491). ,vol. 2, pp. 1095- 1100 ,(2003) , 10.1109/PES.2003.1270468
V. Brandwajn, Efficient bounding method for linear contingency analysis IEEE Transactions on Power Systems. ,vol. 3, pp. 38- 43 ,(1988) , 10.1109/59.43179
T. Guler, G. Gross, Minghai Liu, Generalized Line Outage Distribution Factors IEEE Transactions on Power Systems. ,vol. 22, pp. 879- 881 ,(2007) , 10.1109/TPWRS.2006.888950
H. Pinto, F. Magnago, S. Brignone, O. Alsac, B. Stott, Security Constrained Unit Commitment: Network Modeling and Solution Issues ieee pes power systems conference and exposition. pp. 1759- 1766 ,(2006) , 10.1109/PSCE.2006.296179
Mohammad Shahidehpour, Hatim Yamin, Zuyi Li, Market operations in electric power systems ,(2002)
P. Sauer, On The Formulation of Power Distribution Factors for Linear Load Flow Methods IEEE Power & Energy Magazine. ,vol. 100, pp. 764- 770 ,(1981) , 10.1109/TPAS.1981.316928
Hongyu Wu, Xiaohong Guan, Qiaozhu Zhai, Hongxing Ye, A Systematic Method for Constructing Feasible Solution to SCUC Problem With Analytical Feasibility Conditions IEEE Transactions on Power Systems. ,vol. 27, pp. 526- 534 ,(2012) , 10.1109/TPWRS.2011.2165087
O. Alsac, B. Stott, W. Tinney, Sparsity-Oriented Compensation Methods for Modified Network Solutions IEEE Power & Energy Magazine. ,vol. 5, pp. 1050- 1060 ,(1983) , 10.1109/TPAS.1983.318045
J. F. Benders, Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik. ,vol. 4, pp. 238- 252 ,(1962) , 10.1007/BF01386316