Otimização de redes de distribuição de água: estudo de dois modelos

Detalhes bibliográficos
Ano de defesa: 1984
Autor(a) principal: Koide, Sérgio
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Civil
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia Civil
CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
Link de acesso: http://hdl.handle.net/11422/3420
Resumo: Two cost optimization models of water distribution networks are studied and a evaluation of the obtained solutions and computational performance are done. The first model analyzed transforms the optimization problem into a zero-one integer linear programming problem, which is solved by implicit enumeration algorithm and by dual decomposition algorithm. The other model seeks optimization of the network by heuristic search of optimal diameters, based on energy costs necessary to elevation of piezometric height of the network source nodes. In case of network supplied by reservoir with prefixed height, a dummy value is adopted for the energy cost, and this value is modified by the model at the end of each iteration to reach the fixed reservoir piezometric height. Models were tested in three networks with quite different characteristics, and good results were obtained by using the second model.
id UFRJ_8d0160472811bac211e1742a80f73f91
oai_identifier_str oai:pantheon.ufrj.br:11422/3420
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Otimização de redes de distribuição de água: estudo de dois modelosEngenharia CivilCNPQ::ENGENHARIAS::ENGENHARIA CIVILTwo cost optimization models of water distribution networks are studied and a evaluation of the obtained solutions and computational performance are done. The first model analyzed transforms the optimization problem into a zero-one integer linear programming problem, which is solved by implicit enumeration algorithm and by dual decomposition algorithm. The other model seeks optimization of the network by heuristic search of optimal diameters, based on energy costs necessary to elevation of piezometric height of the network source nodes. In case of network supplied by reservoir with prefixed height, a dummy value is adopted for the energy cost, and this value is modified by the model at the end of each iteration to reach the fixed reservoir piezometric height. Models were tested in three networks with quite different characteristics, and good results were obtained by using the second model.São estudados dois modelos de otimização dos custos de implantação de redes de distribuição de água, fazendo-se uma avaliação das soluções obtidas e do desempenho computacional dos modelos. O primeiro modelo analisado transforma o problema da rede em um problema de Programação Linear Inteira zero-um, que é resolvido pelo Método de Enumeração Implícita e pelo Método Dual de Decomposição. O outro modelo procura otimizar a rede através de busca heurística dos diâmetros ótimos, baseada no custo da energia necessária para elevação do nível piezométrico nos nós de abastecimento da rede. Nos casos em que a rede é abastecida por reservatório com cota pré-fixada adota-se um valor fictício para o custo de energia, e este valor é modificado pelo modelo ao final de cada iteração no sentido de obter-se o nível piezométrico fixado para o reservatório. Os modelos foram testados em três redes com características bastante diversas, tendo sido obtidos bons resultados com a utilização do segundo modelo.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia CivilUFRJMagalhães, Paulo Canedo dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787631A7http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781011Z8Wrobel, Luiz Carloshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783405H4Maculan Filho, Nelsonhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783153E3Koide, Sérgio2018-01-10T16:32:02Z2023-12-21T03:04:02Z1984-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/3420porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:04:02Zoai:pantheon.ufrj.br:11422/3420Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:04:02Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Otimização de redes de distribuição de água: estudo de dois modelos
title Otimização de redes de distribuição de água: estudo de dois modelos
spellingShingle Otimização de redes de distribuição de água: estudo de dois modelos
Koide, Sérgio
Engenharia Civil
CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
title_short Otimização de redes de distribuição de água: estudo de dois modelos
title_full Otimização de redes de distribuição de água: estudo de dois modelos
title_fullStr Otimização de redes de distribuição de água: estudo de dois modelos
title_full_unstemmed Otimização de redes de distribuição de água: estudo de dois modelos
title_sort Otimização de redes de distribuição de água: estudo de dois modelos
author Koide, Sérgio
author_facet Koide, Sérgio
author_role author
dc.contributor.none.fl_str_mv Magalhães, Paulo Canedo de
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787631A7
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781011Z8
Wrobel, Luiz Carlos
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783405H4
Maculan Filho, Nelson
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783153E3
dc.contributor.author.fl_str_mv Koide, Sérgio
dc.subject.por.fl_str_mv Engenharia Civil
CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
topic Engenharia Civil
CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
description Two cost optimization models of water distribution networks are studied and a evaluation of the obtained solutions and computational performance are done. The first model analyzed transforms the optimization problem into a zero-one integer linear programming problem, which is solved by implicit enumeration algorithm and by dual decomposition algorithm. The other model seeks optimization of the network by heuristic search of optimal diameters, based on energy costs necessary to elevation of piezometric height of the network source nodes. In case of network supplied by reservoir with prefixed height, a dummy value is adopted for the energy cost, and this value is modified by the model at the end of each iteration to reach the fixed reservoir piezometric height. Models were tested in three networks with quite different characteristics, and good results were obtained by using the second model.
publishDate 1984
dc.date.none.fl_str_mv 1984-03
2018-01-10T16:32:02Z
2023-12-21T03:04:02Z
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://hdl.handle.net/11422/3420
url http://hdl.handle.net/11422/3420
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 do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Civil
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Civil
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1861279079038189568

Registros relacionados