Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1016/j.cor.2021.105607 http://hdl.handle.net/11449/229806 |
Resumo: | The Nonsmooth and Discontinuous Optimal Power Flow (ND-OPF) is a large-scale, nonsmooth, discontinuous, nonconvex and multi-modal problem. In this problem, discontinuity is related to the representation of Prohibited Operating Zones (POZ), whereas nonsmoothness is related to the representation of Valve-Point Loading Effect (VPLE) in the fuel costs. Due to such features, all approaches that have been proposed for solving this problem are based on heuristics or on mixed integer nonlinear programming reformulations. In this paper, we propose the Piecewise Polynomial Interpolation (PPI) function approach for handling discontinuities related to the POZ constraints, which consists in replacing such constraints by an equivalent set of smooth and continuous equality and inequality constraints. The PPI function is of class C1 and assumes null values at all allowed operating zones and non-null values at all forbidden zones. The model resulting from the PPI approach is the Equivalent Intermediate Model (EIM). For handling nonsmoothness on the EIM, we recast it as an equivalent model, where the VPLE term in the objective function becomes linear, and nonlinear box inequality constraints are introduced. The optimization model that results from such recasts is the Equivalent Smooth and Continuous OPF(ESC-OPF) model proposed, which can be solved by strictly gradient-based methods. Finally, we propose a primal–dual interior point ℓp-penalty approach (with 0<p≤1) for solving the ESC-OPF model, where inequality constraints are penalized by using the modified log-barrier function of Jittortrum–Osborne–Meggido and the equality constraints associated with the PPI function approach are penalized via ℓp lower-order exact penalty functions. Numerical results involving systems with up to 2007 buses, with 282 generating units and 846 POZ have shown that the proposed approach has been able to solve large-scale ND-OPF problems, with acceptable computation times. |
id |
UNSP_c2fb7a8ad00f285d063e19e0e0f1d6f7 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/229806 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approachLower-order penalty functionModified logarithm-barrier function methodsNonsmooth optimal power flow with disjoint feasible regionsProhibited Operating Zones constraintsValve-Point Loading EffectThe Nonsmooth and Discontinuous Optimal Power Flow (ND-OPF) is a large-scale, nonsmooth, discontinuous, nonconvex and multi-modal problem. In this problem, discontinuity is related to the representation of Prohibited Operating Zones (POZ), whereas nonsmoothness is related to the representation of Valve-Point Loading Effect (VPLE) in the fuel costs. Due to such features, all approaches that have been proposed for solving this problem are based on heuristics or on mixed integer nonlinear programming reformulations. In this paper, we propose the Piecewise Polynomial Interpolation (PPI) function approach for handling discontinuities related to the POZ constraints, which consists in replacing such constraints by an equivalent set of smooth and continuous equality and inequality constraints. The PPI function is of class C1 and assumes null values at all allowed operating zones and non-null values at all forbidden zones. The model resulting from the PPI approach is the Equivalent Intermediate Model (EIM). For handling nonsmoothness on the EIM, we recast it as an equivalent model, where the VPLE term in the objective function becomes linear, and nonlinear box inequality constraints are introduced. The optimization model that results from such recasts is the Equivalent Smooth and Continuous OPF(ESC-OPF) model proposed, which can be solved by strictly gradient-based methods. Finally, we propose a primal–dual interior point ℓp-penalty approach (with 0<p≤1) for solving the ESC-OPF model, where inequality constraints are penalized by using the modified log-barrier function of Jittortrum–Osborne–Meggido and the equality constraints associated with the PPI function approach are penalized via ℓp lower-order exact penalty functions. Numerical results involving systems with up to 2007 buses, with 282 generating units and 846 POZ have shown that the proposed approach has been able to solve large-scale ND-OPF problems, with acceptable computation times.Department of Electrical Engineering Faculty of Engineering-FEB Unesp-Univ. Estadual PaulistaDepartment of Mathematics Faculty of Sciences-FC Unesp-Univ. Estadual PaulistaDepartment of Electrical Engineering Faculty of Engineering-FEB Unesp-Univ. Estadual PaulistaDepartment of Mathematics Faculty of Sciences-FC Unesp-Univ. Estadual PaulistaUniversidade Estadual Paulista (UNESP)Pinheiro, Ricardo B.N.M. [UNESP]Balbo, Antonio R. [UNESP]Cabana, Tiago G. [UNESP]Nepomuceno, Leonardo [UNESP]2022-04-29T08:36:04Z2022-04-29T08:36:04Z2022-02-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1016/j.cor.2021.105607Computers and Operations Research, v. 138.0305-0548http://hdl.handle.net/11449/22980610.1016/j.cor.2021.1056072-s2.0-85118179992Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengComputers and Operations Researchinfo:eu-repo/semantics/openAccess2024-06-28T13:34:24Zoai:repositorio.unesp.br:11449/229806Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T20:28:04.843358Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
title |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
spellingShingle |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach Pinheiro, Ricardo B.N.M. [UNESP] Lower-order penalty function Modified logarithm-barrier function methods Nonsmooth optimal power flow with disjoint feasible regions Prohibited Operating Zones constraints Valve-Point Loading Effect |
title_short |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
title_full |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
title_fullStr |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
title_full_unstemmed |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
title_sort |
Solving Nonsmooth and Discontinuous Optimal Power Flow problems via interior-point ℓp-penalty approach |
author |
Pinheiro, Ricardo B.N.M. [UNESP] |
author_facet |
Pinheiro, Ricardo B.N.M. [UNESP] Balbo, Antonio R. [UNESP] Cabana, Tiago G. [UNESP] Nepomuceno, Leonardo [UNESP] |
author_role |
author |
author2 |
Balbo, Antonio R. [UNESP] Cabana, Tiago G. [UNESP] Nepomuceno, Leonardo [UNESP] |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (UNESP) |
dc.contributor.author.fl_str_mv |
Pinheiro, Ricardo B.N.M. [UNESP] Balbo, Antonio R. [UNESP] Cabana, Tiago G. [UNESP] Nepomuceno, Leonardo [UNESP] |
dc.subject.por.fl_str_mv |
Lower-order penalty function Modified logarithm-barrier function methods Nonsmooth optimal power flow with disjoint feasible regions Prohibited Operating Zones constraints Valve-Point Loading Effect |
topic |
Lower-order penalty function Modified logarithm-barrier function methods Nonsmooth optimal power flow with disjoint feasible regions Prohibited Operating Zones constraints Valve-Point Loading Effect |
description |
The Nonsmooth and Discontinuous Optimal Power Flow (ND-OPF) is a large-scale, nonsmooth, discontinuous, nonconvex and multi-modal problem. In this problem, discontinuity is related to the representation of Prohibited Operating Zones (POZ), whereas nonsmoothness is related to the representation of Valve-Point Loading Effect (VPLE) in the fuel costs. Due to such features, all approaches that have been proposed for solving this problem are based on heuristics or on mixed integer nonlinear programming reformulations. In this paper, we propose the Piecewise Polynomial Interpolation (PPI) function approach for handling discontinuities related to the POZ constraints, which consists in replacing such constraints by an equivalent set of smooth and continuous equality and inequality constraints. The PPI function is of class C1 and assumes null values at all allowed operating zones and non-null values at all forbidden zones. The model resulting from the PPI approach is the Equivalent Intermediate Model (EIM). For handling nonsmoothness on the EIM, we recast it as an equivalent model, where the VPLE term in the objective function becomes linear, and nonlinear box inequality constraints are introduced. The optimization model that results from such recasts is the Equivalent Smooth and Continuous OPF(ESC-OPF) model proposed, which can be solved by strictly gradient-based methods. Finally, we propose a primal–dual interior point ℓp-penalty approach (with 0<p≤1) for solving the ESC-OPF model, where inequality constraints are penalized by using the modified log-barrier function of Jittortrum–Osborne–Meggido and the equality constraints associated with the PPI function approach are penalized via ℓp lower-order exact penalty functions. Numerical results involving systems with up to 2007 buses, with 282 generating units and 846 POZ have shown that the proposed approach has been able to solve large-scale ND-OPF problems, with acceptable computation times. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-04-29T08:36:04Z 2022-04-29T08:36:04Z 2022-02-01 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1016/j.cor.2021.105607 Computers and Operations Research, v. 138. 0305-0548 http://hdl.handle.net/11449/229806 10.1016/j.cor.2021.105607 2-s2.0-85118179992 |
url |
http://dx.doi.org/10.1016/j.cor.2021.105607 http://hdl.handle.net/11449/229806 |
identifier_str_mv |
Computers and Operations Research, v. 138. 0305-0548 10.1016/j.cor.2021.105607 2-s2.0-85118179992 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Computers and Operations Research |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129206302801920 |