Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem

Short-term generation scheduling (STGS) is a fundamental task in the operational planning analysis of hydroelectric plants. For the multi-unit case, the STGS is represented as a large-scale nonconvex mixed-integer nonlinear optimization model. Then, considering the (usual) short time for providing a...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Brunno H. Brito, Erlon C. Finardi, Fabricio Y. K. Takigawa, Pierry L. R. Nogueira, Douglas T. S. A. Morais, Argemiro Fernandes
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2021
Materias:	Short-term hydro generation scheduling hydroelectric power plants domain partitioning mixed-integer linear programming logarithmic aggregate convex combination symmetry-based techniques Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/9ae2ff2027cd4c64b0faeba3fe3beddc
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:9ae2ff2027cd4c64b0faeba3fe3beddc
record_format	dspace
spelling	oai:doaj.org-article:9ae2ff2027cd4c64b0faeba3fe3beddc2021-11-20T00:02:22ZDomain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem2169-353610.1109/ACCESS.2021.3125897https://doaj.org/article/9ae2ff2027cd4c64b0faeba3fe3beddc2021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9605666/https://doaj.org/toc/2169-3536Short-term generation scheduling (STGS) is a fundamental task in the operational planning analysis of hydroelectric plants. For the multi-unit case, the STGS is represented as a large-scale nonconvex mixed-integer nonlinear optimization model. Then, considering the (usual) short time for providing a solution, it is vital to exploit all the structural properties of the problem at hand. The main issue for exploiting this problem is the hydro production function (HPF), which is a nonlinear nonconvex relationship between power, head, and turbined outflow of a generating unit (GU). Nevertheless, the HPF usually presents operating regions where the function is convex and regions in which it is concave due to physical reasons. Inspired by sequential convex mixed-integer nonlinear programming techniques, this paper proposes partitioning the domain of the HPF in regions in which it is convex and those in which it is concave. The HPF is approximated by a piecewise linear function using the logarithmic aggregation convex combination (LACC) model in convex regions. In turn, in the concave regions, the HPF is replaced by a convex hull approach, which, combined with symmetry strategies, reduces the number of binary variables in the resulting optimization problem. Using several computational instances of a 50-unit hydroelectric plant, we show that the partitioning-based proposed strategy significantly reduces the computational time compared to two other efficient MILP formulations.Brunno H. BritoErlon C. FinardiFabricio Y. K. TakigawaPierry L. R. NogueiraDouglas T. S. A. MoraisArgemiro FernandesIEEEarticleShort-term hydro generation schedulinghydroelectric power plantsdomain partitioningmixed-integer linear programminglogarithmic aggregate convex combinationsymmetry-based techniquesElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 152780-152791 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Short-term hydro generation scheduling hydroelectric power plants domain partitioning mixed-integer linear programming logarithmic aggregate convex combination symmetry-based techniques Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Short-term hydro generation scheduling hydroelectric power plants domain partitioning mixed-integer linear programming logarithmic aggregate convex combination symmetry-based techniques Electrical engineering. Electronics. Nuclear engineering TK1-9971 Brunno H. Brito Erlon C. Finardi Fabricio Y. K. Takigawa Pierry L. R. Nogueira Douglas T. S. A. Morais Argemiro Fernandes Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem
description	Short-term generation scheduling (STGS) is a fundamental task in the operational planning analysis of hydroelectric plants. For the multi-unit case, the STGS is represented as a large-scale nonconvex mixed-integer nonlinear optimization model. Then, considering the (usual) short time for providing a solution, it is vital to exploit all the structural properties of the problem at hand. The main issue for exploiting this problem is the hydro production function (HPF), which is a nonlinear nonconvex relationship between power, head, and turbined outflow of a generating unit (GU). Nevertheless, the HPF usually presents operating regions where the function is convex and regions in which it is concave due to physical reasons. Inspired by sequential convex mixed-integer nonlinear programming techniques, this paper proposes partitioning the domain of the HPF in regions in which it is convex and those in which it is concave. The HPF is approximated by a piecewise linear function using the logarithmic aggregation convex combination (LACC) model in convex regions. In turn, in the concave regions, the HPF is replaced by a convex hull approach, which, combined with symmetry strategies, reduces the number of binary variables in the resulting optimization problem. Using several computational instances of a 50-unit hydroelectric plant, we show that the partitioning-based proposed strategy significantly reduces the computational time compared to two other efficient MILP formulations.
format	article
author	Brunno H. Brito Erlon C. Finardi Fabricio Y. K. Takigawa Pierry L. R. Nogueira Douglas T. S. A. Morais Argemiro Fernandes
author_facet	Brunno H. Brito Erlon C. Finardi Fabricio Y. K. Takigawa Pierry L. R. Nogueira Douglas T. S. A. Morais Argemiro Fernandes
author_sort	Brunno H. Brito
title	Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem
title_short	Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem
title_full	Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem
title_fullStr	Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem
title_full_unstemmed	Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem
title_sort	domain partition of the hydro production function for solving efficiently the short-term generation scheduling problem
publisher	IEEE
publishDate	2021
url	https://doaj.org/article/9ae2ff2027cd4c64b0faeba3fe3beddc
work_keys_str_mv	AT brunnohbrito domainpartitionofthehydroproductionfunctionforsolvingefficientlytheshorttermgenerationschedulingproblem AT erloncfinardi domainpartitionofthehydroproductionfunctionforsolvingefficientlytheshorttermgenerationschedulingproblem AT fabricioyktakigawa domainpartitionofthehydroproductionfunctionforsolvingefficientlytheshorttermgenerationschedulingproblem AT pierrylrnogueira domainpartitionofthehydroproductionfunctionforsolvingefficientlytheshorttermgenerationschedulingproblem AT douglastsamorais domainpartitionofthehydroproductionfunctionforsolvingefficientlytheshorttermgenerationschedulingproblem AT argemirofernandes domainpartitionofthehydroproductionfunctionforsolvingefficientlytheshorttermgenerationschedulingproblem
_version_	1718419851710562304

Domain Partition of the Hydro Production Function for Solving Efficiently the Short-Term Generation Scheduling Problem

Ejemplares similares