Hierarchical Clustering to Find Representative Operating Periods for Capacity-Expansion Modeling

Power system capacity-expansion models are typically intractable if every operating period is represented. This issue is normally overcome by using a subset of representative operating periods. For instance, representative operating hours can be selected by discretizing the load-duration curve, which captures the effect of load levels on system-operation costs. This approach is inappropriate if system-operating costs depend on parameters other than load (e.g., renewable-resource availability) or if there are important intertemporal operating constraints (e.g., generator-ramping limits). This paper proposes the use of representative operating days, which are selected using clustering, to surmount these issues. We propose two hierarchical clustering techniques, which are designed to capture the important statistical features of the parameters (e.g., load and renewable-resource availability), in selecting representative days. This includes temporal autocorrelations and correlations between different locations. A case study, which is based on the Texan power system, is used to demonstrate the techniques. We show that our proposed clustering techniques result in investment decisions that closely match those made using the full unclustered dataset.

[1]  P. Denholm,et al.  Estimating the value of electricity storage in PJM: Arbitrage and some welfare effects , 2009 .

[2]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[3]  Michael C. Caramanis,et al.  The Introduction of Non-Dispatchable Technologies as Decision Variables in Long-Term Generation Expansion Models , 1982, IEEE Power Engineering Review.

[4]  Robert Tibshirani,et al.  Hierarchical Clustering With Prototypes via Minimax Linkage , 2011, Journal of the American Statistical Association.

[5]  G. Rizzoni,et al.  A highly resolved modeling technique to simulate residential power demand , 2013 .

[6]  Quentin Ploussard,et al.  An Operational State Aggregation Technique for Transmission Expansion Planning Based on Line Benefits , 2017, IEEE Transactions on Power Systems.

[7]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[8]  Matthew C. Roberts,et al.  Modeling short-run electricity demand with long-term growth rates and consumer price elasticity in commercial and industrial sectors , 2012 .

[9]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[10]  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.

[11]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[12]  Antonio J. Conejo,et al.  Multistage Stochastic Investment Planning With Multiscale Representation of Uncertainties and Decisions , 2018, IEEE Transactions on Power Systems.

[13]  Nate Blair,et al.  Regional Energy Deployment System (ReEDS) , 2011 .

[14]  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.

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

[16]  Sio Iong Ao,et al.  CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs , 2005, Bioinform..

[17]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[18]  R. Sioshansi,et al.  A vector autoregression weather model for electricity supply and demand modeling , 2018 .

[19]  P. Ferrao,et al.  Modeling hourly electricity dynamics for policy making in long-term scenarios , 2011 .

[20]  Albert Moser,et al.  Novel Methodology for Selecting Representative Operating Points for the TNEP , 2017, IEEE Transactions on Power Systems.

[21]  R. Wiser,et al.  Renewable Electricity Futures Study. Executive Summary , 2012 .

[22]  Yixian Liu Electricity Capacity Investments and Cost Recovery with Renewables , 2016 .

[23]  Paul Denholm,et al.  Data Challenges in Estimating the Capacity Value of Solar Photovoltaics , 2017, IEEE Journal of Photovoltaics.

[24]  T. Jenkin,et al.  Opportunities for Electricity Storage in Deregulating Markets , 1999 .