Distributed security-constrained unit commitment for large-scale power systems

Summary from only given. Independent system operators (ISOs) of electricity markets solve the security-constrained unit commitment (SCUC) problem to plan a secure and economic generation schedule. However, as the size of power systems increases, the current centralized SCUC algorithm could face critical challenges ranging from modeling accuracy to calculation complexity. This paper presents a distributed SCUC (D-SCUC) algorithm to accelerate the generation scheduling of large-scale power systems. In this algorithm, a power system is decomposed into several scalable zones which are interconnected through tie lines. Each zone solves its own SCUC problem and a parallel calculation method is proposed to coordinate individual D-SCUC problems. Several power systems are studied to show the effectiveness of the proposed algorithm.

[1]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

[2]  Peter B. Luh,et al.  Scheduling of hydrothermal power systems , 1993 .

[3]  Ross Baldick,et al.  The generalized unit commitment problem , 1995 .

[4]  A. I. Cohen,et al.  Scheduling units with multiple operating modes in unit commitment , 1995 .

[5]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[6]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

[7]  S. M. Shahidehpour,et al.  Unit commitment with transmission security and voltage constraints , 1999 .

[8]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[9]  A. Conejo,et al.  Optimal response of a thermal unit to an electricity spot market , 2000 .

[10]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[11]  Panos Y. Papalambros,et al.  Convergence properties of analytical target cascading , 2002 .

[12]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[13]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

[14]  A. Papalexopoulos,et al.  Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[15]  A.J. Conejo,et al.  Modeling of start-up and shut-down power trajectories of thermal units , 2004, IEEE Transactions on Power Systems.

[16]  M. Shahidehpour,et al.  Unit commitment with flexible generating units , 2005, IEEE Transactions on Power Systems.

[17]  D. Streiffert,et al.  A mixed integer programming solution for market clearing and reliability analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[18]  J. E. Rooda,et al.  An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers , 2006 .

[19]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[20]  M. Shahidehpour,et al.  AC contingency dispatch based on security-constrained unit commitment , 2006, IEEE Transactions on Power Systems.

[21]  M. Shahidehpour,et al.  Fast SCUC for Large-Scale Power Systems , 2007, IEEE Transactions on Power Systems.

[22]  G. Andersson,et al.  Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems , 2009, IEEE Transactions on Power Systems.

[23]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

[24]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[25]  Zuyi Li,et al.  Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment , 2013, IEEE Transactions on Power Systems.

[26]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

[27]  A. Conejo,et al.  Multi-Area Energy and Reserve Dispatch Under Wind Uncertainty and Equipment Failures , 2013, IEEE Transactions on Power Systems.

[28]  M. Rais-Rohani,et al.  Exponential penalty function formulation for multilevel optimization using the analytical target cascading framework , 2013 .

[29]  Yong Fu,et al.  Optimal Operation of Active Distribution Grids: A System of Systems Framework , 2014, IEEE Transactions on Smart Grid.

[30]  A. Conejo,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014 .

[31]  Yong Fu,et al.  System of Systems Based Security-Constrained Unit Commitment Incorporating Active Distribution Grids , 2014, IEEE Transactions on Power Systems.