Article Dans Une Revue Sustainable Energy, Grids and Networks Année : 2024

Microgrid sizing and energy management using Benders decomposition algorithm

Résumé

Microgrids are of increasing interest because they can facilitate the integration of renewable energy sources. To make the most of microgrids, optimization problems are formulated and solved to determine their optimal planning (i.e. sizing and energy management). However, these problems are complex and time-consuming to solve. In this article, we focus on a temporal decomposition based on Benders’ algorithm to reduce computing time while still obtaining the optimal solution. The temporal decomposition divides the initial problem into subproblems with a smaller time interval. The first originality of this work is the proposition of a methodology to apply this temporal decomposition to mixed-integer linear problems for the optimal planning of microgrids. The second originality is the investigation of the influence of the following relevant parameters on the computing time of the temporal decomposition based on Benders’ algorithm: decomposition period, nature of the problem, overall time horizon and number of CPUs. In addition, contrary to previous literature, our proposed method exhibits computing time reductions. They are of up to 5.6 times for the considered case studies. Our results also highlight the existence of a decomposition period that maximizes the performances. Besides, we find that the temporal decomposition is particularly efficient for mixed-integer linear problems with large time horizons and when more than 16 CPUs can be used. The proposed generic methodology and our results can notably be useful to researchers and to microgrids project holders who aim at finding the optimal sizing and operation of their microgrid within reduced computing time.
Fichier principal
Vignette du fichier
Masternak_et_al_Microgrids_Benders_VF.pdf (862) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04549235 , version 1 (24-02-2025)

Licence

Identifiants

Citer

Célia Masternak, Simon Meunier, Stéphane Brisset, Vincent Reinbold. Microgrid sizing and energy management using Benders decomposition algorithm. Sustainable Energy, Grids and Networks, 2024, 38, pp.101314. ⟨10.1016/j.segan.2024.101314⟩. ⟨hal-04549235⟩
25 Consultations
0 Téléchargements

Altmetric

Partager

More