Reducing Computational Load for Mixed Integer Linear Programming: An Example for a District and an Island Energy System

The complexity of Mixed-Integer Linear Programs (MILPs) increases with the number of nodes in energy system models. An increasing complexity constitutes a high computational load that can limit the scale of the energy system model. Hence, methods are sought to reduce this complexity. In this paper, we present a new 2-Level Approach to MILP energy system models that determines the system design through a combination of continuous and discrete decisions. On the first level, data reduction methods are used to determine the discrete design decisions in a simplified solution space. Those decisions are then fixed, and on the second level the full dataset is used to ex-tract the exact scaling of the chosen technologies. The performance of the new 2-Level Approach is evaluated for a case study of an urban energy system with six buildings and an island system based on a high share of renewable energy technologies. The results of the studies show a high accuracy with respect to the total annual costs, chosen system structure, installed capacities and peak load with the 2-Level Approach compared to the results of a single level optimization. The computational load is thereby reduced by more than one order of magnitude.

[1]  Frank Pettersson,et al.  A model for structural and operational optimization of distributed energy systems , 2014 .

[2]  S. P. Chowdhury,et al.  Microgrids: Energy management by strategic deployment of DERs—A comprehensive survey , 2011 .

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

[4]  Dirk Müller,et al.  Optimal design of decentralized energy conversion systems for smart microgrids using decomposition methods , 2018, Energy.

[5]  Ryohei Yokoyama,et al.  Model reduction by time aggregation for optimal design of energy supply systems by an MILP hierarchical branch and bound method , 2019, Energy.

[6]  Claudio A. Cañizares,et al.  A Centralized Energy Management System for Isolated Microgrids , 2014, IEEE Transactions on Smart Grid.

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

[8]  M. Stadler,et al.  A mixed integer linear programming approach for optimal DER portfolio, sizing, and placement in multi-energy microgrids , 2017 .

[9]  Jan Carmeliet,et al.  Optimization framework for distributed energy systems with integrated electrical grid constraints , 2016 .

[10]  Andreas Palzer,et al.  Technisch-ökonomische Analyse von Maßnahmen und Potentialen zur energetischen Sanierung im Wohngebäudesektor heute und für das Jahr 2050 , 2016 .

[11]  Daniel Kuhn,et al.  A linear programming approach to the optimization of residential energy systems , 2016 .

[12]  Detlef Stolten,et al.  Power to Gas: Technological Overview, Systems Analysis and Economic Assessment , 2015 .

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

[14]  Detlef Stolten,et al.  A Top-Down Spatially Resolved Electrical Load Model , 2017 .

[15]  A. Boies,et al.  Distributed energy resource system optimisation using mixed integer linear programming , 2013 .

[16]  André Bardow,et al.  RiSES3: Rigorous Synthesis of Energy Supply and Storage Systems via time-series relaxation and aggregation , 2019, Comput. Chem. Eng..

[17]  Ian Richardson,et al.  A high-resolution domestic building occupancy model for energy demand simulations , 2008 .

[18]  David Infield,et al.  Domestic lighting: A high-resolution energy demand model , 2009 .

[19]  S. Obara,et al.  Study on the operation optimization of an isolated island microgrid with renewable energy layout planning , 2018, Energy.

[20]  J. Carmeliet,et al.  Decarbonizing the electricity grid: The impact on urban energy systems, distribution grids and district heating potential , 2017 .

[21]  Zhe Zhou,et al.  Economic assessment of a distributed energy system in a new residential area with existing grid coverage in China , 2013, Comput. Chem. Eng..

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

[23]  David Infield,et al.  Domestic electricity use: A high-resolution energy demand model , 2010 .

[24]  Stefano Bracco,et al.  DESOD: a mathematical programming tool to optimally design a distributed energy system , 2016 .

[25]  Y. Parag,et al.  Microgrids: A review of technologies, key drivers, and outstanding issues , 2018, Renewable and Sustainable Energy Reviews.

[26]  Detlef Stolten,et al.  Spatio-temporal optimization of a future energy system for power-to-hydrogen applications in Germany , 2018, Energy.

[27]  Anna-Lena Klingler.  Self-consumption with PV + Battery systems: A market diffusion model considering individual consumer behaviour and preferences , 2017 .

[28]  Lazaros G. Papageorgiou,et al.  Optimal design and operation of distributed energy systems: Application to Greek residential sector , 2013 .

[29]  J. Linssen,et al.  Techno-economic analysis of photovoltaic battery systems and the influence of different consumer load profiles , 2017 .

[30]  François Maréchal,et al.  Contribution of Model Predictive Control in the Integration of Renewable Energy Sources within the Built Environment , 2018, Front. Energy Res..

[31]  F. Jolai,et al.  Optimal design of distributed energy system in a neighborhood under uncertainty , 2016 .

[32]  Gerard Doorman,et al.  Methodology for optimal energy system design of Zero Energy Buildings using mixed-integer linear programming , 2016 .

[33]  Marco Mazzotti,et al.  Optimal design of multi-energy systems with seasonal storage , 2017, Applied Energy.

[34]  Nilay Shah,et al.  Modelling and optimization of retrofitting residential energy systems at the urban scale , 2014 .

[35]  André Bardow,et al.  Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function , 2018, Front. Energy Res..

[36]  Gerard Doorman,et al.  Cost-optimal energy system design in Zero Energy Buildings with resulting grid impact: A case study of a German multi-family house , 2016 .

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

[38]  Clifford W. Hansen,et al.  Pvlib Python: a Python Package for Modeling Solar Energy Systems , 2018, J. Open Source Softw..

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

[40]  Yun Yang,et al.  Optimal design of distributed energy resource systems coupled with energy distribution networks , 2015 .

[41]  Armin Schnettler,et al.  Multi-objective optimization and simulation model for the design of distributed energy systems , 2016 .

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

[43]  D. Stolten,et al.  Time series aggregation for energy system design: Modeling seasonal storage , 2017, 1710.07593.

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