A comparative study of time aggregation techniques in relation to power capacity expansion modeling

Stefanie Buchholz*, Mette Gamst, David Pisinger

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

In this paper, we studied the aggregation techniques for power capacity expansion problems. Combining a growing demand for green energy with a hard constraint on demand satisfaction causes system flexibility to be a major challenge in designing a stable energy system. To determine both the need for flexibility and which technologies that could satisfy these needs at minimum cost, the system should be analyzed on an hour-by-hour scale for a long period of time. This often leads to computationally intractable problems. One way of getting more tractable models is to aggregate the time domain. Many different aggregation techniques have been developed, all with a common goal of selecting representative time slices to be used instead of the full time scale, gaining a problem size reduction in the number of variables and/or constraints. The art of aggregation is to balance the computational difficulty against the solution quality, making validation of the techniques crucial. We propose new aggregation techniques and compare these to each other and to a selection of aggregation techniques from the literature. We validate the aggregated problems against the non-aggregated problems and look into the sensitivity of the performance of the aggregation techniques to different data sets and to the selection of different element types. Our analysis shows that aggregation techniques can be used to achieve very good solutions in a short amount of time, and that simple aggregation techniques achieve good performance similar to that of techniques with higher complexity. Even though the aggregation techniques in this paper are applied to power capacity expansion models, the methodology can be used for other problems with similar time dependence, and we believe that results in agreement with the results seen here, would be achieved.
Original languageEnglish
JournalTOP
Volume27
Issue number3
Pages (from-to)353-405
ISSN1134-5764
DOIs
Publication statusPublished - 2019

Keywords

  • Domain reduction
  • Time aggregation
  • Power system planning
  • Capacity expansion
  • Solution time and quality balance
  • Validation

Cite this

@article{4857e4d431554fccb1f5de766db5a848,
title = "A comparative study of time aggregation techniques in relation to power capacity expansion modeling",
abstract = "In this paper, we studied the aggregation techniques for power capacity expansion problems. Combining a growing demand for green energy with a hard constraint on demand satisfaction causes system flexibility to be a major challenge in designing a stable energy system. To determine both the need for flexibility and which technologies that could satisfy these needs at minimum cost, the system should be analyzed on an hour-by-hour scale for a long period of time. This often leads to computationally intractable problems. One way of getting more tractable models is to aggregate the time domain. Many different aggregation techniques have been developed, all with a common goal of selecting representative time slices to be used instead of the full time scale, gaining a problem size reduction in the number of variables and/or constraints. The art of aggregation is to balance the computational difficulty against the solution quality, making validation of the techniques crucial. We propose new aggregation techniques and compare these to each other and to a selection of aggregation techniques from the literature. We validate the aggregated problems against the non-aggregated problems and look into the sensitivity of the performance of the aggregation techniques to different data sets and to the selection of different element types. Our analysis shows that aggregation techniques can be used to achieve very good solutions in a short amount of time, and that simple aggregation techniques achieve good performance similar to that of techniques with higher complexity. Even though the aggregation techniques in this paper are applied to power capacity expansion models, the methodology can be used for other problems with similar time dependence, and we believe that results in agreement with the results seen here, would be achieved.",
keywords = "Domain reduction, Time aggregation, Power system planning, Capacity expansion, Solution time and quality balance, Validation",
author = "Stefanie Buchholz and Mette Gamst and David Pisinger",
year = "2019",
doi = "10.1007/s11750-019-00519-z",
language = "English",
volume = "27",
pages = "353--405",
journal = "T O P",
issn = "1134-5764",
publisher = "Springer",
number = "3",

}

A comparative study of time aggregation techniques in relation to power capacity expansion modeling. / Buchholz, Stefanie; Gamst, Mette; Pisinger, David.

In: TOP, Vol. 27, No. 3, 2019, p. 353-405.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - A comparative study of time aggregation techniques in relation to power capacity expansion modeling

AU - Buchholz, Stefanie

AU - Gamst, Mette

AU - Pisinger, David

PY - 2019

Y1 - 2019

N2 - In this paper, we studied the aggregation techniques for power capacity expansion problems. Combining a growing demand for green energy with a hard constraint on demand satisfaction causes system flexibility to be a major challenge in designing a stable energy system. To determine both the need for flexibility and which technologies that could satisfy these needs at minimum cost, the system should be analyzed on an hour-by-hour scale for a long period of time. This often leads to computationally intractable problems. One way of getting more tractable models is to aggregate the time domain. Many different aggregation techniques have been developed, all with a common goal of selecting representative time slices to be used instead of the full time scale, gaining a problem size reduction in the number of variables and/or constraints. The art of aggregation is to balance the computational difficulty against the solution quality, making validation of the techniques crucial. We propose new aggregation techniques and compare these to each other and to a selection of aggregation techniques from the literature. We validate the aggregated problems against the non-aggregated problems and look into the sensitivity of the performance of the aggregation techniques to different data sets and to the selection of different element types. Our analysis shows that aggregation techniques can be used to achieve very good solutions in a short amount of time, and that simple aggregation techniques achieve good performance similar to that of techniques with higher complexity. Even though the aggregation techniques in this paper are applied to power capacity expansion models, the methodology can be used for other problems with similar time dependence, and we believe that results in agreement with the results seen here, would be achieved.

AB - In this paper, we studied the aggregation techniques for power capacity expansion problems. Combining a growing demand for green energy with a hard constraint on demand satisfaction causes system flexibility to be a major challenge in designing a stable energy system. To determine both the need for flexibility and which technologies that could satisfy these needs at minimum cost, the system should be analyzed on an hour-by-hour scale for a long period of time. This often leads to computationally intractable problems. One way of getting more tractable models is to aggregate the time domain. Many different aggregation techniques have been developed, all with a common goal of selecting representative time slices to be used instead of the full time scale, gaining a problem size reduction in the number of variables and/or constraints. The art of aggregation is to balance the computational difficulty against the solution quality, making validation of the techniques crucial. We propose new aggregation techniques and compare these to each other and to a selection of aggregation techniques from the literature. We validate the aggregated problems against the non-aggregated problems and look into the sensitivity of the performance of the aggregation techniques to different data sets and to the selection of different element types. Our analysis shows that aggregation techniques can be used to achieve very good solutions in a short amount of time, and that simple aggregation techniques achieve good performance similar to that of techniques with higher complexity. Even though the aggregation techniques in this paper are applied to power capacity expansion models, the methodology can be used for other problems with similar time dependence, and we believe that results in agreement with the results seen here, would be achieved.

KW - Domain reduction

KW - Time aggregation

KW - Power system planning

KW - Capacity expansion

KW - Solution time and quality balance

KW - Validation

U2 - 10.1007/s11750-019-00519-z

DO - 10.1007/s11750-019-00519-z

M3 - Journal article

VL - 27

SP - 353

EP - 405

JO - T O P

JF - T O P

SN - 1134-5764

IS - 3

ER -