Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais

Detalhes bibliográficos
Autor(a) principal: Miquelin, Letícia Maria [UNESP]
Data de Publicação: 2025
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: https://hdl.handle.net/11449/295593
Resumo: Para as empresas de abastecimento de água do Brasil e de muitos países, o valor da energia elétrica é cobrado de acordo com a hora do dia, chamado de horário de ponta aquele que compreende os períodos onde a energia é mais cara. A maior parcela dos custos com energia dessas empresas origina-se da operação das bombas, que pode ser otimizada através de modelos matemáticos, acarretando na redução dos custos e do desgaste das bombas. Assim, este trabalho propõe um modelo matemático de programação inteira para minimizar os custos com energia elétrica advindos da operação das bombas hidráulicas nos sistemas de abastecimento de água. Tal modelo tem como característica o uso de grafo, viabilizando sua aplicação em redes malhadas, sendo de fácil resolução por solvers comerciais, onde sua solução é obtida de forma rápida e eficiente. O software EPANET é utilizado para simular e validar as soluções obtidas através do modelo matemático proposto. Também são propostas duas heurísticas que utilizam o EPANET em seu escopo: uma para corrigir pressões negativas que podem ser acusadas durante a simulação hidráulica; e uma para a correção dos volumes finais dos reservatórios, de modo a facilitar a operação de um novo horizonte de planejamento. Testes numéricos foram realizados através da implementação do modelo em Python e resolvido pelo pacote de otimização Gurobi, além do uso do EPANET. Foram testadas quatro redes da literatura: Mini rede de VanZyl, Rede de Florianópolis, e Redes Richmond e Richmond Esqueleto. A abordagem proposta indica sua viabilidade em todos os testes, onde foram obtidas soluções de boa qualidade e em baixo tempo computacional. Além disso, este trabalho contribui com a disponibilidade dos arquivos de dados utilizados, em que os testes demonstraram que pequenas alterações nos parâmetros inicias da rede geram soluções distintas.
id UNSP_774b9bf90a6bfd978589f1b2f9e9fbbc
oai_identifier_str oai:repositorio.unesp.br:11449/295593
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finaisCost optimization in Ssupply systems using an integer programming model associated with EPANET software and a heuristic for correcting irregular pressures and final volumesPesquisa operacionalSistemas de abastecimento de águaBombas hidráulicasEnergia elétricaOptimizationPump schedulingElectricityPara as empresas de abastecimento de água do Brasil e de muitos países, o valor da energia elétrica é cobrado de acordo com a hora do dia, chamado de horário de ponta aquele que compreende os períodos onde a energia é mais cara. A maior parcela dos custos com energia dessas empresas origina-se da operação das bombas, que pode ser otimizada através de modelos matemáticos, acarretando na redução dos custos e do desgaste das bombas. Assim, este trabalho propõe um modelo matemático de programação inteira para minimizar os custos com energia elétrica advindos da operação das bombas hidráulicas nos sistemas de abastecimento de água. Tal modelo tem como característica o uso de grafo, viabilizando sua aplicação em redes malhadas, sendo de fácil resolução por solvers comerciais, onde sua solução é obtida de forma rápida e eficiente. O software EPANET é utilizado para simular e validar as soluções obtidas através do modelo matemático proposto. Também são propostas duas heurísticas que utilizam o EPANET em seu escopo: uma para corrigir pressões negativas que podem ser acusadas durante a simulação hidráulica; e uma para a correção dos volumes finais dos reservatórios, de modo a facilitar a operação de um novo horizonte de planejamento. Testes numéricos foram realizados através da implementação do modelo em Python e resolvido pelo pacote de otimização Gurobi, além do uso do EPANET. Foram testadas quatro redes da literatura: Mini rede de VanZyl, Rede de Florianópolis, e Redes Richmond e Richmond Esqueleto. A abordagem proposta indica sua viabilidade em todos os testes, onde foram obtidas soluções de boa qualidade e em baixo tempo computacional. Além disso, este trabalho contribui com a disponibilidade dos arquivos de dados utilizados, em que os testes demonstraram que pequenas alterações nos parâmetros inicias da rede geram soluções distintas.For water supply companies in Brazil and many other countries, electricity pricing varies based on the time of day, with peak hours being the most expensive. A significant portion of these companies’ energy costs comes from pump operation, which can be optimized using mathematical models to reduce both costs and pump wear. This paper proposes an integer programming mathematical model to minimize electricity costs associated with the operation of hydraulic pumps in water supply systems. The model utilizes a graph-based approach, allowing its application in meshed networks, and can be efficiently solved by commercial solvers, yielding solutions quickly and effectively. The EPANET software is employed to simulate and validate the solutions obtained through the proposed mathematical model. Additionally, two heuristics incorporating EPANET are introduced: one to correct negative pressures that may arise during hydraulic simulations and another to adjust the final reservoir volumes, facilitating the transition to a new planning horizon. Numerical tests were conducted by implementing the model in Python and solving it using the Gurobi optimization package, in conjunction with EPANET. Four benchmark networks from the literature were tested: the Van Zyl Mini Network, the Florianópolis Network, and the Richmond and Richmond Skeleton Networks. The results demonstrate the viability of the proposed approach in all tests, yielding high-quality solutions with low computational time. Furthermore, this work contributes to the availability of the data files used, with tests showing that small variations in the network’s initial parameters lead to different solutions.Universidade Estadual Paulista (Unesp)Soler, Edilaine Martins [UNESP]Universidade Estadual Paulista (Unesp)Miquelin, Letícia Maria [UNESP]2025-03-18T16:41:59Z2025-03-18T16:41:59Z2025-02-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMIQUELIN, Letícia Maria. Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais. Orientadora: Edilaine Martins Soler. 2025. 112 f. Tese (Doutorado em Engenharia Elétrica) - Faculdade de Engenharia, Universidade Estadual Paulista (UNESP), Bauru, 2025.https://hdl.handle.net/11449/29559333004056087P2porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2025-06-02T18:38:58Zoai:repositorio.unesp.br:11449/295593Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462025-06-02T18:38:58Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
Cost optimization in Ssupply systems using an integer programming model associated with EPANET software and a heuristic for correcting irregular pressures and final volumes
title Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
spellingShingle Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
Miquelin, Letícia Maria [UNESP]
Pesquisa operacional
Sistemas de abastecimento de água
Bombas hidráulicas
Energia elétrica
Optimization
Pump scheduling
Electricity
title_short Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
title_full Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
title_fullStr Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
title_full_unstemmed Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
title_sort Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais
author Miquelin, Letícia Maria [UNESP]
author_facet Miquelin, Letícia Maria [UNESP]
author_role author
dc.contributor.none.fl_str_mv Soler, Edilaine Martins [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Miquelin, Letícia Maria [UNESP]
dc.subject.por.fl_str_mv Pesquisa operacional
Sistemas de abastecimento de água
Bombas hidráulicas
Energia elétrica
Optimization
Pump scheduling
Electricity
topic Pesquisa operacional
Sistemas de abastecimento de água
Bombas hidráulicas
Energia elétrica
Optimization
Pump scheduling
Electricity
description Para as empresas de abastecimento de água do Brasil e de muitos países, o valor da energia elétrica é cobrado de acordo com a hora do dia, chamado de horário de ponta aquele que compreende os períodos onde a energia é mais cara. A maior parcela dos custos com energia dessas empresas origina-se da operação das bombas, que pode ser otimizada através de modelos matemáticos, acarretando na redução dos custos e do desgaste das bombas. Assim, este trabalho propõe um modelo matemático de programação inteira para minimizar os custos com energia elétrica advindos da operação das bombas hidráulicas nos sistemas de abastecimento de água. Tal modelo tem como característica o uso de grafo, viabilizando sua aplicação em redes malhadas, sendo de fácil resolução por solvers comerciais, onde sua solução é obtida de forma rápida e eficiente. O software EPANET é utilizado para simular e validar as soluções obtidas através do modelo matemático proposto. Também são propostas duas heurísticas que utilizam o EPANET em seu escopo: uma para corrigir pressões negativas que podem ser acusadas durante a simulação hidráulica; e uma para a correção dos volumes finais dos reservatórios, de modo a facilitar a operação de um novo horizonte de planejamento. Testes numéricos foram realizados através da implementação do modelo em Python e resolvido pelo pacote de otimização Gurobi, além do uso do EPANET. Foram testadas quatro redes da literatura: Mini rede de VanZyl, Rede de Florianópolis, e Redes Richmond e Richmond Esqueleto. A abordagem proposta indica sua viabilidade em todos os testes, onde foram obtidas soluções de boa qualidade e em baixo tempo computacional. Além disso, este trabalho contribui com a disponibilidade dos arquivos de dados utilizados, em que os testes demonstraram que pequenas alterações nos parâmetros inicias da rede geram soluções distintas.
publishDate 2025
dc.date.none.fl_str_mv 2025-03-18T16:41:59Z
2025-03-18T16:41:59Z
2025-02-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MIQUELIN, Letícia Maria. Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais. Orientadora: Edilaine Martins Soler. 2025. 112 f. Tese (Doutorado em Engenharia Elétrica) - Faculdade de Engenharia, Universidade Estadual Paulista (UNESP), Bauru, 2025.
https://hdl.handle.net/11449/295593
33004056087P2
identifier_str_mv MIQUELIN, Letícia Maria. Otimização dos custos em sistemas de abastecimento através de um modelo de programação inteira associado ao software EPANET e heurística para correção de pressões irregulares e de volumes finais. Orientadora: Edilaine Martins Soler. 2025. 112 f. Tese (Doutorado em Engenharia Elétrica) - Faculdade de Engenharia, Universidade Estadual Paulista (UNESP), Bauru, 2025.
33004056087P2
url https://hdl.handle.net/11449/295593
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv 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 repositoriounesp@unesp.br
_version_ 1834482653925998592