Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.11191 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911265882898432 |
|---|---|
| author | Arvis, Hélène Beaude, Olivier Gast, Nicolas Gaubert, Stéphane Gaujal, Bruno |
| author_facet | Arvis, Hélène Beaude, Olivier Gast, Nicolas Gaubert, Stéphane Gaujal, Bruno |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_11191 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization Arvis, Hélène Beaude, Olivier Gast, Nicolas Gaubert, Stéphane Gaujal, Bruno Optimization and Control 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. |
| title | Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2511.11191 |