Você está na página 1de 19

RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.

2 - Abr/Jun 2012, 69-85



69
Modelo de Otimizao Combinado para a Operao de Sistemas de
Distribuio de gua
Wilson Fadlo Curi; Alcigeimes Batista Celeste; Adalberto Arago de Albuquerque
Centro de Tecnologia e Recursos Naturais CTRN UFCG
wfcuri@yahoo.com.br, geimes@yahoo.com, aragaoalbuquerque@hotmail.com

Recebido: 12/01/10 - revisado: 29/03/11 - aceito: 16/11/11

RESUMO

O crescente aumento da demanda e as limitaes na oferta requerem, cada vez mais, a expanso da capacidade dos
sistemas de abastecimento de gua e, por conseqncia, maiores exigncias de energia eltrica para operar tais sistemas. Desta
forma, a minimizao dos gastos com energia em sistemas de abastecimento de gua torna-se fundamental no manejo destes
sistemas. Vrios modeladores vm fazendo uso de modelos de simulao e otimizao, incluindo aplicaes de programao
linear, no linear e algoritmos heursticos (algoritmos genticos, etc.) para atingir estes objetivos. No entanto, as solues
geralmente obtidas no so timas globais ou nmeros binrios (que refletem o liga-desliga dos conjuntos motores-bomba) e
muitos modelos, sobretudo os baseados em estratgias evolucionrias, apresentam um tempo computacional de convergncia
proibitivo. Este artigo prope uma metodologia combinada que faz uso, numa primeira etapa, de programao linear para
determinar a soluo tima global e, numa segunda etapa, de programao quadrtica para reduzir a quantidade de nme-
ros fracionrios encontrados na primeira fase, ou seja, aproxim-los de inteiros binrios. O modelo aplicado ao sistema
principal de abastecimento da cidade de Campina Grande, Paraba gerando resultados satisfatrios.

Palavras-chave: Eficincia energtica, sistemas de abastecimento de gua,, programao linear, programao quadrtica.

INTRODUO

No intuito do desenvolvimento scio-
econmico, o homem sempre procurou, ao longo
da histria, aumentar suas fontes de energia para
atender suas crescentes demandas. Na dcada de 90,
deixando de lado os conceitos de desenvolvimento a
qualquer preo, os pases passaram a incorporar os
valores de desenvolvimento sustentvel e, por con-
seguinte, os usos de energia e recursos naturais so-
freram uma grande valorizao, refletindo uma
mudana do puro aumento de oferta para controle
da demanda e uso racional destes recursos. Os usos,
envolvendo os recursos hdricos, no fugiram dessa
regra e as empresas fornecedoras de energia eltrica
e de saneamento vm, cada vez mais, enfatizando e
desenvolvendo conceitos de eficientizao no uso da
gua e energia.
Os sistemas de abastecimento de gua con-
somem entre dois e trs por cento da energia do
mundo, utilizando-a no bombeamento e tratamento
de gua para residncias urbanas e industriais (U-
SEPA, 1998). Por outro lado, a crescente demanda
de consumo de gua nas cidades tem tornado a
operao dos sistemas de bombeamentos cada vez
mais complexa. A dependncia entre os sistemas
tarifrios de energia, em conjunto com o desperd-
cio e perdas de gua nas cidades, vem causando
onerosos custos s empresas de saneamento. A com-
plexidade do sistema e a preocupao na reduo
dos custos de bombeamento de gua evocaram a
introduo de conceitos de polticas operacionais
otimizadas para sistemas de abastecimento de gua.
De acordo com Sampaio Filho e Alcalde
(2004), o Brasil o segundo pas com maior tarifa
de energia e o stimo se no for includo os impos-
tos. Nesse contexto, na busca por reduo dos custos
tarifrios a maioria das empresas de saneamento
tem realizado esforo na automao do funciona-
mento das bombas e vlvulas, principalmente com
relao ao nvel dos reservatrios e presso na rede.
Apesar dos altos investimentos, a automao por si
s no pode garantir a reduo no consumo de
energia e financeiro. Na reduo do custo de ener-
gia eltrica desses sistemas, diversas alternativas po-
dem ser tomadas (Tsutiya, 2001): 1) Conhecimento
do sistema tarifrio; 2) Reduo da potncia do
equipamento; 3) Alterao do sistema operacional;
4) Automao do sistema de abastecimento de gua;
e 5) Gerao de energia via fontes alternativas de
energia eltrica. Dentre as tcnicas destacadas, uma
vez que os sistemas de abastecimento j se encon-
Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

70
tram implantados, nfase tem se dado determina-
o de regras operacionais timas que podem ser
usadas em processos de automao.
Vrias tcnicas tm sido desenvolvidas para
a determinao da seqncia de liga-desliga de con-
juntos motores-bomba em sistemas de abastecimen-
to de gua. Neste foco, a literatura apresenta os
seguintes tipos de aplicaes:

- Mtodos heursticos: Tarquin e Downdy
(1989); Ormsbee e Reddy (1995); Pezeshk e
Helweg (1996); Leon et al. (2000); Barbosa
(2001); Carrijo e Reis (2006); Wood e
Reddy (1994); Righetto (2002); Machado et
al. (2005)
- Programao dinmica: Zessler e Shamir
(1989); Lansey e Awumah (1994); Nitivatta-
nanon et al. (1996)
- Programao linear: Little e McCrodden
(1989); Jowitt e Germanopoulos (1992);
Venturini (1997); Francato e Barbosa
(1999), Barbosa et al. (1999)
- Programao linear inteira: Firmino et al.
(2006)
- Programao no linear: Brion e Mays
(1991); Sakarya e Mays (2000); Albuquer-
que et al. (2004)
- Programao no linear inteira: Almeida e
Barbosa (2005)

No entanto, estas tcnicas geralmente apre-
sentam problemas relacionados ao tempo de con-
vergncia computacional e capacidade de mem-
ria requerida assim como em relao soluo en-
contrada e considerada tima, que pode ser local ou
apresentar valores fracionrios quando o desejado
seria nmeros inteiros binrios, 0 ou 1, que repre-
sentam um sistema motor-bomba desligado ou liga-
do, respectivamente.
Assim sendo, o foco deste trabalho est no
desenvolvimento de uma metodologia que tenha
baixo requerimento de capacidade de memria e
tempo computacional, assim como obtenha uma
soluo que seja muito prxima da tima global
(que gera uma menor quantidade de valores fracio-
nrios). Dentro deste contexto, numa primeira eta-
pa aplicada uma metodologia envolvendo pro-
gramao linear, com a finalidade de se obter uma
soluo tima global. Numa segunda etapa, procura-
se, via programao quadrtica (otimizao de uma
funo objetivo quadrtica, mas com restries line-
ares), aproximar os valores fracionrios para nme-
ros inteiros binrios, buscando-se manter os custos
obtidos na etapa inicial e satisfazendo as restries
fsicas e operacionais do sistema.


METODOLOGIA

