Heuristic methodology for planning AC rural medium-voltage distribution grids

Autores
Montoya Giraldo, Oscar Danilo; Serra, Federico Martin; de Angelo, Cristian Hernan; Chamorro, Harold R.; Alvarado Barrios, Lazaro
Año de publicación
2021
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The optimal expansion of AC medium-voltage distribution grids for rural applications is addressed in this study from a heuristic perspective. The optimal routes of a distribution feeder are selected by applying the concept of a minimum spanning tree by limiting the number of branches that are connected to a substation (mixed-integer linear programming formulation). In order to choose the caliber of the conductors for the selected feeder routes, the maximum expected current that is absorbed by the loads is calculated, thereby defining the minimum thermal bound of the conductor caliber. With the topology and the initial selection of the conductors, a tabu search algorithm (TSA) is implemented to refine the solution with the help of a three-phase power flow simulation in MATLAB for three different load conditions, i.e., maximum, medium, and minimum consumption with values of 100%, 60%, and 30%, respectively. This helps in calculating the annual costs of the energy losses that will be summed with the investment cost in conductors for determining the final costs of the planning project. Numerical simulations in two test feeders comprising 9 and 25 nodes with one substation show the effectiveness of the proposed methodology regarding the final grid planning cost; in addition, the heuristic selection of the calibers using the minimum expected current absorbed by the loads provides at least 70% of the calibers that are contained in the final solution of the problem. This demonstrates the importance of using adequate starting points to potentiate metaheuristic optimizers such as the TSA.
Fil: Montoya Giraldo, Oscar Danilo. Universidad Distrital Francisco José de Caldas; Colombia. Universidad Tecnológica de Bolívar; Colombia
Fil: Serra, Federico Martin. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de San Luis. Facultad de Ingeniería y Ciencias Agropecuarias. Laboratorio de Control Automático; Argentina
Fil: de Angelo, Cristian Hernan. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Instituto de Investigaciones en Tecnologías Energéticas y Materiales Avanzados. - Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigaciones en Tecnologías Energéticas y Materiales Avanzados; Argentina
Fil: Chamorro, Harold R.. Royal Institute of Technology; Suecia
Fil: Alvarado Barrios, Lazaro. Universidad Loyola Andalucía; España
Materia
DISTRIBUTION SYSTEM PLANNING
HEURISTIC OPTIMIZATION METHODOLOGY
MINIMUM SPANNING TREE
RURAL DISTRIBUTION NETWORKS
TABU SEARCH ALGORITHM
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/172384

