Solving Hydropower Unit Commitment Problem Using a Novel Sequential Mixed Integer Linear Programming Approach

Hydro Unit Commitment (HUC) is an important problem of power systems and when it is dealt with via a mathematical programming approach and optimization, it leads to the complicated class of mixed-integer nonlinear programming (MINLP). Many attempts have been made to solve the problem efficiently, wh...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Water resources management Jg. 35; H. 6; S. 1711 - 1729
Hauptverfasser: Amani, Alireza, Alizadeh, Hosein
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Dordrecht Springer Netherlands 01.04.2021
Springer Nature B.V
Schlagworte:
administrative management
Algorithms
Atmospheric Sciences
Civil Engineering
Computation
Earth and Environmental Science
Earth Sciences
Environment
Geotechnical Engineering & Applied Earth Sciences
Hydroelectric plants
Hydroelectric power
Hydroelectric power plants
Hydrogeology
Hydrology/Water Resources
Integer programming
Iran
Linear programming
Mathematical programming
Mixed integer
Nonlinear programming
Optimization
Run time (computers)
Schedules
Solvers
Unit commitment
water
water power
Iran
Karun hydropower plants
Sequential MILP
GAMS
MINLP
Hydro unit commitment problem
ISSN:0920-4741, 1573-1650
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Hydro Unit Commitment (HUC) is an important problem of power systems and when it is dealt with via a mathematical programming approach and optimization, it leads to the complicated class of mixed-integer nonlinear programming (MINLP). Many attempts have been made to solve the problem efficiently, while there is still ongoing research to come up with better solution schemes in terms of runtime and optimality. Highly nonlinear nature of the relationships and constraints in the optimization problem have forced the researchers to deal with the HUC problem in simplified manners which may result in impractical and unreliable solutions, i.e. schedules. Here in this paper we proposed a new method based on sequential mixed-integer linear programming (MILP) for solving a more realistic version of the HUC problem efficiently. We applied the proposed method to a cascade of two hydropower plants, Karun-3 and Karun-4, located in the Southwest of Iran. The sequential MILP approach was compared with several MINLP solvers of the GAMS optimization package. The results indicated that the proposed methodology outperformed the MINLP solvers in terms of efficiency, with solution time of less than 30 s, compared to 10 min that were given to the solvers, and in terms of optimality with more than 20 thousand cubic meters per day in water release. Additionally, we have explored the effect of penalizing the total number of startups on the total release, convergence of the algorithm, and the computation time. In all of the cases the total number of startups was reduced more than three times.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0920-4741
1573-1650
DOI:10.1007/s11269-021-02806-6