Pré-Publication, Document De Travail Année : 2025

Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization

Résumé

The Unit Commitment (UC) problem consists in controlling a large fleet of heterogeneous electricity production units in order to minimize the total production cost while satisfying consumer demand. Electric Vehicles (EVs) are used as a source of flexibility and are often aggregated for problem tractability. We develop a new approach to integrate EV flexibilities in the UC problem and exploit the generalized polymatroid structure of aggregated flexibilities of a large population of users to develop an exact optimization algorithm, combining a cutting-plane approach and submodular optimization. We show in particular that the UC can be solved exactly in a time which scales linearly, up to a logarithmic factor, in the number of EV users when each production unit is subject to convex constraints. We illustrate our approach by solving a real instance of a long-term UC problem, combining open-source data of the European grid (European Resource Adequacy Assessment project) and data originating from a survey of user behavior of the French EV fleet.

Fichier principal
Vignette du fichier
2511.11191v1.pdf (381.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05399441 , version 1 (04-12-2025)

Licence

Identifiants

Citer

Hélène Arvis, Olivier Beaude, Nicolas Gast, Stéphane Gaubert, Bruno Gaujal. Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization. 2025. ⟨hal-05399441⟩
894 Consultations
170 Téléchargements

Altmetric

Partager

  • More