An advanced model for the efficient and reliable short-term operation of insular electricity networks with high renewable energy sources penetration

This paper presents an overview of the different methodologies and mathematical optimization models developed in the framework of the EU-funded project SiNGULAR towards the optimal exploitation and efficient short-term operation of RES production in insular electricity networks. Specifically, the algorithms employed for the creation of system load and RES production scenarios that capture the spatial and temporal correlations of the corresponding variables as well as the procedure followed for the creation of units׳ availability scenarios using Monte Carlo simulation are discussed. In addition, the advanced unit commitment and economic dispatch models, that have been developed for the short-term scheduling of the conventional and RES generating units in different short-term time-scales (day-ahead, intra-day, and real-time) are presented. Indicative test results from the implementation of all models in the pilot system of the island of Crete, Greece, are illustrated and valuable conclusions are drawn.

[1]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[2]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[3]  Fei Wang,et al.  Short-Term Solar Irradiance Forecasting Model Based on Artificial Neural Network Using Statistical Feature Parameters , 2012 .

[4]  G. Thomann,et al.  The time variation of wind speeds and windfarm power output in Kansas , 1988 .

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

[6]  Werner Römisch,et al.  A note on scenario reduction for two-stage stochastic programs , 2007, Oper. Res. Lett..

[7]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .

[8]  Roy Billinton,et al.  Considering wind speed correlation of WECS in reliability evaluation using the time-shifting technique , 2009 .

[9]  W. Grady,et al.  A Practical Approach to Unit Commitment, Economic Dispatch and Savings Allocation for Multiple-Area Pool Operation with Import/Export Constraints , 1980, IEEE Transactions on Power Apparatus and Systems.

[10]  C. Gentile,et al.  Tighter Approximated MILP Formulations for Unit Commitment Problems , 2009, IEEE Transactions on Power Systems.

[11]  S. M. Shahidehpour,et al.  An intelligent dynamic programming for unit commitment application , 1991 .

[12]  Silvano Martello,et al.  Decision Making under Uncertainty in Electricity Markets , 2015, J. Oper. Res. Soc..

[13]  Andres Ramos,et al.  Tight and Compact MILP Formulation of Start-Up and Shut-Down Ramping in Unit Commitment , 2013, IEEE Transactions on Power Systems.

[14]  K. Hara,et al.  A Method for Planning Economic Unit Commitment and Maintenance of Thermal Power Systems , 1966 .

[15]  Sarah M. Ryan,et al.  Scenario construction and reduction applied to stochastic power generation expansion planning , 2013, Comput. Oper. Res..

[16]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[17]  R. Billinton,et al.  Considering load-carrying capability and wind speed correlation of WECS in generation adequacy assessment , 2006, IEEE Transactions on Energy Conversion.

[18]  S. J. Kiartzis,et al.  A neural network short term load forecasting model for the Greek power system , 1996 .

[19]  Werner Römisch,et al.  Scenario tree reduction for multistage stochastic programs , 2009, Comput. Manag. Sci..

[20]  Yongpei Guan,et al.  Two-Stage Robust Power Grid Optimization Problem , 2011 .

[21]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[22]  A. J. Svoboda,et al.  Short-term resource scheduling with ramp constraints [power generation scheduling] , 1997 .

[23]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, 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]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

[26]  George E. P. Box,et al.  Time Series Analysis: Forecasting and Control , 1977 .

[27]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[28]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[29]  R. Billinton,et al.  Time-series models for reliability evaluation of power systems including wind energy , 1996 .

[30]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[31]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

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

[33]  R. Fortet,et al.  Convergence de la répartition empirique vers la répartition théorique , 1953 .

[34]  Wei Xiong,et al.  An Improved Particle Swarm Optimization Algorithm for Unit Commitment , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[35]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[36]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[37]  Yongpei Guan,et al.  Two-stage robust optimization for N-k contingency-constrained unit commitment , 2012, IEEE Transactions on Power Systems.

[38]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[39]  A.I. Cohen,et al.  Optimization-based methods for operations scheduling , 1987, Proceedings of the IEEE.

[40]  W. J. Hobbs,et al.  An enhanced dynamic programming approach for unit commitment , 1988 .

[41]  K. W. Edwin,et al.  Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination , 1978, IEEE Transactions on Power Apparatus and Systems.

[42]  A. Conejo,et al.  Multiperiod auction for a pool-based electricity market , 2002, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[43]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[44]  K. Uezato,et al.  A fast technique for unit commitment problem by extended priority list , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[45]  S. Geeves.  A modal-coherency technique for deriving dynamic equivalents , 1988 .

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

[47]  F. N. Lee,et al.  Short-term thermal unit commitment-a new method , 1988 .

[48]  P. Dokopoulos,et al.  Short-term forecasting of wind speed and related electrical power , 1998 .

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

[50]  Jim Freeman.  Probability Metrics and the Stability of Stochastic Models , 1991 .

[51]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[52]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[53]  M. O'Malley,et al.  Unit Commitment for Systems With Significant Wind Penetration , 2009, IEEE Transactions on Power Systems.

[54]  Yong Fu,et al.  Security-constrained unit commitment with AC constraints , 2005, IEEE Transactions on Power Systems.

[55]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[56]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[57]  Antonio J. Conejo,et al.  A methodology to generate statistically dependent wind speed scenarios , 2010 .

[58]  Carlos E. Pedreira,et al.  Neural networks for short-term load forecasting: a review and evaluation , 2001 .

[59]  A. H. Mantawy,et al.  A new genetic-based tabu search algorithm for unit commitment problem , 1999 .

[60]  R.W. Dunn,et al.  Spatially Correlated Wind Speed Modelling for Generation Adequacy Studies in the UK , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

[62]  R. H. Kerr,et al.  Unit commitment , 1966, Mathematical Programming for Power Systems Operation with Applications in Python.

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

[64]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[65]  Kwok W. Cheung,et al.  Smart dispatch for large grid operations with integrated renewable resources , 2011, ISGT 2011.

[66]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

[67]  Chern-Lin Chen,et al.  Short-term unit commitment with simplified economic dispatch , 1991 .

[68]  A. Rudolf,et al.  A genetic algorithm for solving the unit commitment problem of a hydro-thermal power system , 1999 .

[69]  P. G. Lowery,et al.  Generating Unit Commitment by Dynamic Programming , 1966 .