UNIVERSIDADE FEDERAL DO ESPRITO SANTO CENTRO TECNOLGICO COLEGIADO DE ENGENHARIA AMBIENTAL

ANTEPROJETO

Aluno: RODRIGO LEIONE PASSOS Orientador: JOS ANTNIO TOSTA DOS REIS VITRIA, 2011

UNIVERSIDADE FEDERAL DO ESPRITO SANTO CENTRO TECNOLGICO COLEGIADO DE ENGENHARIA AMBIENTAL

SELEO DE EFICINCIAS DE TRATAMENTO DE ESGOTOS A PARTIR DA UTILIZAO COMBINADA DE MODELO DE QUALIDADE DE GUA E DE TCNICA METAHEURSTICA DE OTIMIZAO

VITRIA, 2011

1. Objetivo

Desenvolver algoritmo computacional capaz de associar as caractersticas preditivas de um modelo de qualidade de gua a uma tcnica de otimizao combinatria, com vistas a minimizar a alocao de recursos financeiros no tratamento de efluentes lquidos. 2. Descrio O presente trabalho pretende combinar o modelo clssico de Streeter-Phelps e a tcnica metaheurstica de otimizao GRASP para a seleo de eficincias de tratamento de esgotos que permitam, paa um trecho de curso dgua, a manuteno dos padres de qualidade estabalecidos por meio da Resoluo no 357, editada pelo Conselho Nacional de Meio Ambiente em 17 de maio de 2005.

Para a realizao do projeto foi escolhido um cenrio hipottico associado poro superior do rio Santa Maria de Vitria. A avaliao envolver a simulao da variao das contraes de oxignio dissolvido (OD) e matria orgnica (DBO) na referida poro do rio, considerando-se cinco lanamentos de esgotos domsticos igualmente espaados e de mesma vazo. O projeto encontra-se inserido na linha de pesquisa Modelagem Matemtica e Numrica de guas Interiores, desenvolvida pelo professor orientador deste projeto no mbito do Grupo de Estudos e Aes em Recursos Hdricos (GEARH) da Universidade Federal do Esprito Santo.

3. Metodologia 3.1. rea de estudo Para a conduo deste estudo sero consideradas as informaes de qualidade e disponibilidade de gua da poro superior da bacia hidrogrfica do Rio Santa Maria da Vitria, uma das principais fontes de abastecimento da Regio Metropolitana da Grande Vitria. As referidas informaes so decorrentes dos estudos desenvolvidos por Salim (2004) e Mendona e Almeida (2005).

3.2. Modelo de Qualidade de gua Para a conduo do presente estudo ser empregado o modelo clssico de Streeter Phelps, um modelo matemtico simplificado utilizado na simulao de constituintes relativos qualidade de gua em rios.

O modelo visa analisar, teoricamente, como o consumo de oxignio dissolvido, se comporta ao longo do espao e do tempo, aps o lanamento de efluente. Para que se possa aplicar corretamente o modelo necessrio que se conheam previamente as seguintes variveis: Vazo do rio; Vazo do lanamento de efluente; DBO e OD do rio; DBO do efluente; Coeficiente de Desoxigenao (K1) e o Coeficiente de Reaerao (K2); Caractersticas da bacia hidrogrfica de estudo; Temperatura (gua).

Determinadas estas variveis, a determinao das concentraes de OD e DBO realizada por intermdio das equaes (01) e (02).

Ct=Cs-K1L0K2-K1e-K1t-e-K2t+D0e-K2t Lt = L0 e-k
t

(01) (02)

1.

Nas expresses anteriores:

Ct : Concentrao de oxignio dissolvido ao longo do tempo (mg/L);

Lt : concentrao de demanda bioqumica de oxignio ao longo do tempo (mg/L);

Cs : Concentrao de oxignio dissolvido na temperatura dada (mg/L); L0 : DBO remanescente em t=0 (mg/L); D0 : Dficit de oxignio inicial (mg/L).

As constantes cinticas a serem empregadas para as simulaes de qualidade de qualidade de gua sero obtidas dos estudos desenvolvidos por Salim (2004) e Mendona e Almeida (2005). 3.3. Tcnica de otimizao Neste estudo ser empregada a tcnica metaheurstica de otimizao demoninada GRASP (Greedy Randomized Adaptive Search Procedure). Festa e Resende (2002) apresentam e discutem detalhadamente a aplicao da tcnica GRASP.

O GRASP consiste, basicamente, em um mtodo iterativo probabilstico onde, a cada iterao, obtm-se uma soluo do problema analisado. As iteraes deste mtodo so formadas por duas fases: a primeira, denominada construtiva, que determina a soluo inicial, e a segunda fase na qual ocorre uma busca local que consiste em se obter alguma melhoria na soluo corrente. Na seqncia apresenta-se uma formulao geral do algoritmo GRASP em pseudocdigo. Procedimento GRASP; 1 2 2.1 2.2 2.3 3 4 Entrada de dados; Enquanto o critrio de parada no for satisfeito faa Construo da Soluo Inicial; Busca Local; Atualiza a soluo atravs da melhor encontrada; FimEnquanto; Retorna a melhor soluo encontrada;

Fim GRASP; Geralmente, o critrio de parada definido consiste em se alcanar um nmero mximo de iteraes pr-estabelecido. Pode-se, tambm, definir outros critrios, tais como parar quando a soluo procurada for encontrada ou se estipular um tempo mximo de execuo. Na fase construtiva do mtodo, uma soluo vivel gerada de elemento a elemento. Os melhores candidatos para fazer parte da soluo so dispostos ordenadamente em uma lista denominada lista restrita de candidatos (LRC). A seleo do prximo componente da soluo dita adaptativa, pois guiada por uma funo gulosa que mede, de forma mope, a melhoria que o mais recente elemento acrescido soluo proporciona parte j construda. O GRASP possui uma componente probabilstica, devido escolha aleatria na LRC. Esta tcnica de escolha permite que variadas solues sejam geradas a cada iterao GRASP. Na seqncia, apresenta-se o pseudocdigo da primeira fase desta heurstica. Procedimento Construo da Soluo Inicial; 1 2 2.1 2.2 Inicializa a soluo; Enquanto soluo no estiver completa faa Constri LRC; Seleciona aleatoriamente um elemento da LRC;

2.3 2.4 3

Soluo recebe o elemento escolhido da LRC; Aplica a Funo Adaptativa Gulosa; FimEnquanto;

Fim Construo da Soluo Inicial; Partindo-se de uma vizinhana qualquer, as solues iniciais produzidas na primeira fase no so, necessariamente, timos locais. Devido a este fato, surge a necessidade de se realizar uma busca local para melhorar as solues provenientes da fase construtiva. Esta busca realizada de modo iterativo, ocasionando sucessivas trocas da soluo corrente, por uma melhor soluo encontrada na sua vizinhana. Este procedimento cessa quando nenhuma soluo melhor localizada. A etapa de gerao da soluo inicial requer ateno especial, devido ao fato de que o procedimento de otimizao, a partir de solues iniciais quaisquer, pode exigir tempos de ordem exponenciais para sua execuo. Experimentalmente, pode-se notar uma significativa melhoria no desempenho do processo quando o mesmo executado com solues inicias de boa qualidade. Logo, o tempo gasto pela busca local pode ser reduzido atravs de uma fase de construo que gere solues iniciais que no se distanciem muito dos timos locais.

1. Cronograma Para que se possam alcanar os objetivos propostos neste projeto, sugere-se a distribuio das atividades conforme cronograma abaixo.

Atividades Ms 1 Reviso Bibliogrfica x Desenvolvimento do Algoritmo computacional Simulaes compuacionais Anlise e discusso dos resultados Redao do projeto de graduao Defesa do projeto de

Ms 2 x x

Ms 3 x x

Ms 4 x x x x

Ms 5

Ms 6

x x x x

graduao 2. Recursos necessrios

No sero necessrios recursos adicionais associados a espao fsico, materiais e equipamentos, alm daqueles j disponibilizados por orientador e orientado para a conduo do presente trabalho.

3. Bibliografia inicial
FESTA, P.; RESENDE, M.G.C. GRASP: An annotated bibliography. In C.C. Ribeiro and P. Hansem, editors, Essays and Surveys on Metaheuristics, 325-367, Kluwer Academic Publishers, 2002. MENDONA, A. S. F.; ALMEIDA, M. M. Definio de alternativas de eficincias de tratamento de efluentes para manuteno de padres ambientais. In: Anais do XVI Simpsio Brasileiro de Recursos Hdricos, Joo Pessoa; ABRH; p.501-510, 2005.

SALIM, F.P.C. Desenvolvimento de sistema de suporte a deciso para o gerenciamento da qualidade das guas em rios considerando mltiplas fontes de poluio pontual. 2004. Dissertao (Mestrado em Engenharia Ambiental). Universidade Federal do Esprito Santo, Vitria, 2004. SPERLING, M. V. Princpio do Tratamento Biolgico de guas Residurias: Introduo Qualidade das guas e ao Tratamento de Esgotos. Belo Horizonte: DESA-UFMG, 1996. 2a. ed.

Vitria, ES, ___ de ___________ de 2011

________________________________________________________ ________________________________________________________