Multi-area market clearing in wind-integrated interconnected power systems: A fast parallel decentralized method

Abstract The growing evolution of regional electricity markets and proliferation of wind power penetration underline the prominence of coordinated operation of interconnected regional power systems. This paper develops a parallel decentralized methodology for multi-area energy and reserve clearance under wind power uncertainty. Preserving the independency of regional markets while fully taking the advantages of interconnection is a salient feature of the new model. Additionally, the parallel procedure simultaneously clears regional markets for the sake of acceleration particularly in large-scale systems. In order to achieve the optimal solution in a distributed fashion, the augmented Lagrangian relaxation along with alternative direction method of multipliers are applied. The wind power intermittency and uncertainty are tackled through the interval optimization approach. Opposed to the conventional wisdom, adjustable intervals, as subsets of conventional predefined intervals, are introduced here to compromise the cost and conservatism of the solution. The confidence level approach is employed to accommodate the stochastic nature of wind power in a computationally efficient deterministic manner. The effectiveness and robustness of the proposed method are evaluated through several case studies on a two-area 6-bus and the modified three-area IEEE 118-bus test systems.

[1]  Yang Wang,et al.  Unit Commitment With Volatile Node Injections by Using Interval Optimization , 2011, IEEE Transactions on Power Systems.

[2]  Chongqing Kang,et al.  Decentralized Multi-Area Economic Dispatch via Dynamic Multiplier-Based Lagrangian Relaxation , 2015, IEEE Transactions on Power Systems.

[3]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[4]  Bin Wang,et al.  Decentralized Multi-Area Dynamic Economic Dispatch Using Modified Generalized Benders Decomposition , 2016, IEEE Transactions on Power Systems.

[5]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

[6]  Jose M. Arroyo,et al.  Energy and Reserve Scheduling Under a Joint Generation and Transmission Security Criterion: An Adjustable Robust Optimization Approach , 2014, IEEE Transactions on Power Systems.

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

[8]  B. He,et al.  Alternating Direction Method with Self-Adaptive Penalty Parameters for Monotone Variational Inequalities , 2000 .

[9]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[10]  Ram Avtar Gupta,et al.  A robust optimization based approach for microgrid operation in deregulated environment , 2015 .

[11]  Zuyi Li,et al.  Comparison of Scenario-Based and Interval Optimization Approaches to Stochastic SCUC , 2012, IEEE Transactions on Power Systems.

[12]  B. Hasche.  General statistics of geographically dispersed wind power , 2010 .

[13]  John R. Birge,et al.  An Improved Stochastic Unit Commitment Formulation to Accommodate Wind Uncertainty , 2016, IEEE Transactions on Power Systems.

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

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

[16]  Chun-Lung Chen.  Optimal generation and reserve dispatch in a multi-area competitive market using a hybrid direct search method , 2005 .

[17]  Wei Tian,et al.  Chance-Constrained Day-Ahead Scheduling in Stochastic Power System Operation , 2014, IEEE Transactions on Power Systems.

[18]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[19]  Hongxing Ye,et al.  Robust Security-Constrained Unit Commitment and Dispatch With Recourse Cost Requirement , 2016, IEEE Transactions on Power Systems.

[20]  Qianfan Wang,et al.  A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[22]  Amirhossein Khazali,et al.  Spinning reserve quantification by a stochastic–probabilistic scheme for smart power systems with high wind penetration , 2015 .

[23]  Mohammad Shahidehpour,et al.  Adaptive Robust Tie-Line Scheduling Considering Wind Power Uncertainty for Interconnected Power Systems , 2016, IEEE Transactions on Power Systems.

[24]  Joao P. S. Catalao,et al.  A fast method for the unit scheduling problem with significant renewable power generation , 2015 .

[25]  D. Rajan.  Probability, Random Variables, and Stochastic Processes , 2017 .

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

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

[28]  Mohammad Shahidehpour,et al.  Decentralized Multiarea Robust Generation Unit and Tie-Line Scheduling Under Wind Power Uncertainty , 2015, IEEE Transactions on Sustainable Energy.

[29]  Steven Clark,et al.  General Algebraic Modeling System , 2014 .

[30]  Antonio J. Conejo,et al.  Correlated wind-power production and electric load scenarios for investment decisions , 2013 .

[31]  A. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009 .

[32]  Eduardo Álvarez-Miranda,et al.  Two-stage robust UC including a novel scenario-based uncertainty model for wind power applications , 2015 .

[33]  Shahram Jadid,et al.  Integrated scheduling of renewable generation and demand response programs in a microgrid , 2014 .