Published

2021-12-18

On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach

Sobre la reconfiguración óptima de redes radiales de distribución empleando un modelo de PNLEM: un enfoque basado en GAMS

DOI:

https://doi.org/10.15446/ing.investig.91192

Keywords:

Nonlinear optimization, general algebraic modeling system, distribution system reconfiguration, power losses minimization, mixedinteger nonlinear programming (en)
Optimizacion no lineal, reconfiguracion de sistemas de distribucion, minimizacion de perdidas de potencia, programacion no lineal entera mixta (es)

Downloads

Authors

This paper deals with the problem of the optimal reconfiguration of medium voltage distribution networks by proposing a mixed-integer nonlinear programming (MINLP) model. This optimization model has as objective function the minimization of the total power losses in all the branches of the network constrained by active and reactive power balance equations, voltage regulation bounds and device capabilities, among others. The proposed MINLP formulation works with branch-to-node incidence that allows representing the active and reactive power flow in branches as a function of the real and imaginary parts of the voltages and currents. The solution of the MINLP model is reached through the general algebraic modeling system widely know as GAMS package by presenting it in a tutorial form. This software allows implementing in compact form the proposed model and solve it via branch and bound methods. Two test feeders composed by 5 and 14 nodes permits demonstrating the fidelity of the proposed MINLP model regarding power losses minimization when compared with literature reports.

Este artículo aborda el problema de la reconfiguración óptima de redes de distribución de media tensión mediante la proposición de un modelo de programación no lineal entera mixta (PNLEM). Este modelo de optimización tiene como objetivo la minimización de las pérdidas totales de potencia activa en todas las ramas del sistema considerando las ecuaciones de balance de potencia activa y reactiva, los límites de regulación de voltaje, y la capacidad de los diferentes dispositivos, entre otras. El modelo de PNLEM propuesto trabaja con la matriz de incidencia rama-nodo, la cual permite representar las ecuaciones de flujo de potencia en las ramas como una función de las componentes real e imaginaria de los voltajes en los nodos y las corrientes en las ramas. La solución del modelo de PNLEM propuesto se obtiene a través del sistema de modelado algebraico general (i.e., GAMS, por sus siglas en inglés) presentándolo en forma de turorial. Este software permite implementar el modelo de optimización propuesto en forma compacta, el cual se resuelve mediante métodos de ramificación y corte. Dos alimentadores de prueba compuestos de 5 y 14 nodos permiten demostrar la fidelidad del modelo de PNLEM propuesto en relación con la minimización de pérdidas de potencia cuando se compara con reportes de la literatura especializada.

References

Aguado, J., de la Torre, S. and Triviño, A. (2017). Battery energy storage systems in transmission network expansion planning, Electr. Power Syst. Res. 145: 63-72. https://doi.org/10.1016/j.epsr.2016.11.012

Ahuja, A. and Pahwa, A. (2005). Using ant colony optimization for loss minimization in distribution networks, Proceedings of the 37th Annual North American Power Symposium, 2005., pp. 470-474.

Amin, W. T., Montoya, O. D. and Grisales-Noreña, L. F. (2019). Determination of the Voltage Stability Index in DC Networks with CPLs: A GAMS Implementation, Communications in Computer and Information Science, Springer International Publishing, pp. 552-564. https://doi.org/10.1007/978-3-030-31019-6_46

Anders, G. J. (1994). Minimization of Losses in Transmission and Distribution Systems, Integrated Electricity Resource Planning, Springer Netherlands, pp. 297-328. https://doi.org/10.1007/978-94-011-1054-9_17

Arya, A., Kumar, Y. and Dubey, M. (2011). Reconfiguration of Electric Distribution Networkusing Modified Particle Swarm Optimization, International Journal of Computer Applications 34(6): 54-62.

Babu, P. V. and Singh, S. (2016). Optimal Placement of DG in Distribution Network for Power Loss Minimization Using NLP and PLS Technique, Energy Procedia 90: 441-454. https://doi.org/10.1016/j.egypro.2016.11.211

Celli, G., Pilo, F., Pisano, G., Allegranza, V., Cicoria, R. and Iaria, A. (2004). Meshed vs. radial MV distribution network in presence of large amount of DG, IEEE PES Power Systems Conference and Exposition, 2004., pp. 709-714 vol.2.

Civanlar, S., Grainger, J. J., Yin, H. and Lee, S. S. H. (1988). Distribution feeder reconfiguration for loss reduction, IEEE Trans. Power Del. 3(3): 1217-1223. https://doi.org/10.1109/61.193906

Cruz, M., Fitiwi, D., Santos, S., Mariano, S. and Catal˜ao, J. (2018). Prospects of a Meshed Electrical Distribution System Featuring Large Scale Variable Renewable Power, Energies 11(12): 3399. https://doi.org/10.3390/en11123399

