OPERAO TIMA DE SISTEMA URBANO DE DISTRIBUIO DE GUA

Antonio Marozzi Righetto1

Resumo - Este trabalho tem por objetivo apresentar uma metodologia para se alcanar a operao
tima de sistemas de distribuio de gua, envolvendo parmetros relacionados com o consumo de
energia, confiabilidade operacional, satisfao quanto ao atendimento da demanda e controle das
presses nodais. O modelo computacional composto dos modelos hidrulico e de otimizao. O
modelo hidrulico baseado no das caractersticas para escoamentos transitrios e o modelo de
otimizao baseado em algoritmo gentico. Cinco parmetros ou ndices foram usados para avaliar
a performance das regras operacionais ao longo de 24 horas de funcionamento do sistema: ndice de
consumo de energia, ndice de nvel dgua de reservatrio, ndice de atendimento de demanda,
ndice de adequao da presso mdia e ndice de mudanas operacionais. O modelo foi aplicado a
um sistema fictcio simples a fim de ilustrar o procedimento proposto para a determinao das
regras operacionais desejadas.
Abstract - The aim of this presentation is to provide insights into the important problem of
operational rules optimisation of real water distribution system by focusing optimal performance
parameters related to the minimal energy consumption, maximum reliability, maximum demand
satisfaction and the minimization of leakage through avoiding high nodal pressure distribution. To
achieve this objective, a combined hydraulic and optimisation model is developed based on the
method of characteristics, genetic algorithm with optimal ranking fitness, and parameters for
obtaining the desirable operation rule, stated in hourly values of decision variables. The hydraulic
model is based on the unsteady flow equations in a pressurized pipeline and their discretization by
the Method of Characteristics. The optimisation procedure follows the well-established Genetic
Algorithm operators. Five distinct parameters or indices were used to measure the performance of a
given operational rule in a 24-hour period: the total energy expenditure index, the tank water level
index, the average delivery discharge index, the average pressure adequacy index and operating
switch index. The simulation-optimisation model is applied to a relatively simple network to
illustrate the proposed procedures to determine the desirable operational rules.
Palavras-Chave: otimizao operacional; mtodo das caractersticas; algoritmo gentico.

10/05/02(1)

Professor Visitante da UFRN, programa de ps-graduao em Recursos Hdricos e Saneamento Ambiental;

LARHISA/CT/UFRN CEP 59072-970 Natal, RN. righetto@ct.ufrn.br

INTRODUO
Um sistema de distribuio de gua urbano eficiente deve ser operado no horizonte dirio
com o menor gasto com energia eltrica e de manuteno, fornecendo em cada n da rede de
distribuio de gua as demandas de consumo com presses desejadas. Alm disso, o sistema de
distribuio deve ser confivel no sentido de permitir o suprimento de gua em condies anormais
ocasionadas por avarias em elementos do sistema.
Na busca de se alcanar maiores eficincias para os sistemas de distribuio de gua, novas
tcnicas hidrulicas associadas a algoritmos de otimizao esto sendo desenvolvidas no sentido de
se introduzir conceitos de confiabilidade no estabelecimento das regras operativas dos sistemas de
distribuio de gua.
Mudanas na bem estabelecida prtica de engenharia referente ao projeto de redes de
distribuio de gua vm ocorrendo de forma surpreendente, influenciadas pelos sistemas modernos
de gerenciamento e facilidades computacionais. Redes de mdio e grande porte so estudadas,
projetadas e operadas com base numa eficincia global, envolvendo importantes questes tais como
confiabilidade, distribuio de presses e demandas, consumo de energia, qualidade das guas nos
pontos nodais, minimizao de perdas de gua, transitrios indesejveis etc. Nessa abordagem
global, questes de eficincia numrica so associadas obteno de respostas s questes
complexas operacionais, o que impulsiona os pesquisadores a desenvolverem tcnicas numricas
apropriadas que permitam resolver problemas especficos ou gerais, de alta complexidade. Assim,
por exemplo, a anlise da confiabilidade de uma rede de distribuio com acentuao de malhas ou
paralelismo de adutoras pode eventualmente ser mais bem analisada com a tcnica clssica de
Hardy-Cross ou algoritmos orientados a redes malhadas como o apresentado por Gofman e Radeh,
1981. Entretanto, em problemas relativos a operao de sistemas de distribuio contendo vrias
estaes elevatrias e vlvulas reguladoras, o Mtodo das Caractersticas apresenta uma excelente
performance para simular em condies quase permanente a dinmica do sistema de distribuio.
Tcnicas de otimizao vm sendo tradicionalmente usadas no dimensionamento de redes
objetivando o mnimo custo. A conexo entre o modelo hidrulico e o modelo de otimizao deve
ser cuidadosamente elaborada no sentido de dar transparncia ao modelo de forma a facilitar a
introduo de inequaes restritivas e facilitar a obteno dos valores da funo objetivo nos
sucessivos passos requeridos pelo otimizador. Com a ampliao dos objetivos de anlise de uma
rede de distribuio, o algoritmo de otimizao deve ser escolhido de forma a facilitar o seu uso e
ao mesmo tempo, permitir a anlise de problemas complexos, envolvendo critrios de mltiplos
objetivos. Apesar dos otimizadores baseados em clculos de gradientes serem altamente eficientes,
tornam-se complicados quando utilizados em problemas complexos com mltiplos objetivos
envolvendo funes-objetivo no lineares.
Recentemente, algoritmos baseados em processo aleatrio de busca vm sendo empregados
com sucesso em um grande nmero de problemas de recursos hdricos, abrindo fronteiras quanto ao
seu uso devido facilidade de aplicao e praticamente a ilimitada condio de uso. um modelo
de otimizao que possibilita a introduo de regras heursticas assim como a associao com
algoritmos numricos clssicos de otimizao. O algoritmo gentico (AG), um algoritmo de busca
baseado na seleo natural e na gentica de evoluo populacional, e especialmente adequado para
tratar com problemas de redes. Tem a vantagem sobre as demais tcnicas quanto ao aspecto de
analisar diretamente uma populao de solues factveis, e atravs de um aprimoramento de
populaes sucessivas, chegar-se a solues com alta performance quanto aos critrios
multiobjetivos definidos pelo problema. Alm disso, as funes-objetivo so usadas diretamente
sem a necessidade de outras informaes tais como consideraes sobre existncia, continuidade e
restries necessrias nos otimizadores baseados em clculos de gradientes [Golderg, 1989;
Simpson et al., 1994]. Grande nmero de aplicaes do AG em problemas de recursos hdricos
demonstra a sua adequao quanto obteno de soluo seno a tima pelo menos com grande
performance quanto aos critrios multiobjetivos impostos.

Este trabalho tem por objetivo apresentar uma metodologia para se alcanar a operao
tima de sistemas de distribuio de gua, envolvendo parmetros relacionados com o consumo de
energia, confiabilidade operacional, satisfao quanto ao atendimento da demanda e controle das
presses nodais. O modelo computacional composto dos modelos hidrulico e de otimizao. O
modelo hidrulico baseado no das caractersticas para escoamentos transitrios e o modelo de
otimizao baseado em algoritmo gentico. Cinco parmetros ou ndices so usados para avaliar a
performance das regras operacionais ao longo de 24 horas de funcionamento do sistema de
distribuio de gua: ndice de consumo de energia, ndice de nvel dgua de reservatrio, ndice
de atendimento de demanda, ndice de adequao da presso mdia e ndice de mudanas
operacionais. O modelo aplicado a um sistema fictcio simples a fim de ilustrar o procedimento
proposto para a determinao das regras operacionais desejadas.
METODOLOGIA
A formulao apresentada a seguir composta de um simulador hidrulico baseado no
mtodo das caractersticas (MC) e de um otimizador baseado em algoritmo gentico (AG). O
sistema fsico composto de uma rede de adutoras, ns de consumo, estaes elevatrias,
reservatrios e vlvulas reguladoras. Objetiva-se encontrar regras operacionais horrias satisfatrias
quanto aos ndices de performance do sistema.
A rede de distribuio definida pelo nmero total de ns de consumo, mno; de trechos, mlk;
de estaes elevatrias, mps; de reservatrios mtk, de vlvulas de controle mva e de conexes entre
trechos e ns, isto , trechos ilk=1,2,..., mlk, conectados diretamente aos ns j1(ilk) e j2(ilk). Cada
trecho caracterizado por uma tubulao de dimetro D(ilk), comprimento L(ilk), e coeficiente de
perda de carga f(ilk). Cada n de consumo, ino, tem uma determinada elevao, z(ino) e conectada a
m(ino) trechos, os quais so especificados pelas relaes i1(ino ,i), i=1,2,...,m(ino). Cada estao
elevatria ips=1,2,...,mps tem um nmero mximo de idnticas moto-bombas Nmax(ips) e valores
discretos de velocidade rotacional R(ips, irps), irps=1,2,...,m(ips). Caso alguma estao elevatria tenha
tipos diferentes de moto-bombas, o modelo subdivide a estao elevatria em grupos de bombas
com caractersticas hidrulicas idnticas. Cada reservatrio itk=1,2,...,mtk caracterizado pela
relao da rea de uma seo horizontal com a elevao, Atk(itk, iztk), iztk=1,2,...,mztk com iztk=1
correspondendo ao mnimo nvel dgua do reservatrio Htk,min(itk), e iztk=mzyk indicando o nvel
mximo Htk,max(itk).
As principais variveis cujos valores so calculados pelo modelo MC so: A descarga em
cada n ino no tempo it=1,2,...,mt denotado por Q(ino, it); a carga piezomtrica H(ino, it), a vazo de
aduo em um certo trecho q(ilk, it), e o nvel dgua de um reservatrio Htk(itk, it). mt o nmero de
intervalos de tempo utilizado na simulao da operao do sistema de distribuio. Os seguintes
vetores e matrizes so utilizados para simplificar a notao: Q(it)=[Q(ino,it), ino=1,2,...,mno];
H(it)=[H(ino,it), ino=1,2,...,mno]; q(it)=[q(ilk,it), ilk=1,2,...,mlk]; Htk(it)=[Htk(itk, it), itk=1,2,...,mtk];
SH(it)=[Q(it), H(it), q(it), Htk(it)]T; SH,total=[SH(it), it=1,2,...,mt] em que o smbolo T denota
transposta. T.
As variveis de deciso consideradas no modelo so as seguintes: nmero de bombas em
operao em cada estao elevatria ips durante o perodo de tempo t, denotado por N(ips, it); a
velocidade rotacional das bombas R(ips, it); a condio de abertura das vlvulas de controle de vazo
iva=1,2,...,mva denotada por V(iva, it). Nesta apresentao, considerou-se apenas a condio de
vlvula totalmente aberta (V= 1) ou totalmente fechada (V= 0).
Nos procedimentos de otimizao, mg geraes de populaes so construda e denotadas
por ig=1,2,...,mg. Cada gerao tem uma populao constituda de of mop regras operacionais; a regra
operacional iop da populao ig denotada por Sop(ig, iop) e composta de valores das variveis de
deciso ao longo de um perodo operacional de 24 horas (mt=24), i.e., Sop(ig, iop)= [N(ig, iop, ips, it),
R(ig, iop, ips, it), V( ig, iop, iva, it), it=1,2,...,mt]T. O conjunto de todas as regras operacionais Saop(ig)

