Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2018-01-01
|
| Series: | Frontiers in Energy Research |
| Subjects: | |
| Online Access: | http://journal.frontiersin.org/article/10.3389/fenrg.2017.00035/full |
| _version_ | 1828452095190106112 |
|---|---|
| author | Björn Bahl Theo Söhler Maike Hennen André Bardow |
| author_facet | Björn Bahl Theo Söhler Maike Hennen André Bardow |
| author_sort | Björn Bahl |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-10T23:47:20Z |
| format | Article |
| id | doaj.art-5f1c3a80634b417fbd8089e891a23ab7 |
| institution | Directory Open Access Journal |
| issn | 2296-598X |
| language | English |
| last_indexed | 2024-12-10T23:47:20Z |
| publishDate | 2018-01-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Energy Research |
| spelling | doaj.art-5f1c3a80634b417fbd8089e891a23ab72022-12-22T01:28:53ZengFrontiers Media S.A.Frontiers in Energy Research2296-598X2018-01-01510.3389/fenrg.2017.00035314694Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective FunctionBjörn Bahl0Theo Söhler1Maike Hennen2André Bardow3Institute of Technical Thermodynamics, RWTH Aachen University, Aachen, GermanyInstitute of Technical Thermodynamics, RWTH Aachen University, Aachen, GermanyInstitute of Technical Thermodynamics, RWTH Aachen University, Aachen, GermanyInstitute of Technical Thermodynamics, RWTH Aachen University, Aachen, GermanyTwo-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.http://journal.frontiersin.org/article/10.3389/fenrg.2017.00035/fulltime-series aggregationtypical periodstypical daysoptimizationdesignenergy systems |
| spellingShingle | Björn Bahl Theo Söhler Maike Hennen André Bardow Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function Frontiers in Energy Research time-series aggregation typical periods typical days optimization design energy systems |
| title | Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function |
| title_full | Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function |
| title_fullStr | Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function |
| title_full_unstemmed | Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function |
| title_short | Typical Periods for Two-Stage Synthesis by Time-Series Aggregation with Bounded Error in Objective Function |
| title_sort | typical periods for two stage synthesis by time series aggregation with bounded error in objective function |
| topic | time-series aggregation typical periods typical days optimization design energy systems |
| url | http://journal.frontiersin.org/article/10.3389/fenrg.2017.00035/full |
| work_keys_str_mv | AT bjornbahl typicalperiodsfortwostagesynthesisbytimeseriesaggregationwithboundederrorinobjectivefunction AT theosohler typicalperiodsfortwostagesynthesisbytimeseriesaggregationwithboundederrorinobjectivefunction AT maikehennen typicalperiodsfortwostagesynthesisbytimeseriesaggregationwithboundederrorinobjectivefunction AT andrebardow typicalperiodsfortwostagesynthesisbytimeseriesaggregationwithboundederrorinobjectivefunction |