Elsheikh, A., Helmy, Y., Abouelseoud, Y. and Elsherif, A. (2014). Optimal capacitor placement and sizing in radial electric power systems, Alexandria Engineering Journal 53(4): 809-816. https://doi.org/10.1016/j.aej.2014.09.012

Gallego-Londoño, J. P., Montoya-Giraldo, O. D., Hincapi'é-Isaza, R. A. and GranadaEcheverri, M. (2016). Ubicación óptima de reconectadores y fusibles en sistemas de distribución, ITECKNE 13(2): 113. https://doi.org/10.15332/iteckne.v13i2.1476

Garc'ıa-Mart'ınez, S. and Espinosa-Ju'arez, E. (2013). Optimal Reconfiguration of Electrical Networks by Applying Tabu Search to Decrease Voltage Sag Indices, Electric Power Components and Systems 41(10): 943-959. https://doi.org/10.1080/15325008.2013.801053

Gil-González, W., Montoya, O. D., Grisales-Nore˜ña, L. F., PereaMoreno, A.J. and Hernandez-Escobedo, Q. (2020). Optimal Placement and Sizing of Wind Generators in AC Grids Considering Reactive Power Capability and Wind Speed Curves, Sustainability 12(7): 2983. https://doi.org/10.3390/su12072983

González, A., Echavarren, F., Rouco, L., Gómez, T. and Cabetas, J. (2012). Reconfiguration of largescale distribution networks for planning studies, Int. J. Electr. Power Energy Syst. 37(1): 86-94. https://doi.org/10.1016/j.ijepes.2011.12.009

Grisales-Noreña, L. F., Restrepo Cuestas, B. J. and Jaramillo Ramirez, F. E. (2017). Ubicación y dimensionamiento de generación distribuida: Una revisión, Ciencia e Ingenier'ıa Neogranadina 27(2): 157-176. https://doi.org/10.18359/rcin.2344

Grisales-Noreña, L. F., GonzalezMontoya, D. and RamosPaja, C. A. (2018). Optimal Sizing and Location of Distributed Generators Based on PBIL and PSO Techniques, Energies 11(1018): 1-27. https://doi.org/10.3390/en11041018

Grisales-Noreña, L., Montoya, D. G. and Ramos-Paja, C. (2018). Optimal Sizing and Location of Distributed Generators Based on PBIL and PSO Techniques, Energies 11(4): 1018. https://doi.org/10.3390/en11041018

Grisales-Noreña, L., Montoya, O. D. and Gil-González, W. (2019). Integration of energy storage systems in AC distribution networks: Optimal location, selecting, and operation approach based on genetic algorithms, Journal of Energy Storage 25: 100891. https://doi.org/10.1016/j.est.2019.100891

Izadi, M., Safdarian, A., Moeini-Aghtaie, M. and Lehtonen, M. (2019). Optimal Placement of Protective and Controlling Devices in Electric Power Distribution Systems: A MIP Model, IEEE Access 7: 122827-122837. https://doi.org/10.1109/ACCESS.2019.2938193

Kaur, S., Kumbhar, G. and Sharma, J. (2014). A MINLP technique for optimal placement of multiple DG units in distribution systems, Int. J. Electr. Power Energy Syst. 63: 609-617. https://doi.org/10.1016/j.ijepes.2014.06.023

Lavorato, M., Franco, J. F., Rider, M. J. and Romero, R. (2012). Imposing Radiality Constraints in Distribution System Optimization Problems, IEEE Trans. Power Syst. 27(1): 172-180. https://doi.org/10.1109/TPWRS.2011.2161349

Marneni, A., Kulkarni, A. and Ananthapadmanabha, T. (2015). Loss Reduction and Voltage Profile Improvement in a Rural Distribution Feeder Using Solar Photovoltaic Generation and Rural Distribution Feeder Optimization Using HOMER, Procedia Technology 21: 507-513. https://doi.org/10.1016/j.protcy.2015.10.036

Montoya, O. D., Garces, A. and Castro, C. A. (2018). Optimal Conductor Size Selection in Radial Distribution Networks Using a Mixed-Integer NonLinear Programming Formulation, IEEE Latin America Transactions 16(8): 2213-2220. https://doi.org/10.1109/TLA.2018.8528237

Montoya, O. D., Gil-González, W. and Grisales-Noreña, L. (2020). An exact MINLP model for optimal location and sizing of DGs in distribution networks: A general algebraic modeling system approach, Ain Shams Eng. J. 11(2): 409-418. https://doi.org/10.1016/j.asej.2019.08.011

Montoya, O. D., Gil-González, W. and Rivas-Trujillo, E. (2020a). Optimal locationreallocation of battery energy storage systems in DC microgrids, Energies 13(9): 2289. https://doi.org/10.3390/en13092289

