Rigorous synthesis of energy systems by decomposition via time-series aggregation

Abstract The synthesis of complex energy systems usually involves large time series such that a direct optimization is computationally prohibitive. In this paper, we propose a decomposition method for synthesis problems using time-series aggregation. To initialize the method, the time series is aggregated to one time step. A lower bound is obtained by relaxing the energy balances and underestimating the energy demands leading to a relaxed synthesis problem, which is efficiently solvable. An upper bound is obtained by restricting the original problem with the full time series to an operation problem with a fixed structure obtained from the lower bound solution. If the bounds do not satisfy the specified optimality gap, the resolution of the time-series aggregation is iteratively increased. The decomposition method is applied to two real-world synthesis problems. The results show the fast convergence of the decomposition method outperforming commercial state-of-the-art optimization software.

[1]  M. Parsa Moghaddam,et al.  Optimal planning of hybrid renewable energy systems using HOMER: A review , 2016 .

[2]  Fu Lin,et al.  A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings , 2016, Comput. Optim. Appl..

[3]  Gintaras V. Reklaitis Overview of planning and scheduling technologies , 2000 .

[4]  Ignacio E. Grossmann,et al.  Advances in mathematical programming models for enterprise-wide optimization , 2012, Comput. Chem. Eng..

[5]  Paul I. Barton,et al.  Optimal design and operation of energy systems under uncertainty , 2015 .

[6]  Onur Onel,et al.  Multi‐scale systems engineering for energy and the environment: Challenges and opportunities , 2016 .

[7]  Matthias Lampe,et al.  Superstructure-free synthesis and optimization of thermal power plants , 2015 .

[8]  Maryse Labriet,et al.  ETSAP-TIAM: the TIMES integrated assessment model Part I: Model structure , 2008, Comput. Manag. Sci..

[9]  Thomas A. Adams,et al.  Decomposition strategy for the global optimization of flexible energy polygeneration systems , 2012 .

[10]  André Bardow,et al.  Rigorous synthesis of energy supply systems by time-series aggregation , 2017 .

[11]  F. Maréchal,et al.  Spatial clustering for district heating integration in urban energy systems: Application to geothermal energy ☆ , 2017 .

[12]  F. Phillipson,et al.  Data granularity and the optimal planning of distributed generation , 2016 .

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

[14]  Ross Baldick,et al.  A Generalized Decomposition Framework for Large-Scale Transmission Expansion Planning , 2018, IEEE Transactions on Power Systems.

[15]  André Bardow,et al.  Superstructure-free synthesis and optimization of distributed industrial energy supply systems , 2012 .

[16]  Tetsuya Wakui,et al.  Optimization of energy supply systems by MILP branch and bound method in consideration of hierarchical relationship between design and operation , 2015 .

[17]  André Bardow,et al.  SPREAD - Exploring the decision space in energy systems synthesis , 2017, Comput. Chem. Eng..

[18]  Leslie G. Fishbone,et al.  Markal, a linear‐programming model for energy systems analysis: Technical description of the bnl version , 1981 .

[19]  Jeremy A. Bloom,et al.  Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition , 1983, Oper. Res..

[20]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[21]  Adam Hawkes,et al.  Energy systems modeling for twenty-first century energy challenges , 2014 .

[22]  André Bardow,et al.  Time-series aggregation for synthesis problems by bounding error in the objective function , 2017 .

[23]  Fredrik Haglind,et al.  A method for aggregating external operating conditions in multi-generation system optimization models , 2016 .

[24]  Pierluigi Mancarella,et al.  Multi-energy systems : An overview of concepts and evaluation models , 2015 .

[25]  François Maréchal,et al.  Multicriteria Decisions in Urban Energy System Planning: A Review , 2017, Front. Energy Res..

[26]  André Bardow,et al.  Automated superstructure-based synthesis and optimization of distributed energy supply systems , 2013 .

[27]  Ozan Erdinc,et al.  Optimum design of hybrid renewable energy systems: Overview of different approaches , 2012 .

[28]  Efstratios N. Pistikopoulos,et al.  Decomposition Based Stochastic Programming Approach for Polygeneration Energy Systems Design under Uncertainty , 2010 .

[29]  Armin Schnettler,et al.  Investment planning of residential energy supply systems using dual dynamic programming , 2016 .

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

[31]  François Maréchal,et al.  Clustering Urban Areas for Optimizing the Design and the Operation of District Energy Systems , 2014 .

[32]  Zdravko Kravanja,et al.  Challenges in sustainable integrated process synthesis and the capabilities of an MINLP process synthesizer MipSyn , 2010, Comput. Chem. Eng..

[33]  Jiří Jaromír Klemeš,et al.  Regional renewable energy and resource planning , 2011 .

[34]  Cristina Elsido,et al.  Two-stage MINLP algorithm for the optimal synthesis and design of networks of CHP units , 2017 .

[35]  E. Pistikopoulos,et al.  Multi-parametric programming : theory, algorithms and applications , 2007 .

[36]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[37]  François Maréchal,et al.  Multi-objectives, multi-period optimization of district energy systems: II - Daily thermal storage , 2014, Comput. Chem. Eng..

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

[39]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

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

[41]  Efstratios N. Pistikopoulos,et al.  Modelling, Design and Control Optimization of a Residential Scale CHP System , 2017 .

[42]  I. Grossmann,et al.  Synthesis and Operational Planning of Utility Systems for Multiperiod Operation , 1998 .

[43]  Fengqi You,et al.  Optimal Distribution-Inventory Planning of Industrial Gases. I. Fast Computational Strategies for Large-Scale Problems , 2011 .

[44]  Efstratios N. Pistikopoulos,et al.  A Framework for Design and Control Optimisation , 2014 .

[45]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[46]  André Bardow,et al.  The optimum is not enough: A near-optimal solution paradigm for energy systems synthesis , 2015 .

[47]  Ligang Wang,et al.  Multi-objective superstructure-free synthesis and optimization of thermal power plants , 2016 .

[48]  Arthur M. Geoffrion,et al.  Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming , 1977 .

[49]  Christodoulos A Floudas,et al.  Energy supply chain optimization of hybrid feedstock processes: a review. , 2014, Annual review of chemical and biomolecular engineering.

[50]  Joseph K. Scott,et al.  Differentiability Conditions for Stochastic Hybrid Systems with Application to the Optimal Design of Microgrids , 2017, J. Optim. Theory Appl..

[51]  Michael T. M. Emmerich Optimisation of Thermal Power Plant Designs: A Graph-based Adaptive Search Approach , 2002 .

[52]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[53]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .