O problema abordado nesta pesquisa consiste na distribuição de água em redes urbanas para o atendimento de demandas conhecidas, com o objetivo de minimizar o custo da energia elétrica necessária para o funcionamento de bombas hidráulicas. As bombas hidráulicas são utilizadas para captar água de poços artesianos ou estações de tratamento de água para abastecer reservatários distribuídos por bairros de uma cidade, de onde a população será atendida por força gravitacional. Como o custo da energia elétrica varia ao longo do dia, se faz necessário um planejamento do funcionamento das bombas para que não sejam ligadas nos horários em que a energia elétrica é mais cara. O problema de planejamento de estoque de água em reservatórios (PPEAR) consiste em decidir em quais períodos ou frações dos períodos do horizonte de planejamento as bombas hidráulicas que abastecem os reservatórios devem permanecer ligadas e em quais períodos ou frações dos períodos deve haver transporte de água entre os reservatórios para que a demanda de cada reservatório seja atendida em cada período e sejam respeitados os níveis mínimos e máximos de água nos reservatórios. Uma solução heurística para resolver o PPEAR é proposta e analisada por comparação com as soluções obtidas pelo método de enumeração implícita. Resultados computacionais comprovam a eficiência da abordagem, tanto pela qualidade das soluções como pelo baixo tempo de resposta / The problem focused in this study consists of reducing the eletrical energy cost necessary to the operation of hydraulic pumps. The hydraulic pumps are used to catch water from artesians wells or Water Treatment Station to supply tanks which are located in districts in a city, from which the population will be supplied by gravitational force. As the cost of electrical energy varies along the day, a schedule of the pumps run is necessary to avoid that they are not turned in the periods when the energy cost is more expensive. The problem of water stock schedule in tanks (WSST) consists of deciding in which periods or parts of them of the horizon planning the hydraulic pumps have to put on, and in which periods or parts of them should transfer water among the tanks so that the demand of each tank is met for each period and lower and upper limits of water shouldn\'t be violated. A heuristic solution is proposed and analyzed by comparing its solutions with the solutions obtained by the branch and bound method. Computational experiments show the efficiency of the heuristic

O problema abordado nesta pesquisa consiste na distribuição de água em redes urbanas para o atendimento de demandas conhecidas, com o objetivo de minimizar o custo da energia elétrica necessária para o funcionamento de bombas hidráulicas. As bombas hidráulicas são utilizadas para captar água de poços artesianos ou estações de tratamento de água para abastecer reservatários distribuídos por bairros de uma cidade, de onde a população será atendida por força gravitacional. Como o custo da energia elétrica varia ao longo do dia, se faz necessário um planejamento do funcionamento das bombas para que não sejam ligadas nos horários em que a energia elétrica é mais cara. O problema de planejamento de estoque de água em reservatórios (PPEAR) consiste em decidir em quais períodos ou frações dos períodos do horizonte de planejamento as bombas hidráulicas que abastecem os reservatórios devem permanecer ligadas e em quais períodos ou frações dos períodos deve haver transporte de água entre os reservatórios para que a demanda de cada reservatório seja atendida em cada período e sejam respeitados os níveis mínimos e máximos de água nos reservatórios. Uma solução heurística para resolver o PPEAR é proposta e analisada por comparação com as soluções obtidas pelo método de enumeração implícita. Resultados computacionais comprovam a eficiência da abordagem, tanto pela qualidade das soluções como pelo baixo tempo de resposta / The problem focused in this study consists of reducing the eletrical energy cost necessary to the operation of hydraulic pumps. The hydraulic pumps are used to catch water from artesians wells or Water Treatment Station to supply tanks which are located in districts in a city, from which the population will be supplied by gravitational force. As the cost of electrical energy varies along the day, a schedule of the pumps run is necessary to avoid that they are not turned in the periods when the energy cost is more expensive. The problem of water stock schedule in tanks (WSST) consists of deciding in which periods or parts of them of the horizon planning the hydraulic pumps have to put on, and in which periods or parts of them should transfer water among the tanks so that the demand of each tank is met for each period and lower and upper limits of water shouldn\'t be violated. A heuristic solution is proposed and analyzed by comparing its solutions with the solutions obtained by the branch and bound method. Computational experiments show the efficiency of the heuristic

Essa pesquisa propõe abordar o problema da alocação de medidores em sistemas de distribuição, de forma a reduzir os custos, garantindo o monitoramento dos distúrbios que afetam a qualidade da energia elétrica, mas também de obter alocações de medidores que facilitem a localização do curto-circuito. O problema de otimização é formulado por meio da programação linear inteira e resolvido por meio de algoritmos adequados para implementar cada modelagem matemática. São considerados sistemas testes com diferentes características, com destaque para a presença de linhas monofásicas e/ou bifásicas, linhas heterogêneas e geradores distribuídos acoplados na rede de distribuição principal. O problema de otimização clássico (reduzir custos garantindo o monitoramento) é retomado e é proposta uma modelagem mais geral, aplicável também a sistemas de distribuição com a presença de ramais monofásicos e/ou bifásicos. A parte da modelagem voltada para o problema da localização de faltas visa à redução das situações de múltipla estimação do local da falta, caracterizadas pela existência de múltiplos pontos no sistema com a mesma distância elétrica até a subestação. Esses dois modelos foram resolvidos separadamente, como dois problemas de otimização mono-objetivo, e em conjunto, sendo portanto, um problema multi-objetivo. As instâncias testadas incluem conjuntos de faltas de todos os tipos, simuladas ao longo das linhas do sistema, considerando a variação da impedância de falta. Os resultados apresentaram soluções de monitoramento para os dois sistemas testes considerados contendo entre 2 e 7 medidores. As soluções alcançadas são atrativas para a concessionária, pois requerem baixo custo de investimento e manutenção dos equipamentos e da infraestrutura de comunicação. A metodologia proposta apresentou alocações dispostas estrategicamente que garantem o monitoramento da qualidade da energia elétrica e minimizam o problema da múltipla estimação da falta, possibilitando o seu uso como suporte a um sistema localizador de faltas. / This research proposes to address the monitors allocation problem in distribution systems, aiming to reduce costs, ensuring the monitoring of disturbances affecting the power quality, but also to obtain monitoring systems that facilitate the process of fault location. The optimization problem is formulated through integer linear programming and solved by suitable algorithms for each mathematical modeling. Test systems with different characteristics, emphasis on the presence of single-phase and/or biphasic lines, heterogeneous lines and distributed generators were considered. The classic optimization problem (reduce costs by ensuring disturbance monitoring) is covered and a more general modeling is proposed, also applicable to distribution systems with the presence of single-phase and/or biphasic branches. The process of fault location is supported through the reduction of the multiple estimation of fault location, characterized by the existence of multiple points in the system with the same electrical distance to the substation. These two models were solved separately, as two mono-objective optimization problems, and together, in a multi-objective perspective. The tested instances include sets of faults of all types, simulated along the lines of the system, considering the fault impedance variation. The results presented monitoring solutions for the two test systems considered containing between 2 and 7 meters. The solutions achieved are attractive to the utility, as they require low investment and maintenance costs for equipment and communication infrastructure. The proposed methodology presented allocations strategically placed that guarantee the power quality monitoring and minimize the multiple estimation problem, allowing its use as support to a faults locator system.