scholarly journals A Mixed-Integer Convex Model for the Optimal Placement and Sizing of Distributed Generators in Power Distribution Networks

2021 ◽  
Vol 11 (2) ◽  
pp. 627
Author(s):  
Walter Gil-González ◽  
Alejandro Garces ◽  
Oscar Danilo Montoya ◽  
Jesus C. Hernández

The optimal placement and sizing of distributed generators is a classical problem in power distribution networks that is usually solved using heuristic algorithms due to its high complexity. This paper proposes a different approach based on a mixed-integer second-order cone programming (MI-SOCP) model that ensures the global optimum of the relaxed optimization model. Second-order cone programming (SOCP) has demonstrated to be an efficient alternative to cope with the non-convexity of the power flow equations in power distribution networks. Of relatively new interest to the power systems community is the extension to MI-SOCP models. The proposed model is an approximation. However, numerical validations in the IEEE 33-bus and IEEE 69-bus test systems for unity and variable power factor confirm that the proposed MI-SOCP finds the best solutions reported in the literature. Being an exact technique, the proposed model allows minimum processing times and zero standard deviation, i.e., the same optimum is guaranteed at each time that the MI-SOCP model is solved (a significant advantage in comparison to metaheuristics). Additionally, load and photovoltaic generation curves for the IEEE 69-node test system are included to demonstrate the applicability of the proposed MI-SOCP to solve the problem of the optimal location and sizing of renewable generators using the multi-period optimal power flow formulation. Therefore, the proposed MI-SOCP also guarantees the global optimum finding, in contrast to local solutions achieved with mixed-integer nonlinear programming solvers available in the GAMS optimization software. All the simulations were carried out via MATLAB software with the CVX package and Gurobi solver.

Electronics ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 176
Author(s):  
Federico Molina-Martin ◽  
Oscar Danilo Montoya ◽  
Luis Fernando Grisales-Noreña ◽  
Jesus C. Hernández

The problem of the optimal placement and dimensioning of constant power sources (i.e., distributed generators) in electrical direct current (DC) distribution networks has been addressed in this research from the point of view of convex optimization. The original mixed-integer nonlinear programming (MINLP) model has been transformed into a mixed-integer conic equivalent via second-order cone programming, which produces a MI-SOCP approximation. The main advantage of the proposed MI-SOCP model is the possibility of ensuring global optimum finding using a combination of the branch and bound method to address the integer part of the problem (i.e., the location of the power sources) and the interior-point method to solve the dimensioning problem. Numerical results in the 21- and 69-node test feeders demonstrated its efficiency and robustness compared to an exact MINLP method available in GAMS: in the case of the 69-node test feeders, the exact MINLP solvers are stuck in local optimal solutions, while the proposed MI-SOCP model enables the finding of the global optimal solution. Additional simulations with daily load curves and photovoltaic sources confirmed the effectiveness of the proposed MI-SOCP methodology in locating and sizing distributed generators in DC grids; it also had low processing times since the location of three photovoltaic sources only requires 233.16s, which is 3.7 times faster than the time required by the SOCP model in the absence of power sources.


2021 ◽  
Vol 13 (10) ◽  
pp. 5752
Author(s):  
Reza Sabzehgar ◽  
Diba Zia Amirhosseini ◽  
Saeed D. Manshadi ◽  
Poria Fajri

This work aims to minimize the cost of installing renewable energy resources (photovoltaic systems) as well as energy storage systems (batteries), in addition to the cost of operation over a period of 20 years, which will include the cost of operating the power grid and the charging and discharging of the batteries. To this end, we propose a long-term planning optimization and expansion framework for a smart distribution network. A second order cone programming (SOCP) algorithm is utilized in this work to model the power flow equations. The minimization is computed in accordance to the years (y), seasons (s), days of the week (d), time of the day (t), and different scenarios based on the usage of energy and its production (c). An IEEE 33-bus balanced distribution test bench is utilized to evaluate the performance, effectiveness, and reliability of the proposed optimization and forecasting model. The numerical studies are conducted on two of the highest performing batteries in the current market, i.e., Lithium-ion (Li-ion) and redox flow batteries (RFBs). In addition, the pros and cons of distributed Li-ion batteries are compared with centralized RFBs. The results are presented to showcase the economic profits of utilizing these battery technologies.


2021 ◽  
Vol 11 (23) ◽  
pp. 11525
Author(s):  
Oscar Danilo Montoya ◽  
Luis Fernando Grisales-Noreña ◽  
Lázaro Alvarado-Barrios ◽  
Andres Arias-Londoño ◽  
Cesar Álvarez-Arroyo

