Clustering based unit commitment with wind power uncertainty

Abstract Wind power generation is continuously increasing around the world, but due to uncertainty in wind power generation, the unit commitment problem has become complex. In this paper, scenario generation and reduction techniques are used to consider wind power uncertainty on system operation. Also, a new approach is developed for creating clusters of unit status associated with a probability of occurrence from an initial set of large wind power generation scenarios. And then a model of wind-hydro-thermal coordination problem along with the pumped storage plant is established. Combination of proposed weighted-improved crazy particle swarm optimization along with a pseudo code based algorithm and scenario analysis method is utilized to solve above problem. The effectiveness and feasibility of the proposed method is tested on systems with and without pumped storage plant integration. The results are analyzed in detail, which demonstrate the model and the proposed method is practicable in solving the unit commitment.

[1]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[2]  D. Cheverez-Gonzalez,et al.  Admissible Locational Marginal Prices via Laplacian Structure in Network Constraints , 2009, IEEE Transactions on Power Systems.

[3]  Shyam S. Nandwani,et al.  Experimental study of multipurpose solar hot box at Freiburg, Germany , 1997 .

[4]  Sangmin Lee,et al.  A Computational Framework for Uncertainty Quantification and Stochastic Optimization in Unit Commitment With Wind Power Generation , 2011, IEEE Transactions on Power Systems.

[5]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[6]  Ka Wing Chan,et al.  Transient stability constrained optimal power flow using particle swarm optimisation , 2007 .

[7]  Risto Lahdelma,et al.  A dynamic regrouping based sequential dynamic programming algorithm for unit commitment of combined heat and power systems , 2009 .

[8]  K. P. Singh Parmar,et al.  A NOVEL WEIGHT-IMPROVED PARTICLE SWARM OPTIMIZATION FOR COMBINED ECONOMIC AND EMISSION DISPATCH PROBLEMS , 2015 .

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[11]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[12]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[13]  Miadreza Shafie-khah,et al.  Unified solution of a non-convex SCUC problem using combination of modified Branch-and-Bound method with Quadratic Programming , 2011 .

[14]  S. N. Singh,et al.  Profit-based unit commitment problem using PSO with modified dynamic programming , 2015, 2015 18th International Conference on Intelligent System Application to Power Systems (ISAP).

[15]  K. Vaisakh,et al.  Evolving ant colony optimization based unit commitment , 2011, Appl. Soft Comput..

[16]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[17]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[18]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[19]  T. Senjyu,et al.  Unit commitment strategy of thermal generators by using advanced fuzzy controlled binary particle swarm optimization algorithm , 2012 .

[20]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[21]  Jie Lu,et al.  A New Index and Classification Approach for Load Pattern Analysis of Large Electricity Customers , 2012, IEEE Transactions on Power Systems.

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

[23]  S. N. Singh,et al.  Cluster based wind-hydro-thermal unit commitment using GSA algorithm , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[24]  J.H. Zhang,et al.  Probabilistic Load Flow Evaluation With Hybrid Latin Hypercube Sampling and Cholesky Decomposition , 2009, IEEE Transactions on Power Systems.

[25]  A. Kusiak,et al.  Short-Term Prediction of Wind Farm Power: A Data Mining Approach , 2009, IEEE Transactions on Energy Conversion.

[26]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

[27]  Mark O'Malley,et al.  Initialisation of the augmented Hopfield network for improved generator scheduling , 2002 .

[28]  Chuangxin Guo,et al.  An improved particle swarm optimization algorithm for unit commitment , 2006 .

[29]  Liangzhong Yao,et al.  Robust optimization method based on scenario analysis for unit commitment considering wind uncertainties , 2011, 2011 IEEE Power and Energy Society General Meeting.

[30]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[31]  T.A.A. Victoire,et al.  Reserve constrained dynamic dispatch of units with valve-point effects , 2005, IEEE Transactions on Power Systems.

[32]  Weerakorn Ongsakul,et al.  Improved merit order and augmented Lagrange Hopfield network for short term hydrothermal scheduling , 2009 .

[33]  Aoife Foley,et al.  Current methods and advances in forecasting of wind power generation , 2012 .

[34]  R. G. Harley,et al.  Chance constrained unit commitment with wind generation and superconducting magnetic energy storages , 2012, 2012 IEEE Power and Energy Society General Meeting.

[35]  Seema Singh,et al.  Unit commitment using advanced three stage approach , 2015 .

[36]  W. Römisch,et al.  A Two-Stage Planning Model for Power Scheduling in a Hydro-Thermal System Under Uncertainty , 2002 .

[37]  B. Vahidi,et al.  Bacterial Foraging-Based Solution to the Unit-Commitment Problem , 2009, IEEE Transactions on Power Systems.

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

[39]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[40]  Chun-Lung Chen,et al.  Optimal Wind–Thermal Generating Unit Commitment , 2008, IEEE Transactions on Energy Conversion.

[41]  Hao Tian,et al.  Second-order cone programming for solving unit commitment strategy of thermal generators , 2013 .

[42]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .