Distributed Security-Constrained Unit Commitment for Large-Scale Power Systems

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]  Zuyi Li,et al.  Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment , 2013, IEEE Transactions on Power Systems.

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

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

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

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

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

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

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

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

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

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

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

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

[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]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

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

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

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

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

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

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

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

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

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

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

[26]  P. Papalambros,et al.  , Brazil An Augmented Lagrangian Relaxation for Analytical Target Cascading using the Alternating Directions Method of Multipliers , 2005 .

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

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

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