Multi-objectives, multi-period optimization of district energy systems: I. Selection of typical operating periods

Abstract The long term optimization of a district energy system is a computationally demanding task due to the large number of data points representing the energy demand profiles. In order to reduce the number of data points and therefore the computational load of the optimization model, this paper presents a systematic procedure to reduce a complete data set of the energy demand profiles into a limited number of typical periods, which adequately preserve significant characteristics of the yearly profiles. The proposed method is based on the use of a k-means clustering algorithm assisted by an ϵ-constraints optimization technique. The proposed typical periods allow us to achieve the accurate representation of the yearly consumption profiles, while significantly reducing the number of data points. The work goes one step further by breaking up each representative period into a smaller number of segments. This has the advantage of further reducing the complexity of the problem while respecting peak demands in order to properly size the system. Two case studies are discussed to demonstrate the proposed method. The results illustrate that a limited number of typical periods is sufficient to accurately represent an entire equipments’ lifetime.

[1]  Ravi Kothari,et al.  On finding the number of clusters , 1999, Pattern Recognit. Lett..

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

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

[4]  D. Pham,et al.  Selection of K in K-means clustering , 2005 .

[5]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[6]  Marc Despontin,et al.  Multiple Criteria Optimization: Theory, Computation, and Application, Ralph E. Steuer (Ed.). Wiley, Palo Alto, CA (1986) , 1987 .

[7]  최재영,et al.  개선된 ISODATA 알고리즘을 이용한 공격 자동탐지 , 2010 .

[8]  Ali Elkamel,et al.  An order-specific clustering algorithm for the determination of representative demand curves , 2008, Comput. Chem. Eng..

[9]  François Maréchal,et al.  EnerGis: A geographical information based system for the evaluation of integrated energy conversion systems in urban areas , 2008 .

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

[11]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[12]  Jigar Patel,et al.  A path constrained method for integration of process design and control , 2008, Comput. Chem. Eng..

[13]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[14]  Jose Manuel Cejudo-Lopez,et al.  Selection of typical demand days for CHP optimization , 2011 .

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

[16]  B. Dawson,et al.  INTERGOVERNMENTAL PANEL ON CLIMATE CHANGE (IPCC) , 2008 .

[17]  Léda Gerber Integration of Life Cycle Assessment in the conceptual design of renewable energy conversion systems , 2012 .

[18]  François Maréchal,et al.  Targeting the integration of multi-period utility systems for site scale process integration , 2003 .

[19]  Mario Paolone,et al.  Study of optimal design of polygeneration systems in optimal control strategies , 2013 .

[20]  Vincent R. Gray Climate Change 2007: The Physical Science Basis Summary for Policymakers , 2007 .

[21]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[22]  Vijay Chandru,et al.  Modelling electricity demand with representative load curves , 1999 .

[23]  François Maréchal,et al.  Multi-Objective, Multi-Period Optimization of Biomass Conversion Technologies Using Evolutionary Algorithms and Mixed Integer Linear Programming (MILP) , 2013 .

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

[25]  Geoffrey H. Ball,et al.  ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION , 1965 .

[26]  Siddheswar Ray,et al.  Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation , 2000 .

[27]  Rae Baxter,et al.  Acknowledgments.-The authors would like to , 1982 .

[28]  François Maréchal,et al.  Methods for multi-objective investment and operating optimization of complex energy systems , 2012 .

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

[30]  G. Seber Multivariate observations / G.A.F. Seber , 1983 .