Selection of representative slices for generation expansion planning using regular decomposition

Abstract In power and energy system planning tools, the temporal detail is often reduced by selecting representative slices out of longer time series. Various methods exist for the selection task, but they may prove slow or otherwise unfavourable in practical applications. Here, a generalized clustering algorithm, referred to as regular decomposition, is presented and applied to a power system planning study covering countries in the Northern Europe. The algorithm is compared with other selection methods, and the comparison is repeated with various number of representative slices and in three carbon price scenarios in order to provide more robust results. When selecting four weeks or more, regular decomposition is shown to perform relatively well compared to the other selection methods in terms of the total costs resulting from the power system model runs. When applied to inter-annual time series, regular decomposition is demonstrated to scale well. Although random sampling shows the most stable performance overall, the results indicate the need to test several methods for each system. Moreover, the results highlight the need to include net load peaks in the selected slices and to carefully estimate their position in the time series. A two-stage method for including net load peaks is presented.

[1]  James Merrick.  On representation of temporal variability in electricity capacity planning models , 2016 .

[2]  Emmanuel Abbe,et al.  Community detection and stochastic block models: recent developments , 2017, Found. Trends Commun. Inf. Theory.

[3]  D. Müllera,et al.  Clustering algorithms for the selection of typical demand days for the optimal design of building energy systems , 2016 .

[4]  Lion Hirth,et al.  Carpe diem: A novel approach to select representative days for long-term power system modeling , 2016 .

[5]  C. Breyer,et al.  Status and perspectives on 100% renewable energy systems , 2019, Energy.

[6]  Ilkka Norros,et al.  Hierarchical Multiplicative Model for Characterizing Residential Electricity Consumption , 2018 .

[7]  Hannu Reittu,et al.  Szemerédi-type clustering of peer-to-peer streaming system , 2011, Cnet@ITC.

[8]  Sonja Wogrin,et al.  A New Approach to Model Load Levels in Electric Power Systems With High Renewable Penetration , 2014, IEEE Transactions on Power Systems.

[9]  Marco Fiorucci,et al.  Analysis of large sparse graphs using regular decomposition of graph distance matrices , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[10]  Adam R. Brandt,et al.  Clustering methods to find representative periods for the optimization of energy systems: An initial framework and comparison , 2019, Applied Energy.

[11]  Luis M. Serra,et al.  Evaluation of methods to select representative days for the optimization of polygeneration systems , 2020, Renewable Energy.

[12]  Ilkka Norros,et al.  Regular Decomposition: an information and graph theoretic approach to stochastic block models , 2017, ArXiv.

[13]  Ran Li,et al.  Backbone—An Adaptable Energy Systems Modelling Framework , 2019, Energies.

[14]  Hannele Holttinen,et al.  Including operational aspects in the planning of power systems with large amounts of variable generation: A review of modeling approaches , 2019, WIREs Energy and Environment.

[15]  Ilkka Norros,et al.  Regular decomposition of large graphs and other structures: Scalability and robustness towards missing data , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[16]  Michele Rossi,et al.  k-MILP: A novel clustering approach to select typical and extreme days for multi-energy systems design optimization , 2019, Energy.

[17]  Juha Kiviluoma,et al.  Comparison of flexibility options to improve the value of variable power generation , 2018 .

[18]  Hannu Reittu,et al.  Regular Decomposition of Multivariate Time Series and Other Matrices , 2014, S+SSPR.

[19]  Tiago P Peixoto,et al.  Parsimonious module inference in large networks. , 2012, Physical review letters.

[20]  Axel Gandy,et al.  Importance subsampling: improving power system planning under climate-based uncertainty , 2019, Applied Energy.

[21]  Detlef Stolten,et al.  Impact of different time series aggregation methods on optimal energy system design , 2017, ArXiv.

[22]  Mort D. Webster,et al.  Optimal Selection of Sample Weeks for Approximating the Net Load in Generation Planning Problems , 2013 .

[23]  Stefan Pfenninger,et al.  Dealing with multiple decades of hourly wind and PV time series in energy models: A comparison of methods to reduce time resolution and the planning implications of inter-annual variability , 2017 .

[24]  Peter Gotseff,et al.  Representative day selection using statistical bootstrapping for accelerating annual distribution simulations , 2017, 2017 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[25]  Juan M. Morales,et al.  Chronological Time-Period Clustering for Optimal Capacity Expansion Planning With Storage , 2018, IEEE Transactions on Power Systems.

[26]  Jorma Rissanen,et al.  Minimum Description Length Principle , 2010, Encyclopedia of Machine Learning.

[27]  Erik Delarue,et al.  Selecting Representative Days for Capturing the Implications of Integrating Intermittent Renewables in Generation Expansion Planning Problems , 2017, IEEE Transactions on Power Systems.

[28]  Sonja Wogrin,et al.  Enhanced Representative Days and System States Modeling for Energy Storage Investment Analysis , 2018, IEEE Transactions on Power Systems.

[29]  Ilkka Norros,et al.  Regular Decomposition of Large Graphs: Foundation of a Sampling Approach to Stochastic Block Model Fitting , 2019, Data Science and Engineering.

[30]  Audun Botterud,et al.  Clustering representative days for power systems generation expansion planning: Capturing the effects of variable renewables and energy storage , 2019, Applied Energy.

[31]  Gábor E. Tusnády,et al.  Reconstructing Cortical Networks: Case of Directed Graphs with High Level of Reciprocity , 2008 .