Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

A fast solution approach to solve the generator maintenance scheduling and hydropower production problems simultaneously

Glangine Geofrey, Séguin Sara et Demeester Kenjy. (2022). A fast solution approach to solve the generator maintenance scheduling and hydropower production problems simultaneously. Procedia Computer Science, 207, p. 3802-3811.

[thumbnail of Proceedings]
Prévisualisation
PDF (Proceedings) - Version publiée
Disponible sous licence Creative Commons (CC-BY-NC-ND 2.5).

1MB

URL officielle: https://dx.doi.org/doi:10.1016/j.procs.2022.09.442

Résumé

The Generator Maintenance Scheduling Problem (GMSP) is a problem that combines a hydropower optimization problem with a scheduling problem. Both problems are known to be hard to solve and combining them leads to an even more challenging mathematical problem. Since the hydropower production functions are nonlinear, hyperplane curve fitting is used to linearize each power production function. The goal of the GMSP is to find an optimal schedule plan to decide when to shut down generators for maintenance. Therefore, one production function needs to be formulated per generator combinations leading to a rather large number of constraints. This paper demonstrates that the complexity of the problems is linked to the number of hyperplanes selected to formulate the power production functions. To accelerate the resolution of the problem, a new heuristic based on the mean square algorithm is presented to reduce the number of hyperplanes required. This heuristic substantially reduces the number of constraints and the solving time is almost ten times faster. Numerical results show that the energy produced and the generated maintenance plannings are similar for both mathematical formulations, more precisely with one hyperplane for each generator combination versus a reduced number of hyperplanes.

Type de document:Article publié dans une revue avec comité d'évaluation
ISSN:18770509
Volume:207
Pages:p. 3802-3811
Version évaluée par les pairs:Oui
Date:2022
Identifiant unique:10.1016/j.procs.2022.09.442
Sujets:Sciences naturelles et génie > Génie > Génie électrique et génie électronique
Sciences naturelles et génie > Sciences mathématiques > Informatique
Département, module, service et unité de recherche:Départements et modules > Département d'informatique et de mathématique
Mots-clés:hydropower scheduling problem, maintenance scheduling problem, hydropower production functions, stochastic programming, mixed integer linear programming, heuristic, proceedings
Déposé le:07 févr. 2023 17:15
Dernière modification:05 juin 2024 13:05
Afficher les statistiques de telechargements

Éditer le document (administrateurs uniquement)

Creative Commons LicenseSauf indication contraire, les documents archivés dans Constellation sont rendus disponibles selon les termes de la licence Creative Commons "Paternité, pas d'utilisation commerciale, pas de modification" 2.5 Canada.

Bibliothèque Paul-Émile-Boulet, UQAC
555, boulevard de l'Université
Chicoutimi (Québec)  CANADA G7H 2B1
418 545-5011, poste 5630