O processo de otimizao utilizado neste es-
tudo visa encontrar a quantidade de acionamentos
horrios de conjuntos motores-bomba instalados em
estaes elevatrias de um determinado sistema de
distribuio de gua que minimizem o gasto com
energia eltrica na operao do sistema durante um
perodo de 24 horas, mantendo condies finais
sustentveis nos reservatrios para que o sistema
opere da mesma forma no dia seguinte.
A primeira etapa do processo utiliza pro-
gramao linear considerando um intervalo de a-
cionamento contnuo para garantir a soluo tima
global das fraes horrias de acionamento das m-
quinas e dos volumes nos reservatrios. A segunda
etapa utiliza programao quadrtica para minimi-
zar a quantidade de valores fracionrios encontra-
dos durante a etapa inicial, mantendo-se o nmero
de horas em que as bombas ficam ligadas (e, portan-
to, o gasto com energia) estabelecidos pelo modelo
linear. As duas etapas e seus respectivos modelos so
discutidos nas sees a seguir.

Etapa 1 Modelo de programao linear

O objetivo nesta etapa determinar a frao
) , , ( t j i da hora t para o funcionamento do conjun-
to motor-bomba j da estao elevatria i em cada
uma das 24 horas de um dia de operao (
24 , , 1 = t ) de forma a minimizar o gasto total com
energia eltrica. Alm disso, deve-se manter um
volume mnimo no final do ltimo intervalo de
tempo ( 24 = t ) para garantir a sustentabilidade
hdrica dos reservatrios para a operao no prxi-
mo dia.
Sejam ) , ( j i E o acrscimo de energia (KWh)
quando se liga o conjunto motor-bomba (CMB) j da
estao elevatria (EE) i, ) , ( j i Q A o acrscimo de
vazo (m
3
/h) da colocao do j-zimo CMB em
paralelo na EE i, e ) (t T a tarifa de consumo
(R$/KWh) no perodo de tempo t. O custo de ener-
gia C por unidade de vazo deste CMB durante a
percentagem de tempo em que o mesmo trabalha
durante o perodo t , portanto,

) , (
) , ( ) (
) , , ( ) , , (
j i Q
j i E t T
t j i t j i C
A

= (1)
RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

71
Para uma dada estao elevatria i, o custo
total dirio de operao ser, assim, a soma dos
) , , ( t j i C para todos os nCMB conjuntos motores-
bomba desta EE durante todas as 24 horas do dia:


= = A

=
nCMB
j t j i Q
j i E t T
t j i i C
1
24
1 ) , (
) , ( ) (
) , , ( ) ( (2)

Como o objetivo minimizar este custo,
uma funo objetivo apropriada para o problema de
otimizao pode, ento, ser escrita da forma:


= =

A

=
nCMB
j t
j
j i Q
j i E t T
t j i i Z
1
24
1
1
) , (
) , ( ) (
10 ) , , ( ) ( min (3)

O termo
1
10
j
foi acrescentado para priori-
zar o acionamento dos CMBs que produzem maio-
res vazes. A funo objetivo final Z composta pela
soma da funo (3) para todas as elevatrias:

= = =

=
A

=
=
nEE
i
i nCMB
j t
j
nEE
i
j i Q
j i E t T
t j i
i Z Z
1
) (
1
24
1
1
1
) , (
) , ( ) (
10 ) , , (
) ( min

(4)

em que nEE o nmero de estaes elevatrias e
nCMB(i) o nmero de conjuntos motores-bomba
na elevatria i.
Esta funo est sujeitas as restries opera-
cionais do sistema. Uma primeira delas devido ao
princpio da continuidade, que estabelece que o
volume em um reservatrio no final de um perodo,
) (t V
R
, igual ao volume no incio do perodo,
) 1 ( t V
R
, mais o saldo de vazo que entra e sai das e
para as adutoras, subtrado da demanda neste reser-
vatrio, ) (t D
R
:

t t D
t j i j i Q t j i j i Q
t V t V
R
nAS
i
i nCMB
j
nAE
i
i nCMB
j
R R

A A
+ =

= = = =
; ) (
) , , ( ) , ( ) , , ( ) , (
) 1 ( ) (
io reservatr no demanda
adutoras de sada adutoras de entrada
1
) (
1 1
) (
1



(5)

na qual nAE e nAS so, respectivamente, o nmero
de adutoras que contribuem ao reservatrio e que
retiram gua do mesmo. A soma do terceiro e quar-
to termos da equao o saldo de vazo.
Outro tipo de restrio a quantidade m-
xima de bombas que devem trabalhar em cada esta-
o:

t i i nCMB t j i
i nCMB
j
, ); ( ) , , (
max
) (
1
s

=
(6)

Os armazenamentos nos reservatrios de-
vem tambm estar dentro de limites mnimos (
min
R
V
) e mximos (
max
R
V ):

t V t V V
R R R
s s ; ) (
max min
(7)

Finalmente, as variveis de deciso princi-
pais, ou seja, as fraes de funcionamento dos CMBs
em cada hora ( ) , , ( t j i ) devem estar entre zero e
um:

t j i t j i , , ; 1 ) , , ( 0 s s (8)

Dependendo da configurao do sistema,
outros tipos de restries podem ser adicionadas s
listada acima, como ser visto na aplicao ao estudo
de caso.

Etapa 2 Modelo de programao quadrtica

O modelo linear da primeira etapa fornece
como resultados as fraes de hora para acionamen-
to das bombas que causam o menor gasto com e-
nergia no sistema. Devido a natureza do modelo,
estes valores de ) , , ( t j i so fracionrios e corres-
pondem a uma das solues timas globais, j que o
problema pode ter infinitos timos de operao
com vrios ) , , ( t j i fracionrios nos horrios de
ponta e fora de ponta. No entanto, no basta mini-
mizar o custo total de operao se a quantidade de
liga-desliga das bombas permanecer alta, j que isso
implicaria em uma maior necessidade de manuten-
o das mquinas. Dessa forma, o objetivo da se-
gunda etapa do modelo minimizar a quantidade
de ) , , ( t j i fracionrios encontrados na Etapa 1 mas
com a conservao do nmero de horas em que as
bombas ficam ligadas j estabelecidos pelo modelo
linear.
Neste novo modelo, a funo objetivo, de
natureza quadrtica, baseada na maximizao da
soma do produto dos ) , , ( t j i em uma dada hora
pelo seu valor na hora anterior:

Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

72

= = =
=
nEE
i
i nCMB
j t
Q
t j i t j i Z
1
) (
1
24
2
) , , ( ) 1 , , ( max (9)

As restries (6)-(8) continuam na formula-
o do modelo quadrtico. Uma primeira restrio
adicional visa manter a soma dos ) , , ( t j i no hor-
rio de ponta igual soma encontrada pelo modelo
linear. Sendo P
i
e P
f
o incio e final do horrio de
ponta, respectivamente, e ) , ( j i
P
a soma dos
) , , ( t j i no horrio de ponta do CMB j da EE i,
temos:

i i nCMB j j i t j i
P
P
P t
f
i
= =

=
); ( , , 1 ); , ( ) , , ( (10)

Analogamente, a segunda restrio adicio-
nal visa manter a soma dos ) , , ( t j i no horrio fora
de ponta igual soma encontrada pelo modelo line-
ar. Sendo ) , ( j i
FP
a soma dos ) , , ( t j i no horrio
fora de ponta do CMB j da EE i, temos:

i i nCMB j
j i t j i t j i
FP
P t
P
t
f
i
=
= +

+ =

=
); ( , , 1
); , ( ) , , ( ) , , (
24
1
1
1


(11)

O ltimo tipo de restrio adicional aque-
la que fora os valores de ) , , ( t j i iguais a 0 ou 1
obtidos pelo modelo linear a serem mantidos na
soluo do modelo quadrtico. Para isso, usa-se um
coeficiente ) , , ( t j i que igual a zero quando o
correspondente ) , , ( t j i timo do modelo linear (
) , , ( t j i
PL
-
) foi fracionrio, e igual a um quando
) , , ( t j i
PL
-
foi binrio. Assim, as restries para o
modelo quadrtico tornam-se:

t i i nCMB j
t j i t j i t j i
PL
, ); ( , , 1
); , , ( ) , , ( ) , , (
=
=
-


(12)

SISTEMA DE ABASTECIMENTO
EM ESTUDO

O estudo de caso para aplicao do modelo
que visa a minimizao dos custos de energia na
operao de conjuntos motores-bomba o sistema
de abastecimento de Campina Grande, cidade pa-
raibana de aproximadamente 400 mil habitantes,
situada a 120 km da capital Joo Pessoa, e um dos
mais importantes centros urbanos do interior do
Nordeste Brasileiro. Esse sistema de abastecimento
urbano administrado pela CAGEPA Companhia
de guas e Esgotos do Estado da Paraba, uma em-
presa mista (pblica e estadual).
O sistema comea com a captao na Barra-
gem Epitcio Pessoa, mais conhecida como Boquei-
ro, de onde, atravs de uma juno, partem duas
adutoras de 1.100 e 900 mm, que levam gua bruta
por gravidade at duas estaes elevatrias (EE-I e
EE-II). Destas estaes saem duas adutoras, uma de
800 mm (EE-I) e outra de 900 mm (EE-II) para a
Estao de Tratamento de gua (ETA), no munic-
pio de Gravat, com comprimentos de 21 km e va-
zo mdia de 61.000 m/dia. A ETA de Gravat tem
uma capacidade mxima de tratamento de 6.000
m/h. O sistema de bombeamento de Gravat, com
trs elevatrias, responsvel pelo fornecimento de
gua para os reservatrios de distribuio R9, com
capacidade de 3.400 m, e R5, com capacidade de
8.000 m
3
, sendo ambos abastecidos pelo poo de
suco R0 junto ETA. A gua transportada via
trs adutoras: uma de 500 mm (bombeada pela EE-
III), uma de 700 mm (bombeada pela EE-IV) e ou-
tra de 800 mm (bombeada pela EE-V). O sistema
principal responsvel pelo abastecimento de ou-
tros 29 reservatrios de distribuio, uma malha de
450 km de rede de distribuio de gua, com um
total de 83.500 ligaes domiciliares.
A Figura 1 representa o sistema simplificado
de abastecimento de Campina Grande, com as seis
principais estaes elevatrias e a ETA. A demanda
principal de Campina Grande suprida pelos reser-
vatrios de distribuio R9 e R5. A partir deste, ou-
tros reservatrios so alimentados por gravidade e
no tm interesse para o escopo deste trabalho. A
distribuio da demanda horria mdia represen-
tada na Tabela 1.
Para evitar transbordamento ou cavitao
no poo de suco (R0) e nos demais reservatrios
foram adotados como volumes mximos e mnimos
queles apresentados na Tabela 2. No Brasil, ado-
tado uma capacidade mnima de reservao igual a
um tero do volume distribudo no dia de consumo
mximo (Tsutiya, 2001). Foi aplicada esta condio
ao reservatrio R9 assegurando condies de emer-
gncia e mantendo presses na rede distribuidora.
Observa-se, tambm, na Tabela 2 o requerimento de
um volume mnimo ao final do processo de otimiza-
o, como sendo igual ao volume inicial, que no
permite deplecionar o reservatrio no fim do pero-
do de um dia, permitindo a repetio do processo
no dia seguinte (condio de sustentabilidade hdri-
ca).
RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

73



















































Figura 1 Esquema do sistema principal de Distribuio de Campina Grande


V
M
Demanda
C.Grande
D
e
m
a
n
d
a

C
.
G
r
a
n
d
e

C
e
n
t
r
o

D
e
m
a
n
d
a

C
a
m
i
n
h

o

P
i
p
a

Demanda
C.Grande
Bodocong
Demanda
C.Grande
D
e
m
a
n
-
d
a

R4
R9
39000
10000
R5
ME ME ME
V
M
8000
V
M
700
500
800
Demanda
Constante
Cidades
E
s
t
a

o

E
l
e
v
a
-
t

r
i
a

I
I
I
,
I
V

E
s
t
a

o

E
l
e
v
a
-
t

r
i
a

V

2340
R0
800
900
ME ME
Esgoto
520m
3
/dia
Reservatrio
Epitcio Pessoa
1100mm
900mm
Estao Eleva-
tria I

ET
A
Estao Eleva-
tria II

ME
V
M
R
Medidor
Eletromagntico
Vlvula
Mecnica
Reservatrio
Conjunto
Motor-
Bomba
ET
A
Estao de
Tratamento
de gua
E
s
t
a

o

E
l
e
v
a
-
t

r
i
a

V
I

V
M
Booster
Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

74
Os sistemas de bombeamento nas elevat-
rias I, II, IV, V e VI ocorrem com o funcionamento
de bombas em paralelo atravs da conexo em barri-
letes. Os acrscimos de vazo ao ser ligado em para-
lelo cada conjunto motor-bomba, para cada elevat-
ria, so apresentados na Tabela 3. Os acrscimos de
energia, considerando-se que cada conjunto motor-
bomba ligado a elevatria trabalha a plena carga,
so apresentados na Tabela 4.


Tabela 1 Demandas durante as horas de um dia
de operao no sistema


Hora
Demanda (m
3
/h)
R0 R9 R5 R4 Centro
1 1.050,00 1.065,00 659,58 486,36 699,88
2 1.050,00 1.068,00 658,71 540,00 700,00
3 1.050,00 1.079,00 659,58 534,00 698,15
4 1.050,00 1.089,00 659,16 555,84 699,88
5 1.050,00 1.100,00 660,03 402,23 700,00
6 1.050,00 1.250,00 659,16 486,36 699,88
7 1.050,00 1.450,00 660,16 486,00 699,88
8 1.050,00 1.860,00 658,78 551,00 698,00
9 1.050,00 2.030,00 661,45 555,84 698,00
10 1.050,00 2.035,00 659,16 486,00 700,00
11 1.050,00 2.555,00 658,71 486,36 700,00
12 1.050,00 2.620,00 661,43 402,23 699,88
13 1.050,00 2.621,00 659,58 540,00 698,00
14 1.050,00 1.720,00 658,71 486,36 698,00
15 1.050,00 1.500,00 659,58 486,00 696,00
16 1.050,00 1.530,00 659,16 540,00 698,88
17 1.050,00 1.670,00 660,03 540,00 700,00
18 1.050,00 1.865,00 659,16 486,00 698,00
19 1.050,00 1.871,00 660,16 540,00 700,00
20 1.050,00 1.735,00 658,78 486,36 699,88
21 1.050,00 1.641,00 661,45 555,00 699,88
22 1.050,00 1.510,00 659,16 486,36 700,00
23 1.050,00 1.412,00 658,71 540,00 699,88
24 1.050,00 1.295,00 661,43 486,36 699,88


A empresa responsvel pelo fornecimento
de energia Companhia Energtica da Borborema
CELB. A tarifa adotada a horo-sazonal azul onde
se pactua em demanda contratada no horrio de
ponta e fora de ponta com tarifas diferenciadas de
R$ 0,11324 e R$ 0,07338, respectivamente. O hor-
rio de ponta, considerado neste problema, das 16
horas s 19 horas, totalizando trs horas corridas.
O processo de otimizao utilizado neste es-
tudo visa encontrar a percentagem horria de acio-
namento dos dezenove conjuntos motores-bomba
instalados nas seis estaes elevatrias do sistema de
distribuio de Campina Grande que minimizem o
gasto com energia eltrica na operao do sistema
durante um perodo de 24 horas, mantendo condi-
es finais sustentveis nos reservatrios para que o
sistema opere da mesma forma no dia seguinte.
A primeira etapa do processo utiliza pro-
gramao linear considerando um intervalo de a-
cionamento contnuo para garantir a soluo tima
global das fraes horrias de acionamento das m-
quinas e dos volumes nos reservatrios. A segunda
etapa utiliza programao quadrtica para minimi-
zar a quantidade de valores fracionrios encontra-
dos durante a etapa inicial, mantendo-se o nmero
de horas em que as bombas ficam ligadas (e, portan-
to, o gasto com energia) estabelecidos pelo modelo
linear. As duas etapas e seus respectivos modelos so
discutidos nas sees a seguir



Tabela 2 Volumes operacionais dos reservatrios (m
3
)


R0 R9 R5 R4
Capacidade 2.340 39.000 8.000 10.000
Mnimo 117 1.950 400 500
Mximo 1.989 33.150 6.800 8.500
Inicial 1.989 33.150 6.800 8.500
Final Mnimo 1.989 33.150 6.800 8.500



Tabela 3 Acrscimo de vazo (m
3
/h) ao se ligar
mais um conjunto motor-bomba (CMB)
em paralelo em cada estao elevatria (EE)


CMB-1 CMB-2 CMB-3 CMB-4
EE-I 1.375,70 980,14 633,60 104,40
EE-II 1.419,48 935,64 422,48 1.125,86
EE-III 689,40
EE-IV 1.427,76 725,76 649,80
EE-V 1.472,40 943,92 958,88 305,80
EE-VI 538,90 571,99 400,43




RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

75
Tabela 4 Acrscimo de energia (KWh) ao se ligar
mais um conjunto motor-bomba (CMB)
em cada estao elevatria (EE)

CMB-1 CMB-2 CMB-3 CMB-4
EE-I 2.383,02 2.383,02 2.383,02 2.383,02
EE-II 1.721,07 1.721,07 1.721,07 1.721,07
EE-III 1.588,68
EE-IV 1.721,07 1.721,07 1.721,07
EE-V 2.416,07 2.416,07 2.416,07 2.416,07
EE-VI 397,17 397,17 397,17

A funo objetivo final Z para este problema
:







VI EE
) , , 6 ( 10
) , 6 (
) , 6 ( ) (
V EE
) , , 5 ( 10
) , 5 (
) , 5 ( ) (
IV EE
) , , 4 ( 10
) , 4 (
) , 4 ( ) (
III EE
) , 1 , 3 ( 10
) 1 , 3 (
) 1 , 3 ( ) (
II EE
) , , 2 ( 10
) , 2 (
) , 2 ( ) (
I EE
) , , 1 ( 10
) , 1 (
) , 1 ( ) (
min
3
1
24
1
1
4
1
24
1
1
3
1
24
1
1
24
1
0
4
1
24
1
1
4
1
24
1
1

A

+

A

+

A

+

A

+

A

+

A

=

= =

= =

= =

=
= =

= =

j t
j
j t
j
j t
j
t
j t
j
j t
j
t j
j Q
j E t T
t j
j Q
j E t T
t j
j Q
j E t T
t
Q
E t T
t j
j Q
j E t T
t j
j Q
j E t T
Z

(13)

As restries operacionais do sistema relati-
vas ao balano hdrico em cada reservatrio do
sistema so dadas por:

- Balano hdrico no R4:

t t D t D
t j j Q
t V t V
R
j
R R

A +
=

=
; ) ( ) (
) , , 6 ( ) , 6 (
) 1 ( ) (
R4 no demanda
C.G. de centro o
para derivada demanda
VI - EE da 500 adutora entrada
4 centro
3
1
4 4

(14)
- Balano hdrico no R5

t t D
t j j Q
t j j Q
t V t V
R
j
j
R R

A
A
+ =

=
=
; ) (
) , , 6 ( ) , 6 (
) , , 4 ( ) , 4 (
) 1 ( ) (
R5 no demanda
VI - EE da 500 adutora sada
IV - EE da 700 adutora entrada
5
3
1
3
1
5 5


(15)

- Balano hdrico no R0

t t D
t j j Q
t j j Q
t Q
t j j Q
t j j Q
t V t V
R
j
j
j
j
R R

A
A
A
A +
A +
=

=
=
=
=
; ) (
) , , 5 ( ) , 5 (
) , , 4 ( ) , 4 (
) , 1 , 3 ( ) 1 , 3 (
) , , 2 ( ) , 2 (
) , , 1 ( ) , 1 (
) 1 ( ) (
R0 no demanda
V - EE da 800 adutora sada
IV - EE da 700 adutora sada
III - EE da 500 adutora sada
II - EE da 900 adutora entrada
I - EE da 800 adutora entrada
0
4
1
3
1
4
1
4
1
0 0





(16)

- Balano hdrico no R9

t t D
t j j Q
t Q
t V t V
R
j
R R

A +
A +
=

=
; ) (
) , , 5 ( ) , 5 (
) , 1 , 3 ( ) 1 , 3 (
) 1 ( ) (
R9 no demanda
V - EE da 800 adutora entrada
III - EE da 500 adutora entrada
9
4
1
9 9


(17)

Conforme a configurao do sistema, o vo-
lume de gua que sai pela adutora de 500 mm da
EE-VI deve ser maior do que a demanda derivada
para o centro da cidade:
Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

76
t t D t j j Q
j
> A

=
; ) ( ) , , 6 ( ) , 6 (
C.G. de centro o
para demanda
VI - EE da 500 adutora sada
centro
3
1


(18)

Quanto as restries sobre a quantidade de
bombas que trabalham em cada estao, o nmero
mximo de CMBs menos um (este poder estar em
manuteno), exceto para a EE-III, que contm
apenas uma bomba, e EE-VI, com 3 bombas:

t t j
j
s

=
; 3 ) , , 1 (
4
1
(19)

t t j
j
s

=
; 3 ) , , 2 (
4
1
(20)

t t j
j
s

=
; 2 ) , , 4 (
3
1
(21)

t t j
j
s

=
; 3 ) , , 5 (
4
1
(22)

t t j
j
s

=
; 3 ) , , 6 (
4
1
(23)

O volume de entrada na ETA de Gravat das
adutoras de 800 mm partindo da EE-I e da de 900
mm partindo da EE-II no deve ultrapassar a capa-
cidade da estao de tratamento (capETA = 6000
m
3
/h):

t capETA t j j Q
t j j Q
j
j
s A +
A

=
=
; ) , , 2 ( ) , 2 (
) , , 1 ( ) , 1 (
II - EE da 900 adutora entrada
I - EE da 800 adutora entrada
4
1
4
1

(24)

Os armazenamentos nos reservatrios de-
vem estar dentro dos limites mnimos (
min
R
V ) e m-
ximos (
max
R
V ) estabelecidos na Tabela 2:

t V t V V
R R R
s s ; ) (
max
0 0
min
0
(25)

t V t V V
R R R
s s ; ) (
max
9 9
min
9
(26)

t V t V V
R R R
s s ; ) (
max
5 5
min
5
(27)

t V t V V
R R R
s s ; ) (
max
4 4
min
4
(28)

Contudo, no fim da hora t = 24 os volumes
de cada reservatrio devem ser maiores do que valo-
res pr-estabelecidos (
final
R
V , neste estudo iguais aos
respectivos volumes mximos) para garantir a sus-
tentabilidade da operao no dia seguinte.

t V V
R R
> ; ) 24 (
final
0 0
(29)

t V V
R R
> ; ) 24 (
final
9 9
(30)

t V V
R R
> ; ) 24 (
final
5 5
(31)

t V V
R R
> ; ) 24 (
final
4 4
(32)

Finalmente, as variveis de deciso princi-
pais, ou seja, as fraes de funcionamento dos CMBs
em cada hora ( ) , , ( t j i ) devem estar entre zero e
um:

t j i t j i , , ; 1 ) , , ( 0 s s (33)

Etapa 2 Modelo de programao quadrtica

A funo objetivo, de natureza quadrtica,
no caso do sistema de distribuio de Campina
Grande, dada por:







VI EE
) , , 6 ( ) 1 , , 6 (
V EE
) , , 5 ( ) 1 , , 5 (
IV EE
) , , 4 ( ) 1 , , 4 (
III EE
) , 1 , 3 ( ) 1 , 1 , 3 (
II EE
) , , 2 ( ) 1 , , 2 (
I EE
) , , 1 ( ) 1 , , 1 ( max
3
1
24
2
4
1
24
2
3
1
24
2
24
2
4
1
24
2
4
1
24
2

+
+

+
+



= =
= =
= =
=
= =
= =
j t
j t
j t
t
j t
j t
Q
t j t j
t j t j
t j t j
t t
t j t j
t j t j Z






(34)
RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

77
As restries (14)-(33) continuam na formu-
lao do modelo quadrtico. Uma primeira restrio
adicional visa manter a soma dos ) , , ( t j i no hor-
rio de ponta igual soma encontrada pelo modelo
linear. Sendo P
i
e P
f
o incio e final do horrio de
ponta, respectivamente, e ) , 1 ( j
P
a soma dos
) , , ( t j i no horrio de ponta do CMB j da EE i,
temos:

4 , , 1 ); , 1 ( ) , , 1 ( = =

=
j j t j
P
P
P t
f
i
(35)

4 , , 1 ); , 2 ( ) , , 2 ( = =

=
j j t j
P
P
P t
f
i
(36)

) 1 , 3 ( ) , 1 , 3 (
P
P
P t
f
i
t =

=
(37)

3 , , 1 ); , 4 ( ) , , 4 ( = =

=
j j t j
P
P
P t
f
i
(38)

4 , , 1 ); , 5 ( ) , , 5 ( = =

=
j j t j
P
P
P t
f
i
(39)

3 , , 1 ); , 6 ( ) , , 6 ( = =

=
j j t j
P
P
P t
f
i
(40)

Analogamente, a segunda restrio adicio-
nal visa manter a soma dos ) , , ( t j i no horrio fora
de ponta igual soma encontrada pelo modelo line-
ar. Sendo ) , 1 ( j
FP
a soma dos ) , , ( t j i no horrio
fora de ponta do CMB j da EE i, temos:

4 , , 1
); , 1 ( ) , , 1 ( ) , , 1 (
24
1
1
1
=
= +

+ =

=
j
j t j t j
FP
P t
P
t
f
i

(41)

4 , , 1
); , 2 ( ) , , 2 ( ) , , 2 (
24
1
1
1
=
= +

+ =

=
j
j t j t j
FP
P t
P
t
f
i

(42)



) 1 , 3 ( ) , 1 , 3 ( ) , 1 , 3 (
24
1
1
1
FP
P t
P
t
f
i
t t = +

+ =

=
(43)

3 , , 1
); , 4 ( ) , , 4 ( ) , , 4 (
24
1
1
1
=
= +

+ =

=
j
j t j t j
FP
P t
P
t
f
i

(44)

4 , , 1
); , 5 ( ) , , 5 ( ) , , 5 (
24
1
1
1
=
= +

+ =

=
j
j t j t j
FP
P t
P
t
f
i

(45)

3 , , 1
); , 6 ( ) , , 6 ( ) , , 6 (
24
1
1
1
=
= +

+ =

=
j
j t j t j
FP
P t
P
t
f
i

(46)

O ltimo tipo de restrio adicional aque-
la que fora os valores de ) , , ( t j i iguais a 0 ou 1
obtidos pelo modelo linear a serem mantidos na
soluo do modelo quadrtico. Para isso, usa-se um
coeficiente ) , , ( t j i que igual a zero quando o
correspondente ) , , ( t j i timo do modelo linear
( ) , , ( t j i
PL
-
) foi fracionrio, e igual a um quando
) , , ( t j i
PL
-
foi binrio. Assim, as restries para o
modelo quadrtico tornam-se:

t j t j t j t j
PL
= =
-
; 4 , , 1 ); , , 1 ( ) , , 1 ( ) , , 1 ( (47)

t j t j t j t j
PL
= =
-
; 4 , , 1 ); , , 2 ( ) , , 2 ( ) , , 2 ( (48)

t t t t
PL
=
-
); , 1 , 3 ( ) , 1 , 3 ( ) , 1 , 3 ( (49)

t j t j t j t j
PL
= =
-
; 3 , , 1 ); , , 4 ( ) , , 4 ( ) , , 4 ( (50)

t j t j t j t j
PL
= =
-
; 4 , , 1 ); , , 5 ( ) , , 5 ( ) , , 5 ( (51)

t j t j t j t j
PL
= =
-
; 3 , , 1 ); , , 6 ( ) , , 6 ( ) , , 6 ( (52)


ANLISE E DISCUSSO DOS RESULTADOS


O modelo linear-quadrtico descrito na se-
o anterior foi utilizado para a operao dos con-
juntos motores-bomba do sistema de abastecimento
Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

78

Figura 2 Comportamento dos volumes nos reservatrios segundo o modelo linear (Etapa 1)


Figura 3 Comportamento dos volumes nos reservatrios segundo o modelo quadrtico (Etapa 2)
1 5 10 15 20 24
0
500
1000
1500
2000
Armazenamento no R0 (linear)
Hora
V
o
l
u
m
e

n
o

R
0

(
m
3
)
1 5 10 15 20 24
0
0.5
1
1.5
2
2.5
3
3.5
x 10
4
Armazenamento no R9 (linear)
Hora
V
o
l
u
m
e

n
o

R
9

(
m
3
)
1 5 10 15 20 24
0
1000
2000
3000
4000
5000
6000
7000
Armazenamento no R5 (linear)
Hora
V
o
l
u
m
e

n
o

R
5

(
m
3
)
1 5 10 15 20 24
0
2000
4000
6000
8000
Armazenamento no R4 (linear)
Hora
V
o
l
u
m
e

n
o

R
4

(
m
3
)
Volume mximo assumido
Volume mnimo assumido
Volume
1 5 10 15 20 24
0
500
1000
1500
2000
Armazenamento no R0 (quad.)
Hora
V
o
l
u
m
e

n
o

R
0

(
m
3
)
1 5 10 15 20 24
0
0.5
1
1.5
2
2.5
3
3.5
x 10
4
Armazenamento no R9 (quad.)
Hora
V
o
l
u
m
e

n
o

R
9

(
m
3
)
1 5 10 15 20 24
0
1000
2000
3000
4000
5000
6000
7000
Armazenamento no R5 (quad.)
Hora
V
o
l
u
m
e

n
o

R
5

(
m
3
)
1 5 10 15 20 24
0
2000
4000
6000
8000
Armazenamento no R4 (quad.)
Hora
V
o
l
u
m
e

n
o

R
4

(
m
3
)
Volume mximo assumido
Volume mnimo assumido
Volume

Tabela 5 Frao de funcionamento por hora dos conjuntos motores-bomba (CMB) de cada elevatria (EE)
(resultados do modelo linear Etapa 1)

Hora
EE-I EE-II EE-III
CMB-1 CMB-2 CMB-3 CMB-4 CMB-1 CMB-2 CMB-3 CMB-4 CMB-1
1 1 0,024 0 0 1 1 0 0 0
2 1 0,042 0 0 1 1 0 0 0
3 1 0,066 0 0 1 1 0 0 0
4 1 0,104 0 0 1 1 0 0 0
5 1 0,426 0 0 1 1 0 0 0
6 1 0,792 0 0 1 1 0 0 0
7 1 0,933 0 0 1 1 0 0 0
8 1 1 0,016 0 1 1 0 0 0,528
9 1 1 0,027 0 1 1 0 0 0,723
10 1 1 0,033 0 1 1 0 0 0,824
11 1 1 0,036 0 1 1 0 0 0,942
12 1 1 0,037 0 1 1 0 0 0,949
13 1 1 0,037 0 1 1 0 0 0,956
14 1 1 0,037 0 1 1 0 0 0,961
15 1 1 0,038 0 1 1 0 0 0,965
16 1 1 0 0 1 1 0 0 0,140
17 1 1 0 0 1 1 0 0 0,177
18 1 1 0 0 1 1 0 0 0,278
19 1 1 0,131 0 1 1 0 0 0,578
20 1 1 0,134 0 1 1 0 0 0,379
21 1 1 0,164 0 1 1 0 0 0,298
22 1 1 0,193 0 1 1 0 0 0,246
23 1 1 0,242 0 1 1 0 0 0,211
24 1 1 0,432 0 1 1 0 0 0,185
(continua)








(continuao Tabela 5)
Hora
EE-IV EE-V EE-VI
CMB-1 CMB-2 CMB-3 CMB-1 CMB-2 CMB-3
CMB-4
CMB-1 CMB-2 CMB-3
1
1 0,433 0 0,687 0 0 0 1 1 0,086
2
1 0,476 0 0,681 0 0 0 1 1 0,154
3
1 0,499 0 0,687 0 0 0 1 1 0,182
4
1 0,524 0 0,713 0 0 0 1 1 0,204
5
1 0,634 0 0,811 0 0 0 1 1 0,206
6
1 0,758 0 0,930 0 0 0 1 1 0,297
7
1 0,825 0 0,993 0 0 0 1 1 0,400
8
1 0,589 0 1 0 0 0 1 1 0,275
9
1 0,458 0 1 0 0 0 1 1 0,130
10
1 0,404 0 1 0 0 0 1 1 0,111
11
1 0,398 0 1 0 0 0 1 1 0,120
12
1 0,480 0 1 0 0 0 1 1 0,137
13
1 0,640 0 1 0 0 0 1 1 0,213
14
1 0,807 0 1 0 0 0 1 1 0,290
15
1 0,912 0 1 0 0 0 1 1 0,390
16
1 0 0 1 0 0 0 1 1 0
17
1 0 0 1 0 0 0 1 1 0
18
1 0 0 1 0 0 0 1 1 0
19
1 0,944 0 1 0 0 0 1 1 0,269
20
1 0,930 0 1 0 0 0 1 1 0,326
21
1 0,929 0 1 0 0 0 1 1 0,399
22
1 0,932 0 1 0 0 0 1 1 0,451
23
1 0,937 0 1 0 0 0 1 1 0,520
24
1 0,948 0 1 0 0 0 1 1 0,497




Tabela 6 Frao de funcionamento por hora dos conjuntos motores-bomba (CMB) de cada elevatria (EE) (resultados do modelo quadrtico Etapa 2)


Hora
EE-I EE-II EE-III
CMB-1 CMB-2 CMB-3 CMB-4 CMB-1 CMB-2 CMB-3 CMB-4 CMB-1
1 1 0 0 0 1 1 0 0 0
2 1 0 0 0 1 1 0 0 0
3 1 0 0 0 1 1 0 0 0
4 1 0 0 0 1 1 0 0 0
5 1 0,388 0 0 1 1 0 0 0
6 1 1 0 0 1 1 0 0 0
7 1 1 0 0 1 1 0 0 0
8 1 1 0,169 0 1 1 0 0 0,562
9 1 1 0,019 0 1 1 0 0 0,413
10 1 1 0 0 1 1 0 0 1
11 1 1 0 0 1 1 0 0 1
12 1 1 0,123 0 1 1 0 0 1
13 1 1 0 0 1 1 0 0 1
14 1 1 0,144 0 1 1 0 0 1
15 1 1 0 0 1 1 0 0 1
16 1 1 0 0 1 1 0 0 0,595
17 1 1 0 0 1 1 0 0 0
18 1 1 0 0 1 1 0 0 0
19 1 1 0 0 1 1 0 0 0,500
20 1 1 0 0 1 1 0 0 1
21 1 1 0 0 1 1 0 0 0
22 1 1 0 0 1 1 0 0 0
23 1 1 0,867 0 1 1 0 0 0
24 1 1 0,237 0 1 1 0 0 0,269
(continua)






(continuao Tabela 6)
Hora
EE-IV EE-V EE-VI
CMB-1 CMB-2 CMB-3 CMB-1 CMB-2 CMB-3 CMB-4 CMB-1 CMB-2 CMB-3
1 1 0,472 0 0,723 0 0 0 1 1 0
2 1 0,471 0 0,514 0 0 0 1 1 0
3 1 0 0 0,851 0 0 0 1 1 0
4 1 0,205 0 0,750 0 0 0 1 1 0
5 1 1 0 0,664 0 0 0 1 1 0
6 1 1 0 1 0 0 0 1 1 0,574
7 1 1 0 1 0 0 0 1 1 0,955
8 1 0,661 0 1 0 0 0 1 1 0,345
9 1 0,672 0 1 0 0 0 1 1 0,357
10 1 0,098 0 1 0 0 0 1 1 0
11 1 0,098 0 1 0 0 0 1 1 0
12 1 0,206 0 1 0 0 0 1 1 0
13 1 1 0 1 0 0 0 1 1 0,672
14 1 1 0 1 0 0 0 1 1 0,183
15 1 1 0 1 0 0 0 1 1 0,178
16 1 0 0 1 0 0 0 1 1 0
17 1 0 0 1 0 0 0 1 1 0
18 1 0 0 1 0 0 0 1 1 0
19 1 0,573 0 1 0 0 0 1 1 0
20 1 1 0 1 0 0 0 1 1 0
21 1 1 0 1 0 0 0 1 1 0,205
22 1 1 0 1 0 0 0 1 1 1
23 1 1 0 1 0 0 0 1 1 1
24 1 1 0 1 0 0 0 1 1 0,188


RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

81






















































Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

82






















































RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

83
de Campina Grande (Figura 1) utilizando os dados
das tabelas 1-4. A aplicao do modelo linear, da
etapa inicial, forneceu os resultados apresentados na
Tabela 5 para as fraes ) , , ( t j i . O comportamento
volumtrico dos reservatrios mostrado na Figura
2.
Observa-se, pela Tabela 5, que a soluo -
tima encontrada gerou 87 variveis de deciso fra-
cionrias. Alm disso, no perodo das 16 s 18 horas,
considerado horrio de pico, houve uma diminui-
o no nmero de sistemas motores-bomba ligados.
Por outro lado, pode-se observar nos grficos da
Figura 2 que os reservatrios R4, R5 e R9 trabalham
quase cheios, o que no permite bombear mais gua
no horrio fora de ponta. Alm disso, nota-se, como
fator restritivo, uma provvel inadequao da opera-
o de uma hora inteira de sistemas motores-bomba
ligados ao reservatrio R0, por motivos de baixa
capacidade de acumulao.
Pode-se inferir, tambm, que esta soluo
um dos timos globais para o problema em questo,
ou seja, pequenas variaes nestes valores so poss-
veis, desde que as restries fsicas e operacionais do
problema sejam satisfeitas.
A partir dos resultados obtidos pelo modelo
linear, a formulao quadrtica da segunda etapa do
processo forneceu as regras operacionais apresenta-
das na Tabela 6 e o comportamento volumtrico dos
reservatrios mostrados na Figura 3.
Observa-se que o nmero de valores fracio-
nrios para o tempo em que os sistemas motores-
bomba permanecem ligados reduziu para 35, sendo
algum destes valores prximos de zero, o que mostra
a efetividade da metodologia aplicada na segunda
etapa do processo de soluo do problema. Alm
disso, observa-se, pela Figura 3, que uma possvel
restrio a no utilizao de valores inteiros na solu-
o do problema est na baixa capacidade de acu-
mulao do reservatrio R0, que atinge seu valor
limite. Por outro lado, observa-se que os reservat-
rios R4, R5 e R9 trabalham praticamente cheios
durante as 24 horas do dia.
Finalmente, para atingir uma soluo tima
para o problema, foi requerido um tempo de pro-
cessamento de apenas 3,2 segundos em um compu-
tador com um processador Pentium de 3,06 GHz.


CONCLUSO


Este artigo apresentou um modelo para de-
terminao de regras operacionais timas para acio-
namento de conjuntos motores-bomba em sistemas
de abastecimento de gua. Este modelo se baseia na
soluo do problema em duas etapas: na primeira
etapa faz-se uso da programao linear para se de-
terminar uma regra operacional tima global e na
segunda etapa faz-se uso da programao quadrtica
para minimizar o nmero de operaes de liga-
desliga mantendo-se os valores timos globais obti-
dos na primeira etapa.
Os resultados demonstraram, tomando co-
mo estudo de caso o sistema de distribuio da ci-
dade de Campina Grande PB, que houve uma
reduo de 87 variveis, na primeira etapa, para 35
variveis fracionrias, na segunda etapa, num tempo
de apenas 3,2 segundos de processamento, mos-
trando a eficincia do mtodo. Caso se deseje redu-
zir o nmero de variveis fracionrias deve-se flexibi-
lizar as restries do problema ou o valor da funo
objetivo, o que no foi realizado neste trabalho.
Finalmente, os resultados se mostraram coe-
rentes com a lgica comportamental do sistema, ou
seja, os sistemas motores-bomba ligados primeiro
apresentam uma maior relao vazo/custo, sendo
ento selecionados primeiro. Alm disso, espera-se,
como comportamento, uma reduo do nmero de
sistemas motores-bomba ligados nos horrios de
ponta (preo da energia mais cara). Tais fatos
foram verificados nas regras operacionais obtidas
pela metodologia aqui proposta.


REFERNCIAS


ALBUQUERQUE, A. A. de; FIRMINO, M. B. M.; CURI, W. C.
(2004). Uso racional de energia no bombeamento de
gua em sistemas de abastecimento, via
programao no-linear. Anais do IV Seminrio
Hispano Brasileiro sobre Sistemas de Abastecimento
Urbano de gua, Joo Pessoa, PB. CD-ROM.
ALMEIDA, R.; BARBOSA, P. S. F. (2005). Otimizao tima
de sistemas de distribuio de gua via modelo de
programao no linear inteira mista. Anais do XIV
Simpsio Brasileiro de Recursos Hdricos, Aracaju -
Brasil, CD-ROM.
BARBOSA, J. (2001). Simulao da operao de bombas em
sistemas de abastecimento de gua. Dissertao de
mestrado Unidade Acadmica de Engenharia
Civil/Universidade Federal de Campina Grande,
Campina Grande, 110p.
BARBOSA, P. S. F.; COSTA, A. A.; SANTOS Jr, J. B. S.
(1999). Um Algoritmo de Programao Linear para
Anlise de Redes Hidrulicas. Revista Brasileira de
Recursos Hdricos. 4(4) Out/Dez, 75-84.
Modelo de Otimizao Combinado para a Operao de Sistemas de Distribuio de gua

84
BRION, L. M.; MAYS, L. W. (1991). Methodology for optimal
operation of pumping stations in water distribution
systems. Journal of Hydraulic Engineering, ASCE,
117(11), 1551-1568.
CARRIJO, I.B.; REIS, L.F.R. (2006). Extrao de Estratgias
Operacionais timas de Sistemas de Distribuio de
gua Utilizando Algoritmos Genticos Multiobjetivo e
Aprendizado de Mquina - Aplicao ao Sistema de
Macrodistribuio de gua de Goinia. Revista
Brasileira de Recursos Hdricos, v.11, p.161-172.
FIRMINO, M. B. M.; ALBUQUERQUE, A. A. de; CURI, W. C.;
SILVA, N. C. (2006). Mtodo de eficincia energtica
no bombeamento de gua via programao linear e
inteira. Anais do VI Seminrio Ibero-Americano sobre
Sistemas de Abastecimento de gua, Joo Pessoa -
PB.
FRANCATO, A. L.; BARBOSA, P. S. F. (1999). Operao
tima de sistemas urbanos de abastecimento de
gua. Anais do XV Congresso Brasileiro de
Engenharia Mecnica, guas de Lindia, So Paulo.
JOWITT, P. W.; GERMANOPOULOS, G. (1992). Optimal
pump scheduling in water-supply networks. Journal
of Water Resources Planning and Management,
ASCE, 118(4), 406-422.
LANSEY, K. E.; AWUMAH, K. (1994). Optimal pump operation
considering pump switches. Journal of Water
Resources Planning and Management, ASCE,
120(1), 17-35.
LEN, C.; MARTN, S.; ELENA, J.; LUQUE, J. (2000). Explore
Hibrid expert system for water networks
management. Journal of Water Resources Planning
and Management, v.126, n.2, pp. 65 74.
LITTLE, K. W.; McCRODDEN, B. J. (1989). Minimization of
raw water pumping cost using MILP. Journal of
Water Resources Planning and Management, ASCE,
115(4), 511-522.
MACHADO, E. C. M. N.; SANTANA, C. W. S.; BRASILEIRO,
E. V.; GALVO, C. de O.; BRASILEIRO, F. V.
(2005). Otimizao da operao de redes de aduo
de gua utilizando algoritmos genticos. Anais do
XVI Simpsio Brasileiro de Recursos Hdricos, Joo
Pessoa - Brasil, CD-ROM.
NITIVATTANANON, V.; SADOWSKI, C. E.; QUIMPO, R. G.
(1996). Optimization of water supply system
operation. Journal of Water Resources Planning and
Management, ASCE, 122(5), 374- 384.
ORMSBEE, L. E.; REDDY, S. L. (1995). Nonlinear heuristic for
pump operations. Journal of Water Resources
Planning and Management, ASCE, 121(4), 302-309.
PEZESHK, S.; HELWEG, O. P. (1996). Adaptive search
optimization in reducing pump operation cost.
Journal of Water Resources Planning and
Management, ASCE, 122(1), 57-63.
RIGHETTO, A. M. (2002). Operao de Sistemas Urbano de
Distribuio de gua. Anais do Seminrio
Planejamento, Projeto e Operao de Redes de
Abastecimento de gua O Estado da Arte e
Questes Avanadas. Joo Pessoa. CD-ROM.
SAKARYA, A. B. A., and MAYS, L. W. (2000). Optimal
operation of water distribution pumps with water
quality considerations. J. Water Resour. Plan.
Manage., 126(4), 210220.
SAMPAIO FILHO, G.; ALCALDE, J. L. 2004. Anlise de
Qualidadede de Energia e Eficincia Energtica em
Sistemas de gua e Saneamento. Anais do IV
SEREA Seminrio Hispano Brasileiro sobre
Sistemas de Abastecimento Urbano de gua, Joo
Pessoa - Brasil, CD-ROM.
TARQUIN, A. J.; DOWDY, J. (1989). Optimal pump operation
in water distribution. Journal of Hydraulic
Engineering, ASCE, 115(2), 158-168.
TSUTIYA, M. T. 2001. Reduo do custo de energia eltrica
de abastecimento de gua, 1 ed So Paulo:
Associao Brasileira de Engenharia Sanitria e
Ambiental, XV- 185p.
USEPA - Agncia de Proteo Ambiental dos EUA; 1998
Apndice A: Medidas de Conservao de gua.
Guia de Planos para Conservao de gua Tratada.
Washington D.C. Agosto.
VENTURINI, M. A. A. G. (1997). Contribuio ao estudo de
otimizao de redes hidrulicas atravs de um
modelo de programao linear. Dissertao de
Mestrado, Faculdade de Engenharia Civil,
UNICAMP, Campinas, 97p.
WOOD, D. J.; REDDY, L. S. (1994). Control de bombas de
velocidad variables y modelos en tiempo real para
minimizar fugas y costes energticos. In: Mejora del
Rendimiento y de la Fiabilidad en Sistemas de
Distribucin de Agua. Editores E. Cabrera, U. D.
Mecnica de Fluidos, Universidad Politcnica de
Valencia, A. F. Vela e Universitst Jaume I de
Castelln, 173-207.
ZESSLER, U.; SHAMIR, U. (1989). Optimal operation of water
distribution systems. Journal of Water Resources
Planning and Management, ASCE, 115(6), 735-752.


Combined Optimization Model for the Operation of
Water Supply Systems

ABSTRACT

The increasing demands and restrictions on sup-
plies increasingly require the minimization of energy costs
in water supply systems. Several modelers have been using
simulation and optimization models, including linear and
RBRH Revista Brasileira de Recursos Hdricos Volume 17 n.2 - Abr/Jun 2012, 69-85

85
nonlinear programming as well as heuristic algorithms
(genetic algorithms, etc.) to achieve these goals. However,
the solutions usually obtained are not the global optima or
binary numbers (which reflect the on-off process of the mo-
tor-pump units) and many models, especially those based
on evolutionary strategies, have a prohibitive computation-
al convergence time. This paper proposes a hybrid method
that first uses linear programming to determine the global
optimal solution and in a second step, quadratic pro-
gramming to reduce the amount of fractional numbers
found in the first stage, that is, to approximate them to
binary integers. The model is applied to the main system
that supplies the city of Campina Grande, Paraba generat-
ing satisfactory results.
Key-words: Energy efficiency, water supply systems, linear
programming, quadratic programming.