Montoya, O. D., Gil-González, W. and RivasTrujillo, E. (2020b). Optimal Location-Reallocation of Battery Energy Storage Systems in DC Microgrids, Energies 13(9): 2289. https://doi.org/10.3390/en13092289

Montoya, O. D., Grisales-Noreña, L. F., Gil-González, W.,Alcal'á, G. and Hernandez-Escobedo, Q. (2020). Optimal Location and Sizing of PV Sources in DC Networks for Minimizing Greenhouse Emissions in Diesel Generators, Symmetry 12(2): 322. https://doi.org/10.3390/sym12020322

Naghiloo, A., Abbaspour, M., Mohammadi-Ivatloo, B. and Bakhtari, K. (2015). GAMS based approach for optimal design and sizing of a pressure retarded osmosis power plant in Bahmanshir river of Iran, Renewable Sustainable Energy Rev. 52: 1559-1565. https://doi.org/10.1016/j.rser.2015.08.018

Pakdel, M. J. V., Sohrabi, F. and Mohammadi-Ivatloo, B. (2020). Multiobjective optimization of energy and water management in networked hubs considering transactive energy, J. Cleaner Prod. 266: 121936. https://doi.org/10.1016/j.jclepro.2020.121936

Quintero-Duran, M. J., Candelo-Becerra, J. E. and Cabana-Jimenez, K. (2019). Distribution Network Reconfiguration with Large Number of Switches Solved by a Modified Binary Bat Algorithm and Improved Seed Population, Tehnicki vjesnik Technical Gazette 26(5): 1284-1291. https://doi.org/10.17559/TV-20180525204445

Shokouhi, M., Shojaeian, S. and Lotfi, M. (2017). Reconfiguration and Capacitor Allocation in Distribution Systems to Reduce Power Losses and Improve Voltage Profiles using Antlion Algorithm, International Journal of Digital Application & Contemporary Research 5(12): 1-6.

Soroudi, A. (2017). Power System Optimization Modeling in GAMS, Springer International Publishing. https://doi.org/10.1007/978-3-319-62350-4

Su, C.T., Chang, C.F. and Chiou, J.P. (2005). Distribution network reconfiguration for loss reduction by ant colony search algorithm, Electr. Power Syst. Res. 75(23): 190-199. https://doi.org/10.1016/j.epsr.2005.03.002

Sultana, S. and Roy, P. K. (2015). Oppositional krill herd algorithm for optimal location of distributed generator in radial distribution system, Int. J. Electr. Power Energy Syst. 73: 182-191. https://doi.org/10.1016/j.ijepes.2015.04.021

Tandon, A. and Saxena, D. (2014). Optimal reconfiguration of electrical distribution network using selective particle swarm optimization algorithm, 2014 International Conference on Power, Control and Embedded Systems (ICPCES), pp. 1-6. https://doi.org/10.1109/ICPCES.2014.7062806

Tapia-Ju'arez, R. and Espinosa-Ju'arez, E. (2013). Multiobjective reconfiguration of radial distribution networks considering voltage sags, 2013 IEEE International Autumn Meeting on Power Electronics and Computing (ROPEC), pp. 1-6. https://doi.org/10.1109/ROPEC.2013.6702754

Tartibu, L., Sun, B. and Kaunda, M. (2015). Multiobjective optimization of the stack of a thermoacoustic engine using GAMS, Appl. Soft Comput. 28: 30-43. https://doi.org/10.1016/j.asoc.2014.11.055

The, T. T., Ngoc, D. V. and Anh, N. T. (2020). Distribution Network Reconfiguration for Power Loss Reduction and Voltage Profile Improvement Using Chaotic Stochastic Fractal Search Algorithm, Complexity 2020: 1-15. https://doi.org/10.1155/2020/2353901

Verma, H. K. and Singh, P. (2018). Optimal Reconfiguration of Distribution Network Using Modified Culture Algorithm, Journal of The Institution of Engineers (India): Series B 99(6): 613-622. https://doi.org/10.1007/s40031-018-0344-6

Xiaozhi, G., Linchuan, L. and Hailong, X. (2010). Network Reconfiguration at the Distribution System with Distributed Generators, Lecture Notes in Computer Science, Springer Berlin Heidelberg, pp. 400-409. https://doi.org/10.1007/978-3-642-15597-0_44

ZHANG, J., YUAN, X. and YUAN, Y. (2014). A novel genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration, J. Mod Power Syst. Clean Energy 2(2): 143-149. https://doi.org/10.1007/s40565-014-0056-0

Zuleta, C. C. S., , Guti'érrez, J. P. F., Escobar, C. C. P. and and (2017). Identification of the characteristics incident to the detection of nontechnical losses for two Colombian energy companies, Revista Facultad de Ingenier'ıa Universidad de Antioquia (84): 60-71. DOI: https://doi.org/10.17533/udea.redin.n84a08