de uma gerao ig expressa por Saop(ig)=[Sop(ig, iop), iop=1,2,...,mop]. Explicitamente, Sop(ig, iop)
expressa por
,)
N ( ig , iop ,1,2)
L N ( ig , iop ,1, mt )
N ( ig , iop ,11
N ( i , i ,2,1)
N ( ig , iop ,2,2 )
L N ( ig , iop ,2, mt )
g op

M
M M

N ( ig , iop , m ps ,1) N ( ig , iop , m ps ,2 ) L N ( ig , iop , m ps , mt )

R( ig , iop ,11
,)
R( ig , iop ,1,2 )
L R( ig , iop ,1, mt )

R( ig , iop ,2,2 )
L R( ig , iop ,2, mt )
R( ig , iop ,2,1)
S op ( ig , iop ) =

M
M
M M

R( ig , iop , m ps ,1) R( ig , iop , m ps ,1) L R( ig , iop , m ps , mt )

V ( i , i ,11
,)
V ( ig , iop ,1,2 )
L V ( ig , iop ,1, mt )
g op

V ( ig , iop ,2,2)
L V ( ig , iop ,2, mt )
V ( ig , iop ,2,1)
M

M
M M

V ( ig , iop , mva ,1) V ( ig , iop , mva ,2 ) L V ( ig , iop , mva , mt )

O modelo hidrulico baseado nas equaes diferenciais do movimento no permanente de
gua em tubulaes, as quais so discretizadas segundo o esquema clssico do mtodo das
caractersticas. A regra operacional desejada escolhida a partir de uma funo de parmetros de
performance, que exprimem o consumo de energia, o volume armazenado nos reservatrios, grau de
satisfao de atendimento da demanda, distribuio de presso nos ns da rede, o nmero de
bombas em operao e o nmero de mudanas de funcionamento de vlvulas reguladoras de vazo.
O otimizador foi construdo utilizando-se a tcnica dos algoritmos genticos. Cada regra
operacional constitui um indivduo com mt elementos. Todos os mop indivduos de uma populao
so avaliados e ordenados atravs de uma funo de adequao dependente dos ndices de
performance, considerando a posio ocupada pelo indivduo. Uma nova gerao populacional
obtida pela seleo das melhores regras operacionais e cruzamentos entre indivduos selecionados
com possveis mutaes de elementos.
Alguns detalhes do modelo hidrulico, da funo-objetivo e do otimizados so apresentados,
a seguir.
Modelo de Simulao Hidrulica
O mtodo das caractersticas (MC) um mtodo clssico para o clculo de transitrios em
tubulaes. Em geral, para o clculo de transitrios em redes, recomendado o clculo do
escoamento permanente atravs de um outro mtodo como, por exemplo, o mtodo de Hardy-Cross.
A proposta que se apresenta, o de usar o prprio MC para calcular o escoamento permanente da
rede, partindo-se, neste caso, como condio inicial do mtodo numrico iterativo, de uma situao
simples, hidrosttica, para a rede. Apesar do transitrio causado pelas abertura dos pontos nodais de
consumo, as quais impem imediatamente as vazes de demanda, o clculo numrico com o MC
mantm-se surpreendentemente estvel, convergindo rapidamente para a soluo desejada. O
mtodo consiste em aplicar duas equaes lineares para cada trecho de tubulao, de forma a
relacionar a vazo de transporte do trecho com as cargas piezomtricas nos ns adjacentes.
A principal vantagem do uso do MC que as equaes so todas lineares e explcitas, de
forma a se calcular a cada passo do processo iterativo, diretamente os valores das cargas
piezomtricas nodais. O mtodo torna-se particularmente eficiente quando so utilizados valores
convenientes para a celeridade, parmetro considerado apenas numrico no clculo do escoamento
permanente, pois no precisa representar a velocidade de propagao das perturbaes no meio
fluido como ocorre na anlise de transitrios hidrulicos. Outra importante vantagem do uso do MC

no clculo hidrulico de redes a facilidade de se obter solues factveis quando se introduzem

relaes entre presso e demanda nos pontos nodais. Esse fato facilita os clculos e a conexo do
modelo hidrulico com o otimizador.
Apesar do fato de que para a obteno da soluo assinttica pelo MC seja necessrio um
grande nmero de iteraes, o tempo de processamento, em geral, bastante inferior ao mtodos
que recaem na soluo de grande sistemas de e. Righetto e Porto [1997] aplicaram o MC com
sucesso na anlise hidrulica do sistema de abastecimento de gua da cidade de Ribeiro Preto, SP,
sistema que abastece 400.000 habitantes.
As equaes da continuidade e quantidade de movimento aplicadas ao escoamento no
permanente e discretizadas atravs do mtodo das caractersticas, resulta num sistema de equaes
lineares com dependencia entre o posio x e o tempo t. A discraetizao dessas equaes a um
trecho da rede no tempo t=k.t conduz s seguintes equaes para o trecho ilk [Chaudhry, 1979]:
q1 ( j1 )( k ) = C1 ( j1 )( k 1) + Co( ilk ). H ( j1 )( k )

(1)

q2 ( j2 )( k ) = C2 ( j2 )( k 1) Co( ilk ). H ( j2 )( k )

(2)

em que
Co( itk ) =

g. A( ilk )
c( ilk )

(3)

C1 ( j1 )( k 1) = q1 ( j1 )( k 1) Co( ilk ). H ( j1 )( k 1) F ( ilk ). q1 ( j1 )( k 1) . q1 ( j1 )( k 1)

(4)

C2 ( j2 )( k 1) = q2 ( j2 )( k 1) + Co( ilk ). H ( j2 )( k 1) F ( ilk ). q2 ( j2 )( k 1) . q2 ( j2 )( k 1)

(5)

F ( ilk ) =

f ( ilk )t
2 D( ilk ) A( ilk )

(6)

sendo D(ilk), A(ilk), f(ilk) e c(ilk) , respectivamente, o dimetro, a rea, o coeficiente de perda de carga
e a celeridade do tubo do trecho ilk, o qual conecta os ns j1 e j2. A Figura 1 mostra a conexo do
trecho ilk, aos ns j1 e j2 e define as vazes q1(j1) e q2(j2) assim com as cargas piezomtricas H(j1) e
H(j2) nos ns ou extremidades do trecho.

L (i lk )
i lk

j1 (ilk)
q1( j1)
H( j1 )

j2 (ilk)
q2( j2)
H( j 2 )

Figura 1. Definies das variveis associadas a um trecho ilk.

O passo de tempo do processo iterativo t especificado na simulao hidrulica e o
parmetro c(ilk) para o trecho ilk ajustado de maneira que c(ilk)=L(ilk)/t.
A aplicao das equaes (1) e (2) para os vrios trechos conectados a um n qualquer ino
permite a obteno de uma expresso explcita para a carga piezomtrica neste n [Righetto, 1994].
A Figura 2 define a coleo de trechos ilk,1,1, ilk,1,2,..., ilk,1,m1 que conectam os ns j1,1, j1,2,, j1,m1 ao

n ino e a coleo de trechos ilk,2,1, ilk,2,2,..., ilk,2,m1 conectando o n ino aos ns j2,1, j2,2,, j2,m2;. Os m1
e m2 conectados ao n ino so automaticamente selecionado por associaes topolgicas e definidas
por j1(ilk) e j2(ilk). As outras variveis associadas ao n ino so as vazes de demanda ou de
alimentao Q(ino)(k) e a carga piezomtrica H(ino)(k).

j1,m

j2,m

i lk,1,m

i lk,2,m

i no

j 1,2

j 2,2

i lk,1,2

i lk,2,2

i lk,1,1

i lk,2,1

j 1,1

j 2,1

Figura 2. Definio dos trechos e ns conectados a um n ino.

A seguinte equao explcita usada para a determinao da carga piezomtrica H(ino)(k) no
n ino e no passo de tempo k:
m1

m2

m1

m2

r =1

s=1

r =1

s =1

H ( ino )( k ) = [Q( ino )( k ) C1 ( j1,r )( k 1) + C2 ( j2,s ( k 1) ] / [ Co( ilk ,1,r ) Co( ilk , 2,s )]

(7)

A condio inicial a ser definida para o clculo do escoamento permanente pelo MC pode
ser de o de condio hidrosttica imposta pelo nvel dgua de algum reservatrio elevado da rede.
A partir dessa condio, os escoamentos nas tubulaes so quantificados atravs da aplicao da
equao (7) e de condies de contorno relacionando as caractersticas hidrulicas de reservatrios,
estaes elevatrias, vlvulas etc.
Funo-Objetivo
Cinco parmetros distintos foram usados para medir a performance de uma dada regra
operacional em um perodo de 24 horas: o ndice de consumo de energia total Ips(iop), o ndice de
nvel dgua de um reservatrio Itk(iop), o ndice de fornecimento de gua Ideliv(iop), o ndice de
presso Ip(iop) o ndice de mudana operativa Iswi(iop) composto de trs termos: o nmero de
acionamento ou desligamentos de bombas IopN(iop), o nmero de alteraes nas velocidades
rotacionais das bombas IpoR(iop) e o nmero de alteraes de abertura de vlvulas IopV(iop) . Esses
ndices so definidos atravs das seguintes expresses:
mps

mt

I ps ( iop ) = [ Cu ( it ).

Q( i ps , it ).( H ( i ps ) z ( i ps ))

i ps =1 it =1

mtk

mt

itk =1

it

I tk (iop ) = [ tk (itk , it )]

( i ps , it )

(8)

(9)

I deliv (iop ) =

I p ( I op ) =

mno

mt

Qdeliv (ino , it )
]
it =1
req (ino , it )

[ Q

ino =1

mno

(10)

mt

[ no (ino , it )]

(11)

ino =1 it =1

I opN (iop ) =

I opR (iop ) =

I opV (iop ) =

m ps

mt

[ N (i ps , it )]

(12)

i ps =1 it =1

m ps

mt

[ R (i ps , it )]

(13)

i ps =1 it =1

m va

mt

i va =1 i t =1

(iva , it )]

(14)

em que Cu(it) um coeficiente que envolve o custo unitrio da energia eltrica; o parmetro
tk(ino,it)=1 quando simultaneamente Qtk(itk,it)<0 (esvaziando) e

mno

Q (i

no

, it ) > Q ou Qtk(itk,it)>0

ino

(enchendo) e

mno

Q (i

no

, it ) < Q ou ainda, quando Htk(itk,it)=Htk,max(itk); em qualquer outro caso

ino

tk(ino,it)=0 com uma nica exceo: tk(ino,it)= -1 quando Htk(itk,it)=Htk,min(itk); Q a demanda

mdia diria. O parmetro no(ino,it)=1 quando Pmin(ino)< P(ino)<Pmax(ino) e, caso contrrio, igual a 0;
Pmin(ino) e Pmax(ino) definem a faixa de presses desejveis para a rede; os parmetros de
acionamento N, R e V tm as seguintes definies:
1 se N(i ps , i t ) = N(i ps , i t 1)
N (i ps , i t ) =
0 se N(i ps , i t ) N(i ps , i t 1)
1 se R (i ps , i t ) = R (i ps , i t 1)
R (i ps , i t ) =
0 se R (i ps , i t ) R (i ps , i t 1)
1 se V(i va , i t ) = V(i va , i t 1)
V (i ps , i t ) =
0 se V(i va , i t ) V(i va , i t 1)
Os parmetros definidos por (8) a (14) so usados para medir a performance de cada regra
operacional iop de uma gerao populacional ig. A fim de comparar as regras operacionais para todas
as geraes, os parmetros acima so adimensionalizados, denotados por I, em relao a valores de
referncia quaisquer.
Na aplicao desta apresentao, o seguinte parmetro de performance Iperf(ig, iop) foi
utilizado como funo-objetivo do modelo de otimizao:

I perf (i g , iop ) = w ps . I ps ,adeq (i g , iop ) + wtk . I tk ,adeq (i g , iop ) +

,adeq (i g , iop )
+ w p . I p ,adeq (i g , iop ) + wswi . I swi

(15)

em que wps, wtk,, wp e wswi so fatores de ponderao os quais exprimem a importncia dos seguintes
termos de adequao:
(i g , iop )
I ps ,adeq (i g , iop ) = I ps (i g , iop ). I adeq

(16)

(i g , iop )
I tk ,adeq (i g , iop ) = I tk (i g , iop ). I adeq

(17)

(i g , iop )
I p ,adeq (i g , iop ) = I p (i g , iop ). I adeq

(18)

,adeq (i g , iop ) = I swi

(i g , iop ). I adeq
(i g , iop )
I swi

(19)

sendo Iadeq um dos ndices ou outra funo ou parmetro qualquer tomado como piv no problema
de otimizao.
Otimizador
O procedimento de busca baseado em algoritmo gentico adaptado neste trabalho segue os
passos usuais dessa tcnica quando seleo, cruzamento e mutao de indivduos de uma
populao de uma gerao, de modo a se obter sucessivamente aprimoramento dos indivduos da
populao em geraes sucessivas. O procedimento inicia com a seleo de uma primeira
populao, que pode ser aleatria ou selecionada atravs de critrio subjetivo ou heurstico. Nesta
apresentao, a populao inicial Saop(1) foi obtida aleatoriamente. O parmetro de performance
Iperf(ig, iop) calculado para cada regra operao definida como indivduo da populao, aps a
simulao de cada regra operacional atravs do modelo hidrulico. Os indivduos da populao so
ento ordenados de forma decrescente, sendo o primeiro indivduo aquele de melhor performance.
Essa ordenao de indivduos denotada por S*aop(1)=[S*op(ig, iop), iop=1,2,...,mop]. Dos mop
indivduos dessa populao, so selecionados os ms melhores indivduos os quais sero preservados
na gerao populacional seguinte; os me piores indivduos so eliminados. A populao de uma
nova gerao mantida com o mesmo nmero de indivduos. Os (mop-ms) indivduos restantes so
gerados atravs de cruzamento entre indivduos selecionados, com possveis mutaes aleatrias de
alguns elementos que compem os indivduos, [ Simpson et al., 1994].
APLICAO
A aplicao do modelo aqui apresentado de uma rede simples, pois, espera-se mostrar os
procedimentos que compem o processo de busca da melhor regra operativa para o sistema de
distribuio. Alm disso, o exemplo visa testar a adequao do modelo a um problema contendo
tomada de decises quanto ao acionamento de bombas e controle de vlvulas reguladoras de vazo.
A estratgia do processo de busca da melhor soluo utilizando AG utilizada nesta aplicao
foi o de atribuir prioridade ao atendimento das demandas nodais. Durante as primeiras dez geraes
de solues factveis foi dada prioridade ao ndice de armazenamento de gua nos reservatrios, e
em seguida, igual prioridade para todos os ndices. A Tabela 1 apresenta os valores adotados para os
fatores de ponderao wps, wtk, wp and wswi dos parmetros I *ps ,del (i g , iop ) , I tk* ,del (i g , iop ) ,
*
I *p ,del (i g , iop ), I swi
,del (i g , iop ) durante cada grupo de dez geraes. As populaes foram formadas por

50 indivduos (regras operacionais) e um total de 50 geraes foi fixado para a determinao da

melhor regra operacional a ser selecionada. As regras operacionais que formaram a primeira
gerao populacional foram construdas aleatoriamente.
Tabela 1. Fatores de ponderao para os ndices de performance da funo-objetivo.
Fator de
ponderao
wtk
wps
wp
wswi

Gerao
1-10
2
1
1
1

11-20
2
2
1
1

21-30
2
2
2
1

31-50
2
2
2
2

Problema Exemplo
O sistema de distribuio testado constitudo de 24 trechos, 19 ns, 2 reservatrios, 2
estaes elevatrias e 2 vlvulas controladoras de vazo localizadas nos trechos 7 e 22 da rede. O
sistema mostrado na Figura 3 com os dados apresentados nas Tabelas 2 a 6.
Os reservatrios so cilndricos e as vlvulas de controle de vazo so do tipo abre/fecha. A
estao elevatria 1 pode ser operada com um nmero mximo de duas bombas e a estao
elevatria 2 com trs bombas. As bombas podem ser operadas em duas rotaes: fator de rotao
nominal (R=1) ou R=1.15. A seguinte deciso tcnica foi adotada quando as bombas estiverem
sendo operadas com muito baixo rendimento (<0.1): se a vazo bombeada muito baixa, a bomba
desligada; entretanto, se a descarga alta, aciona-se operao outra bomba at atingir a
capacidade operacional da estao elevatria.
Tabela 2 - Parmetros hidrulicos e topologia da rede exemplo.
ilk
01
02
03
04
05
06
07
08
09
10
11
12
13
14

L(ilk)
(m)
1000.
1200.
1400.
1500.
1000.
0900.
2000.
1800.
1000.
0800.
1800.
1000.
0800.
1800.

D(ilk)
(mm)
300
300
300
700
70
700
700
700
300
500
300
300
300
300

f(ilk)

J1(ilk)

J2(ilk)

ilk

0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020

01
02
03
19
05
06
07
08
09
10
11
13
14
15

02
03
04
05
06
07
08
18
10
11
12
14
15
16

15
16
17
18
19
20
21
22
23
24
25
26
27
28

L(ilk)
(m)
1000.
0800.
1000.
1000.
0800.
1000.
1000.
0800.
0800.
1000.
1000.
0800.
0800.
1000.

D(ilk)
(mm)
300
300
300
300
300
300
700
700
700
700
700
300
300
300

f(ilk)

J1(ilk)

J2(ilk)

0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020
0.020

01
05
09
02
06
10
03
03
07
11
15
04
08
12

05
09
13
06
10
14
17
07
11
15
20
08
12
16

i tk =1
17
21
01

02

15

03

18

22

26

i va=2
04

19

05

06

07

08

i tk =2
18

i va=1
i ps=1
16

19

09

23

10

10

17

12

11

11

20

13

27

12

24

13

14

28

14

15

16

25
20

i ps=2

Figura 3 - Rede exemplo.

Tabela 3 Cotas topogrficas e demandas nodais.
ino

Q(ino,it=12)
(m3/s)
0.060
0.070
0.060
0.060
0.140
0.040
0.060
0.140
0.040
0.070

z(ino)
(m)
100.00
130.00
140.00
125.00
110.00
130.00
135.00
135.00
110.00
110.00

01
02
03
04
05
06
07
08
09
10

ino

Q(ino,it=12)
(m3/s)
0.060
0.070
0.140
0.060
0.060
0.070
itk=1
itk=2
ips=1
ips=2

z(ino)
(m)
120.00
130.00
135.00
130.00
120.00
125.00
160.00
160.00
090.00
080.00

11
12
13
14
15
16
17
18
19
20

Tabela 4 - Parmetros dos reservatrios.

itk

ino

01
02

17
18

Htk,min(itk)
(m)
165.00
175.00

A(itk)
(m2)
2000
1500

Htk(itk,it=0)
(m)
170.00
180.00

Htk,max(itk)
(m)
175.00
185.00

Tabela 5 - Parmetros das estaes elevatrias.

ips

ino

a1(ips)

a2(ips)

a3(ips)

b1(ips)

b2(ips)

b3(ips)

Nmax(ips)

max(ips)

01
02

19
20

100
100

35.0
20.0

20.0
80.0

0.56
0.56

1.88
1.88

-4.68
-4.69

02
03

0.75
0.75

Qnom(ips)
(m3/s)
0.200
0.200

Tabela 6 Fator de custo de energia eltrica ao longo das 24 horas.

Time interval it (h)
1 to 13 and 24
14 to 16 and 23
17 to 22

Unit cost rate Cu

1.00
1.10
1.15

Neste exemplo, as variveis de deciso operacionais so o nmero de bombas em

funcionamento em cada estao elevatria, N(ips,it), o fator de rotao R(ips,it) para cada uma das
bombas em operao e as condies operacionais das duas vlvulas existentes ( abertas ou

fechadas) ao longo do horizonte de 24 horas. Para se alcanar uma boa performance do sistema, de
acordo com a funo-objetivo (equao 15), a soluo desejvel deve manter as vazes de consumo
to prximas quanto possveis das demandas; as presses nodais devem estar situadas entre as
presses mxima e mnima permitidas; os nveis dgua dos reservatrios devem estar to perto
quanto possvel dos respectivos nveis mximos; o consumo de energia deve ser o mais baixo
possvel; e, finalmente, o nmero de mudanas operacionais nas operaes de bombas e vlvulas
deve ser reduzido a um valor mnimo.
As vlvulas so operadas com o objetivo de aumentar o fluxo de gua a uma determinada
regio, dependendo das condies operacionais de presso e dos nveis dgua dos reservatrios.
Por exemplo, durante um perodo de alta demanda, possvel evitar que haja alimentao de gua
aos reservatrios atravs do fechamento de vlvulas de forma a aumentar as presses nodais nos ns
de alta demanda. De qualquer maneira, neste exemplo, a procura da soluo operacional desejvel
inclui a determinao das melhores operaes para as vlvulas reguladoras de vazo. Convm
ressaltar, que performances individuais no levaro a valores timos dentro de critrios de mltiplos
objetivos, por causa, principalmente, de limitaes intrnsecas do prprio sistema fsico.
RESULTADOS
A Figura 4 mostra a evoluo da melhor regra operacional para cada gerao
tomando-se os ndices de performance do sistema. Para a populao inicial, Iperf igual a 4,0 e
alcana o valor final de 5,45 aps 50 geraes. Nesta figura, pode-se perceber a reduo de energia
( em torno de 25%) e melhoria de performance de armazenabilidade de gua nos reservatrios com
as sucessivas geraes. O ndice de atendimento da demanda assim como o de presso assumem
valores praticamente constante ao longo das geraes, mostrando uma boa performance extrnseca
do sistema e tendncia de altas presses em toda a rede. Um valor maior do fator de ponderao wp
para I *p ,del (i g , iop ) poderia alterar os resultados da otimizao, forando que as presses se

Parmetros de performance, I

mantivessem na faixa dos valores recomendados.

0.0001Ips

0.1Itk

0.01Ideliv

0.01Ip

Iswi

Iperf

6
5
4
3
2
1
0
0

10

15

20

25

30

35

40

45

50

Gerao, ig

Figura 4 Evoluo dos ndices operacionais Ips, Itk, Ideliv, Ip, Iswi e Iperf para a melhor soluo de
cada gerao.
As regras operacionais para as estaes elevatrias so apresentadas nas Figuras 5 e
6. A Figura 5 mostra que a estao elevatria 2 deve ser operada com 3 moto-bombas em
funcionamento durante 11 h, 10 h com 2 unidades e 3 h com apenas uma moto-bomba. A estao
elevatria 1, deve ser operada com duas moto-bombas durante 20 h e 3 horas com 1 moto-bomba e
1 hora com todas as unidades desligadas. Um interessante e importante aspecto da performance do
sistema com relao a regra operacional selecionada que a total capacidade de bombeamento do
sistema no utilizada em nenhum horrio, mesmo nos horrios de demanda mxima, uma vez que

os reservatrios de compensao contribuem para o atendimento das demandas nodais. Essa

situao favorece a reduo de consumo com energia eltrica.
Interpretao similar pode ser dada s rotaes das bombas, as quais podem assumir
dois valores neste exemplo: 1,00 (rotao nominal) ou 1,15(15% acima do valor nominal). Na regra
operacional selecionada (Figura 6), durante os primeiros perodos do dia, R=1.15 o valor
apropriado para as bombas das duas estaes elevatrias, pois o sistema procura encher os
reservatrios de compensao. No primeiro ciclo (it=11 to 14) de grande demanda, R=1.00 o que
facilita a descarga de gua dos reservatrios e conseqentemente minimizao de consumo com
energia eltrica.
Entretanto, aps este ciclo, os volumes de gua armazenados nos reservatrios so
insuficientes para suprir as vazes de consumo do sistema, de modo que as estaes elevatrias so
obrigadas a trabalharem com rotaes alternadas a fim de atender as demandas e restabelecer os
nveis dgua dos reservatrios. Durante 13 horas, a estao elevatria 1 operada com R=1.15 e
em 11 perodos de uma hora com R=1.00; quanto a estao elevatria 2, R=1.15 durante 10
perodos e com a rotao nominal no tempo restante.
A Figura 7 apresenta as posies de abertura das vlvulas para a regra operacional
selecionada. Essas operacionais permitem distribuir mais convenientemente os fluxos para os ns
de consumo e aos reservatrios de compensao. As vlvulas 1 e 2 so mantidas fechadas durante 5
e 8 horas, respectivamente.
N(2)

3
2
1

23

21

19

17

15

13

11

0
1

Nmero de bombas, N

N(1)

Tempo, t (h)

Figura 5 - Nmero de bombas em operao ao longo das 24 horas.

R(2)

1.5
1
0.5

23

21

19

17

15

13

11

0
1

Fator de rotao, R

R(1)

Tempo, t (h)

V(1)

V(2)

11

15

Tempo, t (h)

23

21

19

17

13

0
1

Condio da vlvula, V

Figura 6 - Rotaes das unidades de bombeamento ao longo das 24 horas.

Figura 7 - Condio de abertura das vlvulas.

Valores nodais de descarga e de presso em dois horrios so apresentados nas Figuras 8 e
9. A distribuio de fluxo no tempo it=8 mostra que a rede abastecida pelas estaes elevatrias e
pelo reservatrio 2, e o reservatrio 1 recebe gua da estao elevatria 1 e do reservatrio 2. A
distribuio de presso mostra a existncia de alguns ns com presses excessivas, tal com o n 1.
Seria conveniente restringir mais severamente o ndice restritivo de presso Ip aumentando o fator
de ponderao associado a ele. A Figura 8 revela que todos os ns esto com presses superiores a
mnima, o que representa garantia de atendimento da demanda.
A Figura 9 apresenta os fluxos, demandas e presses no horrio de pico,, it=18. Nesse
horrio, as duas estaes elevatrias tm suas bombas em operao com rotao 15% acima do
valor nominal. Os reservatrios recebem gua da rede, porm, a vazo encaminhada ao reservatrio
2 pequena por causa do fechamento da vlvula 2.
CONCLUSES
O modelo desenvolvido para similar a hidrulica do sistema e a otimizao das regras
operacionais ao longo de 24 perodos horrios de um dia demonstraram eficcia na aplicao de um
exemplo simples apresentado neste trabalho. O modelo bastante flexvel para incorporar as
diversas caractersticas desejveis operao do sistema o que o torna de muita utilidade para se
determinar as regras operacionais desejveis para um sistema de abastecimento real de distribuio
de gua.
O modelo hidrulico baseado no mtodo das caractersticas (MC) facilmente acoplvel ao
otimizador baseado em algoritmo gentico (AG) , e demonstra robustez em absorver perturbaes
do sistema quanto aos aspectos operacionais restritivos decorrentes de situaes anormais de
presso em alguns ns da rede.
As equaes explcitas do MC facilitam os clculos e permitem a obteno rpida das
variveis hidrulicas do sistema. Vlvulas controladoras de presso, boosters, poos etc podem
ser facilmente incorporados ao modelo hidrulico. A integrao do modelo hidrulico com o
modelo de otimizao facilmente realizada pelo fato das equaes envolvidas serem explicita
tanto no MC quanto no AG.
O intervalo de tempo adotado nas simulaes hidrulicas deste trabalho forma de 10s de
modo que um total de 8460 passos de tempo foi necessrio para simular o perodo de 24 horas com
relao a uma determinada regra operacional, ou indivduo em termo do AG. Devido a necessidade
de iteraes intermedirias para o ajuste de presses com as vazes de consumo, o processamento
para simular a hidrulica da rede relativa ao perodo de 24 horas foi, aproximadamente, de 10 s, em
um computador pessoal Pentium 200. Portanto, para realizar todas as simulaes, envolvendo 50
indivduos de cada gerao e um total de 50 geraes, o tempo de processamento resultante foi de 7
h. Essa situao mostra a necessidade de se realizar clculos paralelos em sistema fsicos maiores,
j que grande parte dos clculos realizada independentemente de resultados obtidos de outros
clculos. Dessa forma, pode-se reduzir em muito o tempo de processamento e viabilizar simulaes
envolvendo centenas de elementos hidrulicos e nmeros significativos de indivduos e geraes
populacionais.

HR(1)=172.7

0.031

0.062

64.0

0.030

0.055

36.4

43.4

0.118

0.100
0.060

0.062
0.050

0.065

i va=2
0.256

40.1

i va=1
0.050

0.024

55.1
0.050

0.035

55.5

ips=2

41.8
0.060

0.030

0.389

0.046
64.7

0.159

0.048

49.1
0.050
HR(2)=180.8
i tk =2

0.500

20.8

0.119

44.4
0.025

0.120

45.3

0.015

33.9

0.023

N(1)=2
R(1)=1.00

0.270

0.060

14.2

0.197

0.061

ips=1

66.0

0.007

0.344

0.507

0.034

0.056
89.8

0.050

43.9

0.043

0.006

73.9

0.348

i tk =1

0.060

49.0

0.050

0.060

97.9
N(2)=3
R(2)=1.00

Figura 8 Discharge and Pressure Head Distribution at it= 8.

HR(1)=174.3

46.3

0.040

0.066
0.140

54.2

0.040

0.094
0.070

0.085
0.060

0.567
i va=1
0.059

0.074

65.8
0.060

0.085

68.2

ips=2

0.085

i va=2

50.2

0.060

49.9

43.9
0.019

0.00
0.360

0.025

0.058

0.070

0.267

0.100
75.4

34.3

0.060

0.363
0.139

HR(2)=176.5
i tk =2
16.5

49.0
0.015

0.025

14.3

0.495

0.074

75.0

0.140

56.3

0.080

0.726

N(1)=2
R(1)=1.15

0.089

ips=1

79.2

0.542

0.042

0.109
111.0

0.880

0.060

49.5

0.041

0.049

81.1

0.047

i tk =1

0.070

54.3
0.070

113.4
N(2)=2
R(2)=1.15

Figura 9 Discharge and Pressure Head Distribution at it= 18.

Agradecimentos
O autor agradece ao CNPq o apoio recebido atravs da concesso de bolsa de produtividade.

REFERNCIAS BIBLIOGRFICAS
CHAUDHRY, M. H., 1979 Applied Hydraulic transients, 503 pp., Van Nostrand Reinhold Co.,
New York, NY.
GOFMAN, E. & M. RODEH, 1981 Loop equations with unknown pipe characteristics , J. Hydr.
Div., ASCE, 107(HY9), 1047-1060.
GOLDBERG, D. E.,1989 Genetic algorithms in search, optimization and machine learning, 412
pp., Addison-Wesley, Reading, Mass..
RIGHETTO, A. M.,1994 Clculo Hidrulico de Rede de Distribuio de gua com Condies
Transitrias Adequao e Estudo de Casos 118 pp., Tese de Livre Docncia, Universidade de
So Paulo.
RIGHETTO, A. M., & R. M. PORTO, 1997 Analysis of a large urban water distribution network
by the method of characteristics, in: Water Pipeline Systems, edited by BHR Group, UK, 231244.
SIMPSON, A. R., G. C. DANDY, AND L. J. MURPHY 1994, Genetic algorithms compared to
other techniques for pipe optimisation, J. Water Resour. Plann. Manage, ASCE, 120(4), 423-443.