Metodologia de otimização de redes malhadas através da programação não linear.
Ano de defesa: | 1999 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
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 |