How to Cite

APA

Montoya, O. D., Gil González, W. J., Grisales-Noreña, L. F., Giral, D. & Molina-Cabrera, A. (2022). On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach. Ingeniería e Investigación, 42(2), e91192. https://doi.org/10.15446/ing.investig.91192

ACM

[1]
Montoya, O.D., Gil González, W.J., Grisales-Noreña, L.F., Giral, D. and Molina-Cabrera, A. 2022. On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach. Ingeniería e Investigación. 42, 2 (Apr. 2022), e91192. DOI:https://doi.org/10.15446/ing.investig.91192.

ACS

(1)
Montoya, O. D.; Gil González, W. J.; Grisales-Noreña, L. F.; Giral, D.; Molina-Cabrera, A. On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach. Ing. Inv. 2022, 42, e91192.

ABNT

MONTOYA, O. D.; GIL GONZÁLEZ, W. J.; GRISALES-NOREÑA, L. F.; GIRAL, D.; MOLINA-CABRERA, A. On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach. Ingeniería e Investigación, [S. l.], v. 42, n. 2, p. e91192, 2022. DOI: 10.15446/ing.investig.91192. Disponível em: https://revistas.unal.edu.co/index.php/ingeinv/article/view/91192. Acesso em: 17 apr. 2026.

Chicago

Montoya, Oscar Danilo, Walter Julián Gil González, Luis Fernando Grisales-Noreña, Diego Giral, and Alexander Molina-Cabrera. 2022. “On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach”. Ingeniería E Investigación 42 (2):e91192. https://doi.org/10.15446/ing.investig.91192.

Harvard

Montoya, O. D., Gil González, W. J., Grisales-Noreña, L. F., Giral, D. and Molina-Cabrera, A. (2022) “On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach”, Ingeniería e Investigación, 42(2), p. e91192. doi: 10.15446/ing.investig.91192.

IEEE

[1]
O. D. Montoya, W. J. Gil González, L. F. Grisales-Noreña, D. Giral, and A. Molina-Cabrera, “On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach”, Ing. Inv., vol. 42, no. 2, p. e91192, Apr. 2022.

MLA

Montoya, O. D., W. J. Gil González, L. F. Grisales-Noreña, D. Giral, and A. Molina-Cabrera. “On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach”. Ingeniería e Investigación, vol. 42, no. 2, Apr. 2022, p. e91192, doi:10.15446/ing.investig.91192.

Turabian

Montoya, Oscar Danilo, Walter Julián Gil González, Luis Fernando Grisales-Noreña, Diego Giral, and Alexander Molina-Cabrera. “On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach”. Ingeniería e Investigación 42, no. 2 (April 1, 2022): e91192. Accessed April 17, 2026. https://revistas.unal.edu.co/index.php/ingeinv/article/view/91192.

Vancouver

1.
Montoya OD, Gil González WJ, Grisales-Noreña LF, Giral D, Molina-Cabrera A. On the optimal reconfiguration of radial AC distribution networks using an MINLP formulation: A GAMS-based approach. Ing. Inv. [Internet]. 2022 Apr. 1 [cited 2026 Apr. 17];42(2):e91192. Available from: https://revistas.unal.edu.co/index.php/ingeinv/article/view/91192

Download Citation

CrossRef Cited-by

CrossRef citations3

1. Oscar Danilo Montoya, Víctor M. Garrido-Arévalo, Walter Gil-González. (2025). Applications of Computational Intelligence. Communications in Computer and Information Science. 2212, p.72. https://doi.org/10.1007/978-3-031-88854-0_6.

2. Oscar Danilo Montoya-Giraldo, Walter Julián Gil-González, Alexander Molina-Cabrera. (2023). Practical Solution for the Reconfiguration Problem in Electrical Distribution Networks: A Constructive Heuristic Approach. Revista UIS Ingenierías, 22(3) https://doi.org/10.18273/revuin.v22n3-2023007.

3. Dallany Giraldo-Aizales, Oscar-Danilo Montoya-Giraldo, Walter Gil-González. (2025). Reactive Power Compensation in Medium-Voltage Distribution Networks through Thyristor-Based Switched Compensators and the Artificial Hummingbird Algorithm. Revista Facultad de Ingeniería, 34(71), p.e18244. https://doi.org/10.19053/uptc.01211129.v34.n71.2025.18244.

Dimensions

PlumX

Article abstract page views

1213

Downloads

Download data is not yet available.
Crossref
Scopus
Google Scholar
Europe PMC

License

Copyright (c) 2022 Diego Giral, Oscar Danilo Montoya, Walter Julián Gil González, Luis Fernando Grisales-Noreña, Alexander Molina-Cabrera

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:

1.    The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;

2.    The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;

3.    The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;

4.    The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.