Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publicado
Comparación de restricciones de radialidad para la reconfiguración óp-tima de sistemas de distribución
Comparing Radiality Constraints for Optimized Distribution System Reconfiguration
DOI:
https://doi.org/10.15446/sicel.v12.121156Palabras clave:
Distributed generation, energy storage systems, iter- ated local search, low voltage networks., mixed integer nonlinear programming, Reconfiguration (es)Descargas
La reconfiguración de los sistemas de distribución de energía eléctrica constituye un problema de optimización crucial, cuyo objetivo es minimizar las pérdidas eléctricas mediante la alteración de la topología del sistema a través de la operación de interruptores de interconexión. Este problema, usualmente modelado como un programa no lineal mixto entero (MINLP, por sus siglas en inglés), exige elevados recursos computacionales en redes de gran escala y requiere restricciones especializadas de radialidad para conservar la estructura en forma de árbol característica de los sistemas de distribución. Este artículo presenta un análisis exhaustivo que integra y compara la carga computacional asociada con diferentes formulaciones de restricciones de radialidad propuestas en la literatura especializada para la reconfiguración de sistemas de distribución (RDS). Utilizando configuraciones consistentes de hardware y software, se evaluó el desempeño de estas restricciones en diversos casos de prueba ampliamente reconocidos, incluyendo sistemas con 14, 33, 84, 136 y 417 nodos. Los resultados evidencian diferencias significativas en la eficiencia computacional según el conjunto de restricciones de radialidad adoptado, ofreciendo aportes valiosos para la optimización de estrategias de reconfiguración en redes de distribución reales.
The reconfiguration of electrical power distribution systems is a crucial optimization problem aimed at minimizing power losses by altering the system’s topology through the operation of interconnection switches. This problem, typically modelled as a mixed-integer nonlinear program (MINLP) demands high computational resources for large-scale networks and requires specialized radiality constraints for maintaining the tree-like structure of distribution networks. This paper presents a comprehensive analysis that integrates and compares the computational burden associated with different radiality constraint formulations proposed in the specialized literature for the reconfiguration of distribution systems (RDS). By using consistent hardware and software setups, the performance of these constraints was evaluated across several well-known test cases, including systems with 14, 33, 84, 136, and 417 buses. Our findings reveal significant differences in computational efficiency depending on the chosen set of radiality constraints, providing valuable insights for optimizing reconfiguration strategies in practical distribution networks.
Descargas
Citas
[1] K. Rajalakshmi, K. S. Kumar, S. Venkatesh, and J. Belwin Edward, “Reconfiguration of distribution system for loss reduction using improved harmony search algorithm,” in 2017 International Conference on High Voltage Engineering and Power Systems (ICHVEPS), 2017, pp. 377–378. doi: 10.1109/ICHVEPS.2017.8225874.
[2] A. Mishra, M. Tripathy, and P. Ray, “A sur-vey on different techniques for distribution network re-configuration,” Journal of Engineering Research, Sep. 2023, doi: 10.1016/J.JER.2023.09.001.
[3] R. J. Sarfi, M. M. A. Salama, and A. Y. Chikhani, “A survey of the state of the art in distribu-tion system reconfiguration for system loss reduction,” Electric Power Systems Research, vol. 31, pp. 61–70, 1994.
[4] B. Radha and H. Rughooputh, 2010 IEEE In-ternational Conference on Networking, Sensing and Control : April 11-13, 2010, Crowne Plaza Hotel, Chi-cago, IL, USA. 2010 International Conference on Net-working, Sensing and Control (ICNSC), 2010.
[5] A. Merlin and H. Back, “Search for a mini-mal-loss operating spanning tree configuration in an urban power distribution system”.
[6] A. Abur, “A modified linear programming method for distribution system reconfiguration,” Elec-trical Power & Energy Systems, vol. 18, no. 7, pp. 469–474, Jan. 1996.
[7] E. R. Ramos, A. G. Expósito, J. R. Santos, and F. L. Iborra, “Path-based distribution network modeling: Application to reconfiguration for loss re-duction,” IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 556–564, May 2005, doi: 10.1109/TPWRS.2005.846212.
[8] R. A. Jabr, R. Singh, and B. C. Pal, “Mini-mum loss network reconfiguration using mixed-integer convex programming,” IEEE Transactions on Power Systems, vol. 27, no. 2, pp. 1106–1115, May 2012, doi: 10.1109/TPWRS.2011.2180406.
[9] M. C. O. Borges, J. F. Franco, and M. J. Rid-er, “Optimal reconfiguration of electrical distribution systems using mathematical programming,” Journal of Control, Automation and Electrical Systems, vol. 25, no. 1, pp. 103–111, 2014, doi: 10.1007/s40313-013-0070-x.
[10] M. Lavorato, J. F. Franco, M. J. Rider, and R. Romero, “Imposing radiality constraints in distribu-tion system optimization problems,” Feb. 2012. doi: 10.1109/TPWRS.2011.2161349.
[11] R. A. Jabr, “Polyhedral formulations and loop elimination constraints for distribution network expansion planning,” IEEE Transactions on Power Sys-tems, vol. 28, no. 2, pp. 1888–1897, 2013, doi: 10.1109/TPWRS.2012.2230652.
[12] Y. Wang, Y. Xu, J. Li, J. He, and X. Wang, “On the Radiality Constraints for Distribution System Restoration and Reconfiguration Problems,” IEEE Transactions on Power Systems, vol. 35, no. 4, pp. 3294–3296, Jul. 2020, doi: 10.1109/TPWRS.2020.2991356.
[13] P. J. Cortés Sanabria, A. Tabares Pozos, D. Álvarez-Martínez, and D. A. Noriega Barbosa, “An in-novative approach to radiality representation in elec-trical distribution system reconfiguration: enhanced ef-ficiency and computational Performance,” Energies (Basel), vol. 17, no. 11, p. 2633, May 2024, doi: 10.3390/en17112633.
[14] E. Baran and F. F. Wu, “NETWORK RECON-FIGURATION IN DISTRIBUTION SYSTEMS FOR LOSS RE-DUCTION AND LOAD BALANCING,” IEEE Transactions on Power Delivery, vol. 4, no. 2, Apr. 1989.
[15] U. Derigs, Programming in Networks and Graphs, vol. 300. in Lecture Notes in Economics and Mathematical Systems, vol. 300. Berlin, Heidelberg: Springer Berlin Heidelberg, 1988. doi: 10.1007/978-3-642-51713-6.
[16] D. Z. Ñaupari Huatuco, L. O. P. Filho, F. J. S. Pucuhuayla, and Y. P. M. Rodriguez, “Network Re-configuration for Loss Reduction Using Tabu Search and a Voltage Drop,” Energies , vol. 17, no. 11, Jun. 2024, doi: 10.3390/en17112744.
[17] S. Lei, C. Chen, Y. Song, and Y. Hou, “Ra-diality Constraints for Resilient Reconfiguration of Dis-tribution Systems: Formulation and Application to Mi-crogrid Formation,” IEEE Trans Smart Grid, vol. 11, no. 5, pp. 3944–3956, Sep. 2020, doi: 10.1109/TSG.2020.2985087.
[18] “Departamento de Engenharia Elétrica.” Accessed: Nov. 12, 2023. [Online]. Available: https://www.feis.unesp.br/#!/departamentos/engenharia-eletrica/pesquisas-e-projetos/lapsee/downloads/materiais-de-cursos1193/
[19] L. A. Gallego Pareja, J. M. López-Lezama, and O. G. Carmona, “A Mixed-Integer Linear Pro-gramming Model for the Simultaneous Optimal Distri-bution Network Reconfiguration and Optimal Place-ment of Distributed Generation,” Energies (Basel), vol. 15, no. 9, May 2022, doi: 10.3390/en15093063.
Licencia
Derechos de autor 2025 Pablo José Cortés Sanabria, Alejandra Tabares Pozos, Jhon Freddy Franco Baquero
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
