Decision-Based vs. Distribution-Driven Clustering for Stochastic Energy System Design Optimization

Boyung Jürgens, Hagen Seele, Hendrik Schricker, Christiane Reinert and Niklas Assen ()
Additional contact information
Boyung Jürgens: RWTH Aachen University
Hagen Seele: RWTH Aachen University
Hendrik Schricker: RWTH Aachen University
Christiane Reinert: RWTH Aachen University
Niklas Assen: RWTH Aachen University

A chapter in Operations Research Proceedings 2024, 2025, pp 357-363 from Springer

Abstract: Abstract Two-stage stochastic programming is widely used for energy system design optimization under uncertainty but can exponentially increase the computational complexity with the number of second-stage scenarios. Common scenario reduction techniques, like moments-matching or distribution-driven clustering, pre-select representative scenarios based on input parameters. In contrast, decision-based clustering groups scenarios by similarity in first-stage decisions. Decision-based clustering has shown potential in network design and fleet planning. However, its potential in energy system design remains unexplored. In our work, we examine the effectiveness of decision-based clustering for scenario reduction in energy system design under second-stage uncertainty using a four-step method: 1) Determine the optimal design for each scenario; 2) Aggregate and normalize installed capacities as features reflecting optimal decisions; 3) Use these features for k-medoids clustering to identify representative scenarios; 4) Utilize these scenarios to optimize cost in stochastic programming. We apply our method to a real-world industrial energy system modeled as a mixed-integer linear program. We incorporate uncertainty by scaling time series with representative factors. We generate 500 single-year scenarios via Monte Carlo sampling, which we reduce using decision-based clustering. For benchmarking, we conduct distribution-driven k-medoids clustering based on the representative factors. In our case studies, both clustering methods yield designs with similar cost efficiency, although decision-based clustering requires substantially more computational resources. To our knowledge, this is the first application of decision-based clustering on energy system design optimization. Future research should investigate the conditions under which decision-based clustering yields more cost-efficient designs compared to distribution-driven clustering.

Keywords: Stochastic Programming; Energy Planning; Scenario Reduction (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:lnopch:978-3-031-92575-7_51

Ordering information: This item can be ordered from
http://www.springer.com/9783031925757

DOI: 10.1007/978-3-031-92575-7_51

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().