Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Reis, Debora Costa Soares dos lattes
Orientador(a): Duque, Carlos Augusto lattes
Banca de defesa: Ribeiro, Paulo Fernando lattes, Ribeiro, Moises Vidal lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Juiz de Fora (UFJF)
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Faculdade de Engenharia
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufjf.br/jspui/handle/ufjf/3205
Resumo: Este trabalho desenvolve e avalia um algoritmo branch and bound para a solução do problema de alocação ótima de medidores de qualidade de energia elétrica numa rede de transmissão elétrica de potência. O problema de otimização é solucionado usando técnicas de programação inteira 0-1 e depende fortemente da topologia da rede. O algoritmo é implementado no software Matlab, minimiza o custo total do sistema de monitoramento e determina o número ótimo e a localização de monitores, sob dadas restrições de observabilidade da rede. São apresentados estudos de casos em redes de teste IEEE e numa rede de transmissão real da CEMIG - Companhia Energética de Minas Gerais. Os resultados alcançados são validados com a estimação das tensões e correntes na rede, a partir das grandezas monitoradas, o que reforça a flexibilidade e o bom desempenho computacional do algoritmo.
id UFJF_f168ba770ecdd4ddf2bc5cdb8693cfbd
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/3205
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Duque, Carlos Augustohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782123J0Villela, Paulo Roberto de Castrohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4799284Z5Ribeiro, Paulo Fernandohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781526U6Ribeiro, Moises Vidalhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4794613D7http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770218U2Reis, Debora Costa Soares dos2017-02-06T16:03:08Z2017-02-062017-02-06T16:03:08Z2007-08-13https://repositorio.ufjf.br/jspui/handle/ufjf/3205Este trabalho desenvolve e avalia um algoritmo branch and bound para a solução do problema de alocação ótima de medidores de qualidade de energia elétrica numa rede de transmissão elétrica de potência. O problema de otimização é solucionado usando técnicas de programação inteira 0-1 e depende fortemente da topologia da rede. O algoritmo é implementado no software Matlab, minimiza o custo total do sistema de monitoramento e determina o número ótimo e a localização de monitores, sob dadas restrições de observabilidade da rede. São apresentados estudos de casos em redes de teste IEEE e numa rede de transmissão real da CEMIG - Companhia Energética de Minas Gerais. Os resultados alcançados são validados com a estimação das tensões e correntes na rede, a partir das grandezas monitoradas, o que reforça a flexibilidade e o bom desempenho computacional do algoritmo.This work develops and tests a branch and bound algorithm for solving optimal allocation of power quality monitors in a transmission power system. The optimization problem is solved by using 0-1 integer programming techniques and depends highly on network topology. The algorithm, which is implemented in Matlab software, minimizes the total cost of monitoring system and found the optimal number and locations for monitors on the network studied, under a given network observability constraints. Case studies are presented for IEEE test networks and for CEMIG real transmission power system. Current and voltage values are estimated by using monitored variables to validate the obtained results.porUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Engenharia ElétricaUFJFBrasilFaculdade de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAInstrumentação e controleOtimizaçãoQualidade de energia elétricaUm algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTdeboracostasoaresdosreis.pdf.txtdeboracostasoaresdosreis.pdf.txtExtracted texttext/plain138964https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/3/deboracostasoaresdosreis.pdf.txta9c64d18d3a15dc6ebd0fafae554dae6MD53THUMBNAILdeboracostasoaresdosreis.pdf.jpgdeboracostasoaresdosreis.pdf.jpgGenerated Thumbnailimage/jpeg1435https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/4/deboracostasoaresdosreis.pdf.jpg36eac218e10645289bc010438de93381MD54ORIGINALdeboracostasoaresdosreis.pdfdeboracostasoaresdosreis.pdfapplication/pdf1878216https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/1/deboracostasoaresdosreis.pdf88072961af82b2b8e618a3b5fab7f724MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52ufjf/32052019-11-07 11:06:22.071oai:hermes.cpd.ufjf.br:ufjf/3205TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-11-07T13:06:22Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
title Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
spellingShingle Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
Reis, Debora Costa Soares dos
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Instrumentação e controle
Otimização
Qualidade de energia elétrica
title_short Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
title_full Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
title_fullStr Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
title_full_unstemmed Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
title_sort Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
author Reis, Debora Costa Soares dos
author_facet Reis, Debora Costa Soares dos
author_role author
dc.contributor.advisor1.fl_str_mv Duque, Carlos Augusto
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782123J0
dc.contributor.advisor-co1.fl_str_mv Villela, Paulo Roberto de Castro
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4799284Z5
dc.contributor.referee1.fl_str_mv Ribeiro, Paulo Fernando
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781526U6
dc.contributor.referee2.fl_str_mv Ribeiro, Moises Vidal
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4794613D7
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4770218U2
dc.contributor.author.fl_str_mv Reis, Debora Costa Soares dos
contributor_str_mv Duque, Carlos Augusto
Villela, Paulo Roberto de Castro
Ribeiro, Paulo Fernando
Ribeiro, Moises Vidal
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Instrumentação e controle
Otimização
Qualidade de energia elétrica
dc.subject.por.fl_str_mv Instrumentação e controle
Otimização
Qualidade de energia elétrica
description Este trabalho desenvolve e avalia um algoritmo branch and bound para a solução do problema de alocação ótima de medidores de qualidade de energia elétrica numa rede de transmissão elétrica de potência. O problema de otimização é solucionado usando técnicas de programação inteira 0-1 e depende fortemente da topologia da rede. O algoritmo é implementado no software Matlab, minimiza o custo total do sistema de monitoramento e determina o número ótimo e a localização de monitores, sob dadas restrições de observabilidade da rede. São apresentados estudos de casos em redes de teste IEEE e numa rede de transmissão real da CEMIG - Companhia Energética de Minas Gerais. Os resultados alcançados são validados com a estimação das tensões e correntes na rede, a partir das grandezas monitoradas, o que reforça a flexibilidade e o bom desempenho computacional do algoritmo.
publishDate 2007
dc.date.issued.fl_str_mv 2007-08-13
dc.date.accessioned.fl_str_mv 2017-02-06T16:03:08Z
dc.date.available.fl_str_mv 2017-02-06
2017-02-06T16:03:08Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/3205
url https://repositorio.ufjf.br/jspui/handle/ufjf/3205
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/3/deboracostasoaresdosreis.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/4/deboracostasoaresdosreis.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/1/deboracostasoaresdosreis.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/3205/2/license.txt
bitstream.checksum.fl_str_mv a9c64d18d3a15dc6ebd0fafae554dae6
36eac218e10645289bc010438de93381
88072961af82b2b8e618a3b5fab7f724
000e18a5aee6ca21bb5811ddf55fc37b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1793962511035269120