Metodologia de otimização de redes malhadas através da programação não linear.

Detalhes bibliográficos
Ano de defesa: 1999
Autor(a) principal: FORMIGA, Klebber Teodomiro Martins. lattes
Orientador(a): GOMES, Heber Pimentel. lattes
Banca de defesa: SRINIVASAN, Vajapeyan Srirangachar., CIRILO, José Almir.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA CIVIL E AMBIENTAL
Departamento: Centro de Tecnologia e Recursos Naturais - CTRN
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166
Resumo: As redes de distribuição, que fazem parte dos sistemas de abastecimento de água, são, em grande parte, redes malhadas, cuja complexidade no dimensionamento tem forçado os projetistas a utilizar metodologias tradicionais de tentativa e erro para obter a solução do problema. Esses métodos, dos quais o mais empregado é o de Hardy-Cross, fazem tão somente o balanceamento da rede, deixando a cargo da experiência do projetista a busca de um dimensionamento mais econômico. Neste trabalho será apresentado um método que utiliza técnicas de programação não linear para o dimensionamento económico de redes malhadas. Esse método é composto de duas etapas. Na primeira, as vazões e os diâmetros são considerados como variáveis de decisão, e na segunda etapa, as variáveis de decisão são os comprimentos dos segmentos dos trechos, com diâmetros constantes, e suas correspondentes vazões. Essa metodologia foi aplicada a duas redes encontradas na literatura, em que o dimensionamento já havia sido feito por outros métodos de otimização. Os resultados mostram que o método da programação não linear apresenta uma eficácia maior na busca do custo mínimo de uma rede, quando comparado com outras metodologias de otimização de redes malhadas estudadas.
id UFCG_3376c37df8a273c87f76f00b60163e8f
oai_identifier_str oai:localhost:riufcg/2166
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling GOMES, Heber Pimentel.GOMES, H. P.http://lattes.cnpq.br/9852959315178905CURI, Wilson Fadlo.CURI, W. F.http://lattes.cnpq.br/4941338019932170SRINIVASAN, Vajapeyan Srirangachar.CIRILO, José Almir.FORMIGA, K. T. M.http://lattes.cnpq.br/0787413754235970FORMIGA, Klebber Teodomiro Martins.As redes de distribuição, que fazem parte dos sistemas de abastecimento de água, são, em grande parte, redes malhadas, cuja complexidade no dimensionamento tem forçado os projetistas a utilizar metodologias tradicionais de tentativa e erro para obter a solução do problema. Esses métodos, dos quais o mais empregado é o de Hardy-Cross, fazem tão somente o balanceamento da rede, deixando a cargo da experiência do projetista a busca de um dimensionamento mais econômico. Neste trabalho será apresentado um método que utiliza técnicas de programação não linear para o dimensionamento económico de redes malhadas. Esse método é composto de duas etapas. Na primeira, as vazões e os diâmetros são considerados como variáveis de decisão, e na segunda etapa, as variáveis de decisão são os comprimentos dos segmentos dos trechos, com diâmetros constantes, e suas correspondentes vazões. Essa metodologia foi aplicada a duas redes encontradas na literatura, em que o dimensionamento já havia sido feito por outros métodos de otimização. Os resultados mostram que o método da programação não linear apresenta uma eficácia maior na busca do custo mínimo de uma rede, quando comparado com outras metodologias de otimização de redes malhadas estudadas.The design complexity of looped networks has forced to use traditional trial and error methods to attain a solution for the problem. Those methods, where the Hardy-Cross method is the most known among them, only carry out energy and mass balance of the network without dealing with the system's cost, that is, nor estimating neither improving the system's cost. In this work, a method for designing economical looped networks based on nonlinear programming is presented. To reduce the number of variables and, probabily, improve the performance of the solution procedure, this method is composed of two stages to reach an optimal solution. In a first stage, a nonlinear programming technique is applied to determine the flows and diameters of the pipes connecting two nodes of the network. In a second stage are chosen which are the upper and lower values of the results attained at the first stage for each pipe segment, and a nonlinear programming technique is applied once more to determine the length of each diameter for each pipe segment along with its flow. In both stages the objective function was related to the cost of the pipes and pumping requirements. This method has been applied to two examples of looped networks, which have been used in the literature to illustrate the application of other optimization methods developed by other authors. The optimal solutions attained from the method presented herein have shown to be better than the ones resulting from the application of any other method, which were taken into account for comparison in this work.Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-11-10T14:15:57Z No. of bitstreams: 1 KLEBBER TEODOMIRO MARTINS FORMIGA - DISSERTAÇÃO PPGECA 1999..pdf: 16389709 bytes, checksum: 2cbf1a8342d988c0e6828ecd2fda1b6c (MD5)Made available in DSpace on 2018-11-10T14:15:57Z (GMT). No. of bitstreams: 1 KLEBBER TEODOMIRO MARTINS FORMIGA - DISSERTAÇÃO PPGECA 1999..pdf: 16389709 bytes, checksum: 2cbf1a8342d988c0e6828ecd2fda1b6c (MD5) Previous issue date: 1999-03-11CNPqUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA CIVIL E AMBIENTALUFCGBrasilCentro de Tecnologia e Recursos Naturais - CTRNEngenharia Civil.Engenharia hidráulica.Sistemas de distribuição de águaRedes malhadasEquações de perda e carga - hidráulicaVelocidade máxima admissívelMétodo do seccionamento fictícioMétodo hardy-crossRedes malhadas - otimização econômicaProgramação linearTécnicas de enumeração exaustivaVetor gradienteMatriz HessianaMétodos de otimização irrestritaMétodos de otimização com restriçõesProgramação não linearRede de distribuição de águaWater distribution systemsMetodologia de otimização de redes malhadas através da programação não linear.Methodology of network optimization through nonlinear programming.1999-03-112018-11-10T14:15:57Z2018-11-102018-11-10T14:15:57Zhttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166FORMIGA, Klebber Teodomiro Martins. Metodologia de otimização de redes malhadas através da programação não linear. 1999. 158f. (Dissertação de Mestrado em Engenharia Civil), Curso de Pós-Graduação em Engenharia Civil, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba – Campus II - Campina Grande - PB - Brasil, 1999. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALKLEBBER TEODOMIRO MARTINS FORMIGA - DISSERTAÇÃO PPGECA 1999.pdfKLEBBER TEODOMIRO MARTINS FORMIGA - DISSERTAÇÃO PPGECA 1999.pdfapplication/pdf17151443http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2166/3/KLEBBER+TEODOMIRO+MARTINS+FORMIGA+-+DISSERTA%C3%87%C3%83O+PPGECA+1999.pdfadcfd11fabff007757210dffb50f4dcfMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2166/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/21662022-09-14 17:16:19.986oai:localhost:riufcg/2166Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512022-09-14T20:16:19Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Metodologia de otimização de redes malhadas através da programação não linear.
dc.title.alternative.pt_BR.fl_str_mv Methodology of network optimization through nonlinear programming.
title Metodologia de otimização de redes malhadas através da programação não linear.
spellingShingle Metodologia de otimização de redes malhadas através da programação não linear.
FORMIGA, Klebber Teodomiro Martins.
Engenharia Civil.
Engenharia hidráulica.
Sistemas de distribuição de água
Redes malhadas
Equações de perda e carga - hidráulica
Velocidade máxima admissível
Método do seccionamento fictício
Método hardy-cross
Redes malhadas - otimização econômica
Programação linear
Técnicas de enumeração exaustiva
Vetor gradiente
Matriz Hessiana
Métodos de otimização irrestrita
Métodos de otimização com restrições
Programação não linear
Rede de distribuição de água
Water distribution systems
title_short Metodologia de otimização de redes malhadas através da programação não linear.
title_full Metodologia de otimização de redes malhadas através da programação não linear.
title_fullStr Metodologia de otimização de redes malhadas através da programação não linear.
title_full_unstemmed Metodologia de otimização de redes malhadas através da programação não linear.
title_sort Metodologia de otimização de redes malhadas através da programação não linear.
author FORMIGA, Klebber Teodomiro Martins.
author_facet FORMIGA, Klebber Teodomiro Martins.
author_role author
dc.contributor.advisor1.fl_str_mv GOMES, Heber Pimentel.
dc.contributor.advisor1ID.fl_str_mv GOMES, H. P.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9852959315178905
dc.contributor.advisor-co1.fl_str_mv CURI, Wilson Fadlo.
dc.contributor.advisor-co1ID.fl_str_mv CURI, W. F.
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/4941338019932170
dc.contributor.referee1.fl_str_mv SRINIVASAN, Vajapeyan Srirangachar.
dc.contributor.referee2.fl_str_mv CIRILO, José Almir.
dc.contributor.authorID.fl_str_mv FORMIGA, K. T. M.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0787413754235970
dc.contributor.author.fl_str_mv FORMIGA, Klebber Teodomiro Martins.
contributor_str_mv GOMES, Heber Pimentel.
CURI, Wilson Fadlo.
SRINIVASAN, Vajapeyan Srirangachar.
CIRILO, José Almir.
dc.subject.cnpq.fl_str_mv Engenharia Civil.
Engenharia hidráulica.
topic Engenharia Civil.
Engenharia hidráulica.
Sistemas de distribuição de água
Redes malhadas
Equações de perda e carga - hidráulica
Velocidade máxima admissível
Método do seccionamento fictício
Método hardy-cross
Redes malhadas - otimização econômica
Programação linear
Técnicas de enumeração exaustiva
Vetor gradiente
Matriz Hessiana
Métodos de otimização irrestrita
Métodos de otimização com restrições
Programação não linear
Rede de distribuição de água
Water distribution systems
dc.subject.por.fl_str_mv Sistemas de distribuição de água
Redes malhadas
Equações de perda e carga - hidráulica
Velocidade máxima admissível
Método do seccionamento fictício
Método hardy-cross
Redes malhadas - otimização econômica
Programação linear
Técnicas de enumeração exaustiva
Vetor gradiente
Matriz Hessiana
Métodos de otimização irrestrita
Métodos de otimização com restrições
Programação não linear
Rede de distribuição de água
Water distribution systems
description As redes de distribuição, que fazem parte dos sistemas de abastecimento de água, são, em grande parte, redes malhadas, cuja complexidade no dimensionamento tem forçado os projetistas a utilizar metodologias tradicionais de tentativa e erro para obter a solução do problema. Esses métodos, dos quais o mais empregado é o de Hardy-Cross, fazem tão somente o balanceamento da rede, deixando a cargo da experiência do projetista a busca de um dimensionamento mais econômico. Neste trabalho será apresentado um método que utiliza técnicas de programação não linear para o dimensionamento económico de redes malhadas. Esse método é composto de duas etapas. Na primeira, as vazões e os diâmetros são considerados como variáveis de decisão, e na segunda etapa, as variáveis de decisão são os comprimentos dos segmentos dos trechos, com diâmetros constantes, e suas correspondentes vazões. Essa metodologia foi aplicada a duas redes encontradas na literatura, em que o dimensionamento já havia sido feito por outros métodos de otimização. Os resultados mostram que o método da programação não linear apresenta uma eficácia maior na busca do custo mínimo de uma rede, quando comparado com outras metodologias de otimização de redes malhadas estudadas.
publishDate 1999
dc.date.issued.fl_str_mv 1999-03-11
dc.date.accessioned.fl_str_mv 2018-11-10T14:15:57Z
dc.date.available.fl_str_mv 2018-11-10
2018-11-10T14:15:57Z
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 http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166
dc.identifier.citation.fl_str_mv FORMIGA, Klebber Teodomiro Martins. Metodologia de otimização de redes malhadas através da programação não linear. 1999. 158f. (Dissertação de Mestrado em Engenharia Civil), Curso de Pós-Graduação em Engenharia Civil, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba – Campus II - Campina Grande - PB - Brasil, 1999. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166
identifier_str_mv FORMIGA, Klebber Teodomiro Martins. Metodologia de otimização de redes malhadas através da programação não linear. 1999. 158f. (Dissertação de Mestrado em Engenharia Civil), Curso de Pós-Graduação em Engenharia Civil, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba – Campus II - Campina Grande - PB - Brasil, 1999. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2166
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 Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM ENGENHARIA CIVIL E AMBIENTAL
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Tecnologia e Recursos Naturais - CTRN
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2166/3/KLEBBER+TEODOMIRO+MARTINS+FORMIGA+-+DISSERTA%C3%87%C3%83O+PPGECA+1999.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/2166/2/license.txt
bitstream.checksum.fl_str_mv adcfd11fabff007757210dffb50f4dcf
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1797044613008064512