Finding a Portfolio of Near-Optimal Aggregated Solutions to Capacity Expansion Energy System Models

Stefanie Buchholz (), Mette Gamst () and David Pisinger ()
Additional contact information
Stefanie Buchholz: Technical University of Denmark
Mette Gamst: Energinet.dk
David Pisinger: Technical University of Denmark

SN Operations Research Forum, 2020, vol. 1, issue 1, 1-40

Abstract: Abstract Energy system models are frequently being influenced by simplifications, assumption errors, uncertainties, incompleteness, and soft constraints which are challenging to model in a good way. In capacity expansion modeling, also the long time horizon and the high shares of renewable energies feed into the uncertainties. Consequently, a single optimal solution might not provide enough information to stand alone. Contrarily, a portfolio of different solutions, all being within an acceptance span of the system costs, would create more valuable decision support tool. This idea is known from the literature where a near-optimal solution space typically is explored by introducing integer cuts that iteratively cut off solutions as they are found. Generalizing this idea, we suggest an approach that explores the near-optimal solution space by iteratively finding new solutions which are as different as possible from earlier solutions with respect to investment decisions. Our method deviates from the literature since it maximizes the difference of the found solutions rather than finding k similar solutions. An advantage of this approach is that the resulting portfolio holds high diversity which creates a better basis for good decision-making. Moreover, it overcomes a potential struggle of getting symmetric solutions and it strengthens the robustness arguments of the different investment decisions. Furthermore, we suggest to search for alternative solutions in an aggregated solution space whereas the original solution space typically has been used for the search in previous work. We hereby exploit the speedup achieved through aggregation to find more solutions, and we observe that these solutions might indicate must have investments of the non-aggregated problem. The suggested approach is tested on a case study for three different limitations on the system costs. Results show that our approach by far outperforms the approach known from the literature when the neighborhood size exceeds 0.7%. Furthermore, using our approach, a portfolio of eight solutions with high diversity is found within the same time as the corresponding non-aggregated optimal solution. By looking into the different solutions, the relative importance of each unit investment is clearly identified, which potentially could be used to limit the gap between aggregated and non-aggregated solutions. Also, the portfolio in itself compensates for errors introduced by aggregation.

Keywords: Near-optimal solutions; Investment diversification; Capacity expansion; Energy system; Time aggregation; Integer cuts (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-020-0004-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:1:y:2020:i:1:d:10.1007_s43069-020-0004-y

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-020-0004-y

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().