id CONICETDig_2dae6c5bc73d3fbd75feb5ee15148f14
oai_identifier_str oai:ri.conicet.gov.ar:11336/172384
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Heuristic methodology for planning AC rural medium-voltage distribution gridsMontoya Giraldo, Oscar DaniloSerra, Federico Martinde Angelo, Cristian HernanChamorro, Harold R.Alvarado Barrios, LazaroDISTRIBUTION SYSTEM PLANNINGHEURISTIC OPTIMIZATION METHODOLOGYMINIMUM SPANNING TREERURAL DISTRIBUTION NETWORKSTABU SEARCH ALGORITHMhttps://purl.org/becyt/ford/2.2https://purl.org/becyt/ford/2The optimal expansion of AC medium-voltage distribution grids for rural applications is addressed in this study from a heuristic perspective. The optimal routes of a distribution feeder are selected by applying the concept of a minimum spanning tree by limiting the number of branches that are connected to a substation (mixed-integer linear programming formulation). In order to choose the caliber of the conductors for the selected feeder routes, the maximum expected current that is absorbed by the loads is calculated, thereby defining the minimum thermal bound of the conductor caliber. With the topology and the initial selection of the conductors, a tabu search algorithm (TSA) is implemented to refine the solution with the help of a three-phase power flow simulation in MATLAB for three different load conditions, i.e., maximum, medium, and minimum consumption with values of 100%, 60%, and 30%, respectively. This helps in calculating the annual costs of the energy losses that will be summed with the investment cost in conductors for determining the final costs of the planning project. Numerical simulations in two test feeders comprising 9 and 25 nodes with one substation show the effectiveness of the proposed methodology regarding the final grid planning cost; in addition, the heuristic selection of the calibers using the minimum expected current absorbed by the loads provides at least 70% of the calibers that are contained in the final solution of the problem. This demonstrates the importance of using adequate starting points to potentiate metaheuristic optimizers such as the TSA.Fil: Montoya Giraldo, Oscar Danilo. Universidad Distrital Francisco José de Caldas; Colombia. Universidad Tecnológica de Bolívar; ColombiaFil: Serra, Federico Martin. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de San Luis. Facultad de Ingeniería y Ciencias Agropecuarias. Laboratorio de Control Automático; ArgentinaFil: de Angelo, Cristian Hernan. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Instituto de Investigaciones en Tecnologías Energéticas y Materiales Avanzados. - Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigaciones en Tecnologías Energéticas y Materiales Avanzados; ArgentinaFil: Chamorro, Harold R.. Royal Institute of Technology; SueciaFil: Alvarado Barrios, Lazaro. Universidad Loyola Andalucía; EspañaMultidisciplinary Digital Publishing Institute2021-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/172384Montoya Giraldo, Oscar Danilo; Serra, Federico Martin; de Angelo, Cristian Hernan; Chamorro, Harold R.; Alvarado Barrios, Lazaro; Heuristic methodology for planning AC rural medium-voltage distribution grids; Multidisciplinary Digital Publishing Institute; Energies; 14; 16; 8-2021; 1-201996-1073CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.mdpi.com/1996-1073/14/16/5141info:eu-repo/semantics/altIdentifier/doi/10.3390/en14165141info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:50:07Zoai:ri.conicet.gov.ar:11336/172384instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:50:07.678CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Heuristic methodology for planning AC rural medium-voltage distribution grids
title Heuristic methodology for planning AC rural medium-voltage distribution grids
spellingShingle Heuristic methodology for planning AC rural medium-voltage distribution grids
Montoya Giraldo, Oscar Danilo
DISTRIBUTION SYSTEM PLANNING
HEURISTIC OPTIMIZATION METHODOLOGY
MINIMUM SPANNING TREE
RURAL DISTRIBUTION NETWORKS
TABU SEARCH ALGORITHM
title_short Heuristic methodology for planning AC rural medium-voltage distribution grids
title_full Heuristic methodology for planning AC rural medium-voltage distribution grids
title_fullStr Heuristic methodology for planning AC rural medium-voltage distribution grids
title_full_unstemmed Heuristic methodology for planning AC rural medium-voltage distribution grids
title_sort Heuristic methodology for planning AC rural medium-voltage distribution grids
dc.creator.none.fl_str_mv Montoya Giraldo, Oscar Danilo
Serra, Federico Martin
de Angelo, Cristian Hernan
Chamorro, Harold R.
Alvarado Barrios, Lazaro
author Montoya Giraldo, Oscar Danilo
author_facet Montoya Giraldo, Oscar Danilo
Serra, Federico Martin
de Angelo, Cristian Hernan
Chamorro, Harold R.
Alvarado Barrios, Lazaro
author_role author
author2 Serra, Federico Martin
de Angelo, Cristian Hernan
Chamorro, Harold R.
Alvarado Barrios, Lazaro
author2_role author
author
author
author
dc.subject.none.fl_str_mv DISTRIBUTION SYSTEM PLANNING
HEURISTIC OPTIMIZATION METHODOLOGY
MINIMUM SPANNING TREE
RURAL DISTRIBUTION NETWORKS
TABU SEARCH ALGORITHM
topic DISTRIBUTION SYSTEM PLANNING
HEURISTIC OPTIMIZATION METHODOLOGY
MINIMUM SPANNING TREE
RURAL DISTRIBUTION NETWORKS
TABU SEARCH ALGORITHM
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.2
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv The optimal expansion of AC medium-voltage distribution grids for rural applications is addressed in this study from a heuristic perspective. The optimal routes of a distribution feeder are selected by applying the concept of a minimum spanning tree by limiting the number of branches that are connected to a substation (mixed-integer linear programming formulation). In order to choose the caliber of the conductors for the selected feeder routes, the maximum expected current that is absorbed by the loads is calculated, thereby defining the minimum thermal bound of the conductor caliber. With the topology and the initial selection of the conductors, a tabu search algorithm (TSA) is implemented to refine the solution with the help of a three-phase power flow simulation in MATLAB for three different load conditions, i.e., maximum, medium, and minimum consumption with values of 100%, 60%, and 30%, respectively. This helps in calculating the annual costs of the energy losses that will be summed with the investment cost in conductors for determining the final costs of the planning project. Numerical simulations in two test feeders comprising 9 and 25 nodes with one substation show the effectiveness of the proposed methodology regarding the final grid planning cost; in addition, the heuristic selection of the calibers using the minimum expected current absorbed by the loads provides at least 70% of the calibers that are contained in the final solution of the problem. This demonstrates the importance of using adequate starting points to potentiate metaheuristic optimizers such as the TSA.
Fil: Montoya Giraldo, Oscar Danilo. Universidad Distrital Francisco José de Caldas; Colombia. Universidad Tecnológica de Bolívar; Colombia
Fil: Serra, Federico Martin. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de San Luis. Facultad de Ingeniería y Ciencias Agropecuarias. Laboratorio de Control Automático; Argentina
Fil: de Angelo, Cristian Hernan. Universidad Nacional de Río Cuarto. Facultad de Ciencias Exactas Fisicoquímicas y Naturales. Instituto de Investigaciones en Tecnologías Energéticas y Materiales Avanzados. - Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigaciones en Tecnologías Energéticas y Materiales Avanzados; Argentina
Fil: Chamorro, Harold R.. Royal Institute of Technology; Suecia
Fil: Alvarado Barrios, Lazaro. Universidad Loyola Andalucía; España
description The optimal expansion of AC medium-voltage distribution grids for rural applications is addressed in this study from a heuristic perspective. The optimal routes of a distribution feeder are selected by applying the concept of a minimum spanning tree by limiting the number of branches that are connected to a substation (mixed-integer linear programming formulation). In order to choose the caliber of the conductors for the selected feeder routes, the maximum expected current that is absorbed by the loads is calculated, thereby defining the minimum thermal bound of the conductor caliber. With the topology and the initial selection of the conductors, a tabu search algorithm (TSA) is implemented to refine the solution with the help of a three-phase power flow simulation in MATLAB for three different load conditions, i.e., maximum, medium, and minimum consumption with values of 100%, 60%, and 30%, respectively. This helps in calculating the annual costs of the energy losses that will be summed with the investment cost in conductors for determining the final costs of the planning project. Numerical simulations in two test feeders comprising 9 and 25 nodes with one substation show the effectiveness of the proposed methodology regarding the final grid planning cost; in addition, the heuristic selection of the calibers using the minimum expected current absorbed by the loads provides at least 70% of the calibers that are contained in the final solution of the problem. This demonstrates the importance of using adequate starting points to potentiate metaheuristic optimizers such as the TSA.
publishDate 2021
dc.date.none.fl_str_mv 2021-08
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/172384
Montoya Giraldo, Oscar Danilo; Serra, Federico Martin; de Angelo, Cristian Hernan; Chamorro, Harold R.; Alvarado Barrios, Lazaro; Heuristic methodology for planning AC rural medium-voltage distribution grids; Multidisciplinary Digital Publishing Institute; Energies; 14; 16; 8-2021; 1-20
1996-1073
CONICET Digital
CONICET
url http://hdl.handle.net/11336/172384
identifier_str_mv Montoya Giraldo, Oscar Danilo; Serra, Federico Martin; de Angelo, Cristian Hernan; Chamorro, Harold R.; Alvarado Barrios, Lazaro; Heuristic methodology for planning AC rural medium-voltage distribution grids; Multidisciplinary Digital Publishing Institute; Energies; 14; 16; 8-2021; 1-20
1996-1073
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.mdpi.com/1996-1073/14/16/5141
info:eu-repo/semantics/altIdentifier/doi/10.3390/en14165141
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
publisher.none.fl_str_mv Multidisciplinary Digital Publishing Institute
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613546517725184
score 13.070432