A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , |
Tipo de documento: | Artigo de conferência |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?reload=true&arnumber=6737914 http://hdl.handle.net/11449/117642 |
Resumo: | In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. The proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. The proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. The proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems. |
id |
UNSP_66e1a1b730ec2d34cc15ab3ef0dd0cad |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/117642 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning ProblemBranch and Bound algorithmnonlinear mixed integer programmingtransmission expansion planningIn this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. The proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. The proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. The proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems.UNESP, Dept Elect & Elect Engn, Ilha Solteira, BrazilUNESP, Dept Elect & Elect Engn, Ilha Solteira, BrazilIeeeUniversidade Estadual Paulista (Unesp)Delgado, M. A. J. [UNESP]Pourakbari-Kasmaei, M. [UNESP]Rider, M. J. [UNESP]2015-03-18T15:56:37Z2015-03-18T15:56:37Z2013-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject234-238http://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?reload=true&arnumber=67379142013 13th International Conference On Environment And Electrical Engineering (eeeic). New York: Ieee, p. 234-238, 2013.http://hdl.handle.net/11449/117642WOS:000345761400043Web of Sciencereponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPeng2013 13th International Conference On Environment And Electrical Engineering (eeeic)info:eu-repo/semantics/openAccess2021-10-23T21:41:29Zoai:repositorio.unesp.br:11449/117642Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-23T21:41:29Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
title |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
spellingShingle |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem Delgado, M. A. J. [UNESP] Branch and Bound algorithm nonlinear mixed integer programming transmission expansion planning |
title_short |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
title_full |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
title_fullStr |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
title_full_unstemmed |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
title_sort |
A Modified Branch and Bound Algorithm to Solve the Transmission Expansion Planning Problem |
author |
Delgado, M. A. J. [UNESP] |
author_facet |
Delgado, M. A. J. [UNESP] Pourakbari-Kasmaei, M. [UNESP] Rider, M. J. [UNESP] |
author_role |
author |
author2 |
Pourakbari-Kasmaei, M. [UNESP] Rider, M. J. [UNESP] |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Delgado, M. A. J. [UNESP] Pourakbari-Kasmaei, M. [UNESP] Rider, M. J. [UNESP] |
dc.subject.por.fl_str_mv |
Branch and Bound algorithm nonlinear mixed integer programming transmission expansion planning |
topic |
Branch and Bound algorithm nonlinear mixed integer programming transmission expansion planning |
description |
In this paper a novel Branch and Bound (B&B) algorithm to solve the transmission expansion planning which is a non-convex mixed integer nonlinear programming problem (MINLP) is presented. Based on defining the options of the separating variables and makes a search in breadth, we call this algorithm a B&BML algorithm. The proposed algorithm is implemented in AMPL and an open source Ipopt solver is used to solve the nonlinear programming (NLP) problems of all candidates in the B&B tree. Strategies have been developed to address the problem of non-linearity and non-convexity of the search region. The proposed algorithm is applied to the problem of long-term transmission expansion planning modeled as an MINLP problem. The proposed algorithm has carried out on five commonly used test systems such as Garver 6-Bus, IEEE 24-Bus, 46-Bus South Brazilian test systems, Bolivian 57-Bus, and Colombian 93-Bus. Results show that the proposed methodology not only can find the best known solution but it also yields a large reduction between 24% to 77.6% in the number of NLP problems regarding to the size of the systems. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013-01-01 2015-03-18T15:56:37Z 2015-03-18T15:56:37Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?reload=true&arnumber=6737914 2013 13th International Conference On Environment And Electrical Engineering (eeeic). New York: Ieee, p. 234-238, 2013. http://hdl.handle.net/11449/117642 WOS:000345761400043 |
url |
http://ieeexplore.ieee.org/xpl/abstractAuthors.jsp?reload=true&arnumber=6737914 http://hdl.handle.net/11449/117642 |
identifier_str_mv |
2013 13th International Conference On Environment And Electrical Engineering (eeeic). New York: Ieee, p. 234-238, 2013. WOS:000345761400043 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
2013 13th International Conference On Environment And Electrical Engineering (eeeic) |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
234-238 |
dc.publisher.none.fl_str_mv |
Ieee |
publisher.none.fl_str_mv |
Ieee |
dc.source.none.fl_str_mv |
Web of Science 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_ |
1803046626237874176 |