Optimal Virtual Power Plant Investment Planning via Time Series Aggregation with Bounded Error

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Santosuosso, Luca, Wogrin, Sonja
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915262951849984
author Santosuosso, Luca
Wogrin, Sonja
author_facet Santosuosso, Luca
Wogrin, Sonja
contents This study addresses the investment planning problem of a virtual power plant (VPP), formulated as a mixed-integer linear programming (MILP) model. As the number of binary variables increases and the investment time horizon extends, the problem can become computationally intractable. To mitigate this issue, time series aggregation (TSA) methods are commonly employed. However, since TSA typically results in a loss of accuracy, it is standard practice to derive bounds to control the associated error. Existing methods validate these bounds only in the linear case, and when applied to MILP models, they often yield heuristics that may even produce infeasible solutions. To bridge this gap, we propose an iterative TSA method for solving the VPP investment planning problem formulated as a MILP model, while ensuring a bounded error in the objective function. Our main theoretical contribution is to formally demonstrate that the derived bounds remain valid at each iteration. Notably, the proposed method consistently guarantees feasible solutions throughout the iterative process. Numerical results show that the proposed TSA method achieves superior computational efficiency compared to standard full-scale optimization.
format Preprint
id arxiv_https___arxiv_org_abs_2504_19699
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimal Virtual Power Plant Investment Planning via Time Series Aggregation with Bounded Error
Santosuosso, Luca
Wogrin, Sonja
Optimization and Control
This study addresses the investment planning problem of a virtual power plant (VPP), formulated as a mixed-integer linear programming (MILP) model. As the number of binary variables increases and the investment time horizon extends, the problem can become computationally intractable. To mitigate this issue, time series aggregation (TSA) methods are commonly employed. However, since TSA typically results in a loss of accuracy, it is standard practice to derive bounds to control the associated error. Existing methods validate these bounds only in the linear case, and when applied to MILP models, they often yield heuristics that may even produce infeasible solutions. To bridge this gap, we propose an iterative TSA method for solving the VPP investment planning problem formulated as a MILP model, while ensuring a bounded error in the objective function. Our main theoretical contribution is to formally demonstrate that the derived bounds remain valid at each iteration. Notably, the proposed method consistently guarantees feasible solutions throughout the iterative process. Numerical results show that the proposed TSA method achieves superior computational efficiency compared to standard full-scale optimization.
title Optimal Virtual Power Plant Investment Planning via Time Series Aggregation with Bounded Error
topic Optimization and Control
url https://arxiv.org/abs/2504.19699