Escolar Documentos
Profissional Documentos
Cultura Documentos
doi: http://dx.doi.org/10.1590/0103-6513.146113
a
b
Resumo
O problema abordado neste trabalho consiste na reduo dos custos de energia eltrica necessria para o funcionamento
de bombas hidrulicas, que so utilizadas para captar gua de poos artesianos ou estaes de tratamento de gua para
abastecer reservatrios distribudos por bairros de uma cidade. A populao ento atendida por fora gravitacional.
Como o custo da energia eltrica varia ao longo do dia, necessrio um planejamento do funcionamento das bombas.
O problema consiste em decidir quando as bombas devem permanecer ligadas e quando deve haver transferncia de
gua entre os reservatrios para que a demanda de cada reservatrio seja atendida, minimizando os custos com energia
eltrica. Este problema modelado como um problema de programao linear inteira, e uma soluo heurstica
proposta. Experimentos computacionais mostram a eficincia da heurstica e como a abordagem pode ser utilizada
para analisar o impacto de alteraes na infraestrutura do sistema de abastecimento.
Palavras-chave
Abastecimento de gua. Planejamento. Energia eltrica. Programao inteira mista. Heurstica.
1. Introduo
Os sistemas de abastecimento de gua tm a
funo de levar gua em quantidade e qualidade
adequadas populao para que suas necessidades
sejam atendidas. No Brasil, as obras de saneamento,
especialmente de sistemas de abastecimento de gua
s populaes urbanas, foram intensificadas nas
dcadas de 70 e 80, buscando atender demanda
decorrente do crescimento populacional urbano e
da industrializao. Segundo resultados da ltima
Pesquisa Nacional de Saneamento Bsico realizada
em 2008, pelo IBGE (Instituto Brasileiro de Geografia
e Estatstica), a quase totalidade dos municpios
brasileiros tinha servio de abastecimento de gua em
pelo menos um distrito (99,4%). Dos 5.564municpios
existentes no pas, em 2008, apenas 33 no dispunham
de rede geral de distribuio (Instituto Brasileiro de
Geografia e Estatstica, 2011).
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
1,...,R,t =
1,...,T;
(1)
w jlt z jlt + wljt zljt d kt j =
incluem-se novos perodos no final do horizonte,
l R
l P
k S
jt
y jt {0,1}, jt {0,1}
j =1,...,R,t =1,...,T.
(7)
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
Assim,
VL =
(1 jt )(1 j ,t +1 )...(1 j ,t p 1 )VB
(8)
5. Se t {Perodos pr-crticos}
6. Operao Pr-Crtico (Ijt );
7. Se t {Perodos no crticos}
8. Operao No Crtico (Ijt );
9. Se t {Perodos crticos}
10. Operao Crtico (Ijt );
11. Fim Para
12. Fim Para
pfp
< (1 jt ).(1 j ,t +1 )...(1 j ,t p 1 ) (9)
pp
5. tj = tj 1;
6. Fim Enquanto
7. tj = tj + 1;
8. Fim Para
9. Para j=1,...,R faa
10. Para t=1,...,T faa
11. Se t<tj ou t>tfp ento
12. t {Perodos no crticos}
13. Se tj t tp ento
14. t {Perodos pr-crticos}
15. Se tp t tfp ento
16. t {Perodos crticos}
17. Fim Para
18. Fim Para
1 )
faa
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
kS
d kt (1 jt ) I j ,t 1 + h min
j
(10)
custo
=
_ t c jt x jt + sc jt (11)
x jt0 v jt0 =
kS
d kt
(12)
x jt0 = 1 x jt0
dat0 =
(13)
x jt0 v jt0
kS
d kt dat0
(14)
(15)
4. Se ( x jt + x jt ) > 1 ento
0
5.
6.
x jt0 = 1 x jt0
Calcular x jt
+1
pela Equao 15
7. Fim Se
8.
x=
x jt0 + x jt0
jt0
9.
10. Seno
11. Calcular x jt pela Equao 10
12. Fim Se
13. Atualizar Ijt pela Equao 1
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
1. Se t=tp ento
max aux
max
, I j ,t +1 h max
,..., I aux
6. Se I aux
ento
jt h j
j
j , ihp 1 h j
3. Fim Se
8. xjk=1
4. Se Ijt<hjmin ento
9. Fim Para
10. Seno
12. Fim Se
5. Fim Para
mR j
w jmt z jmt +
mPj
wmjt zmjt
k S j
d kt
(17)
dkt
k S j
(18)
4. Experimentos computacionais
10
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
Volume (m3)
Mnimo
Mximo
Inicial
Vazo
m3/h
270
2000
500
300
270
1000
500
300
270
1000
500
300
Reservatrios
Fonte: Os autores.
Figura 8. Sistema de abastecimento constitudo por 30 reservatrios 3 classe de exemplares. Fonte: Os autores.
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
11
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
12
Tabela 2. Capacidades dos reservatrios, vazo e custos das bombas de captao 4 classe de exemplares.
Volume (m3)
Reservatrio
1
2
3
4
Bomba
Mnimo
Mximo
Inicial
Vazo (m3/h)
60
225
32
780
200
750
106
2600
100
375
53
1300
70
120
107
750
Ponta
100
100
130
800
200
200
260
1600
Fonte: Os autores.
Vazo (m3/h)
12
32
34
43
70
40
80
80
3
15
3
30
Fonte: Os autores.
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
13
Tabela 4. Capacidades dos reservatrios, vazo e custos das bombas de captao 5 classe de exemplares.
Volume (m3)
Reservatrio
Bomba
Mnimo
Mximo
Inicial
Vazo (m3/h)
645
2150
1075
660
2200
750
4
5
Ponta
215
235
470
1100
298
350
700
2500
1250
282
350
700
60
200
100
90
120
240
1140
3800
1900
750
800
1600
660
2200
1100
86
130
260
1500
5000
2500
300
250
500
270
900
450
122
160
320
Fonte: Os autores.
Vazo (m3/h)
21
80
23
250
40
43
50
53
650
120
56
450
75
67
50
78
70
Fonte: Os autores.
4.4.2. Experimento 2
Os dados foram gerados conforme descrito na
1classe de exemplares, para perdas de gua da
ordem de 10% para cada reservatrio. Foram testados
5exemplares.
Tanto nas solues obtidas pelo CPLEX 12 quanto
nas solues obtidas pela heurstica, no incio do horrio
de ponta os reservatrios apresentam estoque de gua,
mas no esto no seu nvel mximo. Istoocorre pois,
devido s perdas de gua, nem sempre conveniente
armazenar gua. Nas solues obtidas pelo CPLEX,
os reservatrios armazenam gua em alguns perodos
fora do horrio de ponta e, nestes horrios, os nveis
dos reservatrios se mantm prximos do nvel
mnimo. Nas solues obtidas pela heurstica, nos
horrios fora de ponta, os reservatrios se mantm
com seus nveis mnimos. A Figura12 ilustra o nvel
do reservatrio 1 para um dos exemplos testados.
AFigura12a apresenta a soluo obtida pelo CPLEX
e a Figura12b, a soluo obtida pela heurstica.
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
14
Tabela 6. Capacidades dos reservatrios, vazo e custos das bombas de captao 6 classe de exemplares.
Volume (m3)
Reservatrio
Bomba
Mnimo
Mximo
Inicial
Vazo (m3/h)
60
200
100
60
200
120
Ponta
100
110
220
100
22
30
60
400
200
30
40
80
30
100
50
48
70
140
300
1000
500
100
130
260
30
100
50
83
140
280
150
500
250
88
120
240
30
15
35
50
100
74
2480
1240
328
328
656
Fonte: Os autores.
Classe
Perda
Gap CPLEX
Gap Heurstica
0%
0,30%
0,66%
10%
0,82%
1,1%
20%
0,74%
0,49%
0%
0,24%
0,73%
10%
0,02%
0,57%
20%
0,14%
0,24%
10%
2,62%
2,65%
10%
0,73%
2,05%
10%
1,22%
3,27%
10
10%
0,34%
1,94%
Fonte: Os autores.
4.4.3. Experimento 3
Os dados foram gerados conforme descrito na
1classe de exemplares, para perdas de gua da
ordem de 20% para cada reservatrio. Foram testados
5exemplares.
Tanto as solues obtidas pelo CPLEX 12 quanto
as solues obtidas pela heurstica, no incio do
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
15
4.4.4. Experimentos 4 a 10
Para cada experimento, foram testados 5 exemplares.
Os dados dos experimentos 4, 5 e 6 foram gerados
conforme descrito na 2 classe de exemplares, supondo
no haver perdas de gua para cada reservatrio,
perdas de 10% e perdas de 20%, respectivamente.
Estes experimentos diferenciam dos experimentos
1, 2 e 3 apenas pelo sistema tarifrio adotado.
Oscomportamentos das solues obtidas pelo CPLEX e
pela heurstica foram semelhantes s solues obtidas
nos experimentos 1, 2 e 3, porm, nos experimentos 4,
5 e 6, no incio do horrio de ponta, os reservatrios
apresentam mais estoque de gua, pois foi adotada
a tarifa horo-sazonal verde, cujo custo no horrio de
ponta mais elevado do que na tarifa horo-sazonal
azul, adotada nos experimentos 1, 2 e 3.
Os dados dos experimentos 7 foram gerados
conforme descrito na 3 classe de exemplares, para
perdas de gua de 10% do volume do reservatrio
por perodo. Novamente, tanto na soluo obtida
pelo CPLEX, quanto na soluo obtida pela heurstica,
observou-se que os reservatrios apresentam estoque
de gua no incio do horrio de ponta. Ambas as
solues so de boa qualidade.
Os dados dos experimentos 8, 9 e 10 foram
gerados conforme descrito na 4, 5 e 6 classes,
respectivamente, para perdas de gua da ordem
de 10% para cada reservatrio (dados do sistema
de abastecimento da cidade de So Carlos). Tanto
nas solues obtidas pelo CPLEX 12 quanto nas
solues obtidas pela heurstica, no incio do horrio
de ponta, os reservatrios armazenam gua abaixo
do nvel mximo. Observa-se na Tabela7 que, para
estes exemplares, embora a soluo heurstica seja
de boa qualidade, as solues obtidas pelo CPLEX
so consideravelmente melhores, a heurstica no
explora variaes nos custos operacionais das bombas,
caracterstica presente nestes exemplares. Devido a
estas variaes nos custos operacionais das bombas,
nas solues obtidas pelo CPLEX, h transferncia
de gua entre os reservatrios mesmo nos perodos
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
16
Reduo (%)
Mtodo Usual
Heurstica
4 Classe
37996,53
30759,85
19,05
5 Classe
101605,25
78444,33
22,80
6 Classe
40383,62
31737,39
21,41
Fonte: Os autores.
5. Concluses e perspectivas
A heurstica proposta mostrou-se capaz de produzir
solues de boa qualidade em fraes de segundo, o
que viabiliza seu uso prtico, pois, devido urgncia
de atender a demandas imprecisas, faz-se necessrio
a reotimizao do problema com os nveis iniciais dos
reservatrios atualizados periodicamente.
Nota-se que, embora a soluo heurstica seja de
boa qualidade, as solues obtidas pelo CPLEX so
melhores, pois a heurstica no explora variaes nos
custos operacionais das bombas. Porm, o pacote
CPLEX utiliza um alto tempo computacional. Como
um trabalho futuro, a heurstica deve ser adaptada
para considerar variaes dos custos operacionais em
diferentes bombas.
Um outro uso do modelo, alm da operao do
sistema, o projeto de expanses. Por exemplo, pode-se
avaliar o impacto nos custos de energia eltrica pelo
aumento da capacidade de alguns reservatrios, ou
construo de novas ligaes entre reservatrios, bem
como ampliaes das ligaes existentes. Pode-se
tambm avaliar em quanto tempo o investimento
em bombas hidrulicas mais eficientes pago pelos
ganhos dos custos operacionais.
Referncias
Bagirov, A. M., Barton, A. F., Mala-Jetmarova, H., Al Nuaimat,
A., Ahmed, S. T., Sultanova, N., & Yearwood, J. (2013).
An algorithm for minimization of pumping costs in water
distribution systems using a novel approach to pump
scheduling. Mathematical and Computer Modelling, 57(3-4),
873-886. http://dx.doi.org/10.1016/j.mcm.2012.09.015.
Agradecimentos
Esta pesquisa contou com o apoio financeiro da
FAPESP (05/58059-4) e do CNPq (300713/2010-0;
304194/2011-5).
Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production
17
Abstract
The problem considered in this paper consists of the reduction of electrical energy costs necessary for the operation
of hydraulic pumps, which are used to collect water from artesian wells or from a Water Treatment Station to fill
water tanks located in many districts of a city. The water is then supplied by gravitational force. Because the cost of
electrical energy varies throughout the day, a pump running schedule is necessary. The problem consists of determining
when the pumps must be on and when there must be water transfer among tanks to ensure that the demand of each
water tank be supplied, thereby minimizing the costs of electrical energy. This problem was modeled as an integer
linear optimization problem, and a heuristic solution to the problem is proposed. Computational experiments show
the efficiency of the heuristic and highlight how the approach can be used to analyze the impact of changes in the
infrastructure of the water supply system.
Keywords
Water supply. Scheduling. Electric energy. Mixed integer linear programming. Heuristic methods.