This research addresses the problem of the optimal placement and sizing of (PV) sources in medium voltage distribution grids through the application of the recently developed Newton metaheuristic optimization algorithm (NMA). The studied problem is formulated through a mixed-integer nonlinear programming model where the binary variables regard the installation of a PV source in a particular node, and the continuous variables are associated with power generations as well as the voltage magnitudes and angles, among others. To improve the performance of the NMA, we propose the implementation of a discrete–continuous codification where the discrete component deals with the location problem and the continuous component works with the sizing problem of the PV sources. The main advantage of the NMA is that it works based on the first and second derivatives of the fitness function considering an evolution formula that contains its current solution (xit) and the best current solution (xbest), where the former one allows location exploitation and the latter allows the global exploration of the solution space. To evaluate the fitness function and its derivatives, the successive approximation power flow method was implemented, which became the proposed solution strategy in a master–slave optimizer, where the master stage is governed by the NMA and the slave stage corresponds to the power flow method. Numerical results in the IEEE 34- and IEEE 85-bus systems show the effectiveness of the proposed optimization approach to minimize the total annual operative costs of the network when compared to the classical Chu and Beasley genetic algorithm and the MINLP solvers available in the general algebraic modeling system with reductions of 26.89% and 27.60% for each test feeder with respect to the benchmark cases.


Energies ◽  
2019 ◽  
Vol 12 (19) ◽  
pp. 3605
Author(s):  
Lin ◽  
Yang ◽  
Fan ◽  
Liu ◽  
He ◽  
...  

For the controllability of the transmission power of DC transmission channels, the optimal power distribution (OPD) of AC-DC parallel transmission channels is an effective measure for improving the economic operation of an AC-DC interconnected power grid. A dynamic optimal power flow model for day-ahead OPD of AC-DC parallel transmission channels is established in this paper. The power flow equation constraints of an AC-DC interconnected power grid and the constraints of the discrete regulation requirement of the transmission power of DC channels are considered, which make the OPD model of the AC-DC parallel transmission channels a mixed-integer nonlinear non-convex programming (MINNP) model. Through a cone relaxation transformation and a big M method equivalent transformation, the non-convex terms in the objective function and constraints are executed with the convex relaxation, and the MINNP model is transformed into a mixed-integer second-order cone programming model that can be solved reliably and efficiently using the mature optimization solver GUROBI. Taking an actual large-scale AC-DC interconnected power grid as an example, the results show that the OPD scheme of the AC-DC parallel transmission channels obtained by the proposed algorithm can effectively improve the economical operation of an AC-DC interconnected power grid.


2020 ◽  
Vol 10 (21) ◽  
pp. 7681 ◽  
Author(s):  
Walter Gil-González ◽  
Alexander Molina-Cabrera ◽  
Oscar Danilo Montoya ◽  
Luis Fernando Grisales-Noreña

This paper deals with a classical problem in power system analysis regarding the optimal location and sizing of distributed generators (DGs) in direct current (DC) distribution networks using the mathematical optimization. This optimization problem is divided into two sub-problems as follows: the optimal location of DGs is a problem, with those with a binary structure being the first sub-problem; and the optimal sizing of DGs with a nonlinear programming (NLP) structure is the second sub-problem. These problems originate from a general mixed-integer nonlinear programming model (MINLP), which corresponds to an NP-hard optimization problem. It is not possible to provide the global optimum with conventional programming methods. A mixed-integer semidefinite programming (MI-SDP) model is proposed to address this problem, where the binary part is solved via the branch and bound (B&B) methods and the NLP part is solved via convex optimization (i.e., SDP). The main advantage of the proposed MI-SDP model is the possibility of guaranteeing a global optimum solution if each of the nodes in the B&B search is convex, as is ensured by the SDP method. Numerical validations in two test feeders composed of 21 and 69 nodes demonstrate that in all of these problems, the optimal global solution is reached by the MI-SDP approach, compared to the classical metaheuristic and hybrid programming models reported in the literature. All the simulations have been carried out using the MATLAB software with the CVX tool and the Mosek solver.


2020 ◽  
Vol 10 (23) ◽  
pp. 8616 ◽  
Author(s):  
Oscar Danilo Montoya ◽  
Walter Gil-González ◽  
Luis Fernando Grisales-Noreña

This research addresses the problem of the optimal location and sizing distributed generators (DGs) in direct current (DC) distribution networks from the combinatorial optimization. It is proposed a master–slave optimization approach in order to solve the problems of placement and location of DGs, respectively. The master stage applies to the classical Chu & Beasley genetic algorithm (GA), while the slave stage resolves a second-order cone programming reformulation of the optimal power flow problem for DC grids. This master–slave approach generates a hybrid optimization approach, named GA-SOCP. The main advantage of optimal dimensioning of DGs via SOCP is that this method makes part of the exact mathematical optimization that guarantees the possibility of finding the global optimal solution due to the solution space’s convex structure, which is a clear improvement regarding classical metaheuristic optimization methodologies. Numerical comparisons with hybrid and exact optimization approaches reported in the literature demonstrate the proposed hybrid GA-SOCP approach’s effectiveness and robustness to achieve the global optimal solution. Two test feeders compose of 21 and 69 nodes that can locate three distributed generators are considered. All of the computational validations have been carried out in the MATLAB software and the CVX tool for convex optimization.


Sign in / Sign up

Export Citation Format

Share Document