Escolar Documentos
Profissional Documentos
Cultura Documentos
= = =
=
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.