Uma metodologia heurística para minimizar o roteiro nos serviços de leitura de hidrômetros

Este trabalho tem por objetivo propor uma metodologia heurística para o Problema de Cobertura de Arcos aplicado aos serviços de saneamento, em específico na leitura de hidrômetros. Dentro deste contexto desenvolveu-se um aplicativo que permite o planejamento de rotas de maneira que os custos em distância percorrida sejam reduzidos e mantenham-se aproximadamente os mesmos em todos os percursos. A metodologia foi dividida em etapas. Na primeira etapa, para compreender melhor o problema, fez-se uma pesquisa de campo organizando os dados disponibilizados por uma empresa de saneamento. A segunda etapa foi caracterizada pela determinação de pontos em cada metade de trechos de quadra e nas interseções de ruas, os quais foram cadastrados, em um mapa georeferenciado. Este mapa contemplou a região escolhida para o estudo e os pontos cadastrados serviram para determinar e consequentemente, designar as medianas relacionadas, o que constitui a terceira etapa. Para isso utilizou-se respectivamente o algoritmo de Teitz Bart Modificado por CADP e o algoritmo de designação de Gillet e Johnson adaptado. Ao final desta etapa formaram-se subsetores dentro de um setor específico. Na última etapa encontrou-se as rotas de cada subsetor através do algoritmo genético. O aplicativo desenvolvido permitiu flexibilidade de ações, dando autonomia para o usuário na escolha das opções de cálculo. Sua interface gráfica possibilitou a elaboração de mapas e a visualização das rotas em cada subsetor. Além disso o aplicativo minimizou os percursos e distribuiu os subsetores com distâncias aproximadas. A eficiência das heurísticas que embasaram o aplicativo desenvolvido, foi comprovada através dos testes realizados, os quais obtiveram resultados de boa qualidade.

Bacterioplâncton de quatro lagos rasos subtropicais com distintas características tróficas

O papel exercido pelas bactérias é reconhecido como fundamental no metabolismo de qualquer sistema aquático, não só pela mineralização da matéria orgânica, como também pela transferência de matéria e energia para níveis tróficos superiores (“microbial loop”). Para a realização deste estudo foram escolhidos quatro lagos com diferentes estados tróficos no Campus Carreiros da Universidade Federal do Rio Grande – FURG - RS. O Lago Biguás e o da Base possuem características de ambientes eutrófico - hipereutrófico, enquanto que, o Lago Polegar é caracterizado como um ambiente oligo-mesotrófico e o Lago Negro é considerado um ambiente distrófico. Em um estudo anterior em nove lagos rasos nesta mesma região, incluindo os quatro analisados no presente trabalho, Souza (2007) sugeriu que as bactérias livres atuariam como mineralizadoras e o seu crescimento seria limitado pela disponibilidade de fosfato (controle “bottom-up”), enquanto que as bactérias aderidas participariam da decomposição dos agregados orgânicos. Também foi sugerido que as bactérias aderidas seriam controladas principalmente pela predação por flagelados e ciliados (controle “top-down”), provavelmente devido ao seu maior biovolume. Porém, estas informações foram obtidas a partir de relações estatísticas de dados coletados em uma única amostragem. Assim, neste estudo a comunidade bacteriana (abundância e biomassa) e outros parâmetros físicos, químicos e biológicos dos quatro lagos rasos sub-tropicais foram estudados em amostragens quinzenais no decorrer de um ano entre junho de 2008 e maio de 2009. Nossos resultados indicam que a disponibilidade de carbono orgânico dissolvido produzido pelo fitoplâncton parece ser um dos principais fatores controladores da dinâmica de bactérias nestes lagos. Entretanto, a predação no Lago Negro parece ter sido de maior magnitude no controle das bactérias neste ambiente, uma vez que não houve um incremento na abundância bacteriana deste lago proporcional ao incremento da clorofila a. A presença de um maior número de nano - e microflagelados neste lago dá suporte a esta hipótese. Para testar esta hipótese, foi realizado um experimento utilizando-se a Técnica da Diluição em conjunto com a técnica a de FISH (Hibridização in situ Fluorescente) para identificar as taxas de produção e consumo não só dos diferentes morfotipos, mas também dos diferentes grupos filogenéticos (Archaea, Eubacteria, Alfa- Beta- e Gama-Proteobacteria e Cytophaga-Flavobacter) de uma amostra de água do Lago Negro. Os resultados deste experimento indicaram que as bactérias estão, de fato, sendo consumidas por vi protozoários na mesma proporção que estão sendo produzidas. Além disso, no Lago Negro a predação parece estar vinculada ao tamanho/biovolume celular, sendo os morfotipos de tamanho reduzido mais resistentes a predação e, por isso, mais abundantes.