Efficient exact A* algorithm for the single unit hydro unit commitment problem - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
Communication Dans Un Congrès Année : 2023

Efficient exact A* algorithm for the single unit hydro unit commitment problem

Résumé

The Hydro Unit Commitment problem (HUC) specific to hydroelectric units is part of the electricity production planning problem, called Unit Commitment Problem (UCP). More specifically, the studied case is that of the HUC with a single unit, denoted 1-HUC. The unit is located between two reservoirs. The horizon is discretized in time periods. The unit operates at a finite number of points defined as pairs of the generated power and the corresponding water flow. Several constraints are considered. Each reservoir has an initial volume, as well as window resource constraints, defined by a minimum and maximum volume per time period. At each time period, there is an additional positive, negative or zero intake of water in the reservoirs. The case of a price-taker revenue maximization problem is considered. An efficient exact A* variant, so called HA*, is proposed to solve the 1-HUC accounting for window constraints, with a reduced search space and a dedicated optimistic heuristic. This variant is compared to a classical Resource Constrained Shortest Path Problem (RCSPP) algorithm and a Mixed Integer Linear Programming formulation solved with CPLEX. Results show that the proposed algorithm outperforms both concurrent alternatives in terms of computational time in average on a set of realistic instances, meaning that HA* exhibits a more stable behavior with more instances solved.
Fichier principal
Vignette du fichier
Article_Astar_hal.pdf (426.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04112945 , version 1 (01-06-2023)
hal-04112945 , version 2 (31-07-2023)
hal-04112945 , version 3 (26-02-2024)

Identifiants

Citer

Alexandre Heintzmann, Christian Artigues, Pascale Bendotti, Sandra Ulrich Ngueveu, Cécile Rottner. Efficient exact A* algorithm for the single unit hydro unit commitment problem. 18th Conference on Computer Science and Intelligence Systems, Sep 2023, Warsaw, Poland. pp.527-537, ⟨10.15439/2023F5158⟩. ⟨hal-04112945v3⟩
274 Consultations
96 Téléchargements

Altmetric

Partager

More