A comparison of alternative models for solving a non-linear single plant Hydro Unit Commitment problem - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
Article Dans Une Revue Computers and Operations Research Année : 2024

A comparison of alternative models for solving a non-linear single plant Hydro Unit Commitment problem

Résumé

A wide range of real world optimization problems involves continuous decisions and non-linearities. Each non-linear component of such problems can be modeled either linearly or non-linearly, considering or not additional integer variables. This results into different modeling choices that can drastically impact the solution time and quality. In this paper, we evaluate representative modeling alternatives, including common models from the literature as well as new models featuring less common functions. The single plant Hydro Unit Commitment problem (1-HUC) is the considered non-linear use case. Among the non-linearities of the 1-HUC, we focus on those involved in the power production, more precisely the head effect and the turbine efficiency. The power is defined as a two-dimensional non-convex and non-concave function of the water flow and head decision variables, the latter being itself a one-dimensional concave function of the turbined volume. We consider both the general problem and a common special case, assuming that the water head is fixed. Several available solvers are used for each non-linear model and the best virtual solver is retained to focus on the model capabilities rather than on the solver performance. Based on the numerical experiments, three models stand out as the most efficient in terms of computational time, solution quality and feasibility, sometimes in a counter-intuitive manner. For each of these models, a solver is highlighted as the most adequate.
Fichier principal
Vignette du fichier
Article_non_linear_2024-02-14.pdf (703.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04729559 , version 1 (10-10-2024)

Identifiants

Citer

Alexandre Heintzmann, Christian Artigues, Pascale Bendotti, Sandra Ulrich Ngueveu, Cécile Rottner. A comparison of alternative models for solving a non-linear single plant Hydro Unit Commitment problem. Computers and Operations Research, 2024, 165, pp.106591. ⟨10.1016/j.cor.2024.106591⟩. ⟨hal-04729559⟩
23 Consultations
9 Téléchargements

Altmetric

Partager

More