Selection of typical demand days for CHP optimization

Optimizing the configuration and operation of a CHP system for a whole year becomes a computationally demanding task when, for example, integer variables are used to model the status (on/off) of different pieces of equipment. The reason is that a discrete optimization problem is fundamentally an enumerative problem, featuring that the number of possible solutions grows exponentially with the number of integer variables. This computational difficulty is known as the curse of dimensionality, and severely limits the chances to use mixed integer programming methods to design CHP systems. To work out this problem, this paper presents a new and unambiguous method to reduce a full year of demand data to a few representative days that adequately preserve significant characteristics such as the peak demands, the demand duration curves, and the temporal inter-relationship between the different types of demands (power, heating, and cooling). Days are selected using a partitional clustering method known as the k-medoids method, and their ability to resemble the original data is tested by means of two quality indexes and a calendar visual inspection. Two case studies are discussed for the completeness of the paper, showing how the method and the quality indexes can be used in practice.

[1]  J. C. Bruno,et al.  Selection of typical days for the characterisation of energy demand in cogeneration and trigeneration optimisation models for buildings , 2011 .

[2]  Luis M. Serra,et al.  Structure optimization of energy supply systems in tertiary sector buildings , 2009 .

[3]  Guojun Gan,et al.  Data Clustering: Theory, Algorithms, and Applications (ASA-SIAM Series on Statistics and Applied Probability) , 2007 .

[4]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[5]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[6]  George Mavrotas,et al.  A mathematical programming framework for energy planning in services' sector buildings under uncertainty in load demand: The case of a hospital in Athens , 2008 .

[7]  Hrishikesh D. Vinod Mathematica Integer Programming and the Theory of Grouping , 1969 .

[8]  Nilay Shah,et al.  Optimisation based design of a district energy system for an eco-town in the United Kingdom , 2011 .

[9]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Antonio Piacentino,et al.  On thermoeconomics of energy systems at variable load conditions: Integrated optimization of plant design and operation , 2007 .

[11]  Mauro Reini,et al.  Optimal lay-out and operation of combined heat & power (CHP) distributed generation systems , 2009 .

[12]  Frank Pettersson,et al.  Structural and operational optimisation of distributed energy systems , 2006 .