Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function
Authors:
Open Access
- 8 January 2018
- journal article
- research article
- Published by Frontiers Media SA in Frontiers in Energy Research
- Vol. 5
Abstract
Two-stage synthesis problems simultaneously consider here-and-now decisions (e.g., optimal investment) and wait-and-see decisions (e.g., optimal operation). The optimal synthesis of energy systems reveals such a two-stage character. The synthesis of energy systems involves multiple large time series such as energy demands and energy prices. Since problem size increases with the size of the time series, synthesis of energy systems leads to complex optimization problems. To reduce the problem size without loosing solution quality, we propose a method for time-series aggregation to identify typical periods. Typical periods retain the chronology of time steps, which enables modeling of energy systems, e.g., with storage units or start-up cost. The aim of the proposed method is to obtain few typical periods with few time steps per period, while accurately representing the objective function of the full time series, e.g., cost. Thus, we determine the error of time-series aggregation as the cost difference between operating the optimal design for the aggregated time series and for the full time series. Thereby, we rigorously bound the maximum performance loss of the optimal energy system design. In an initial step, the proposed method identifies the best length of typical periods by autocorrelation analysis. Subsequently, an adaptive procedure determines aggregated typical periods employing the clustering algorithm k-medoids, which groups similar periods into clusters and selects one representative period per cluster. Moreover, the number of time steps per period is aggregated by a novel clustering algorithm maintaining chronology of the time steps in the periods. The method is iteratively repeated until the error falls below a threshold value. A case study based on a real-world synthesis problem of an energy system shows that time-series aggregation from 8,760 time steps to 2 typical periods with each 2 time steps results in an error smaller than the optimality gap of the synthesis problem (2%). This corresponds to a reduction of the number time steps and thus a reduction of the size of the synthesis problem by a factor of 1,000 with excellent accuracy in cost estimation. Thus, the proposed method enables an efficient and accurate synthesis of energy systems.Keywords
Funding Information
- Bundesministerium für Wirtschaft und Energie (03ET1259A)
This publication has 37 references indexed in Scilit:
- Optimal design of multi-energy systems with seasonal storageApplied Energy, 2018
- Time-series aggregation for synthesis problems by bounding error in the objective functionEnergy, 2017
- k-means based load estimation of domestic smart meter measurementsApplied Energy, 2017
- An adaptive discretization MINLP algorithm for optimal synthesis of decentralized energy supply systemsComputers & Chemical Engineering, 2016
- DESOD: a mathematical programming tool to optimally design a distributed energy systemEnergy, 2016
- Multi-period analysis of heat integration measures in industrial clustersEnergy, 2015
- A new approach of clustering operational states for power network expansion planning problems dealing with RES (renewable energy source) generation operational variability and uncertaintyEnergy, 2015
- Optimization of carbon-capture-enabled coal-gas-solar power generationEnergy, 2015
- Multi-objectives, multi-period optimization of district energy systems: I. Selection of typical operating periodsComputers & Chemical Engineering, 2014
- Selection of typical demand days for CHP optimizationEnergy and Buildings, 2011