Você está na página 1de 17

Production

doi: http://dx.doi.org/10.1590/0103-6513.146113

Otimizao dos custos de energia eltrica na


programao da captao, armazenamento e
distribuio de gua
Edilaine Martins Solera*, Franklina Maria Bragion de Toledob, Maristela Oliveira dos Santosb,
Marcos Nereu Arenalesb
Universidade Estadual Paulista, Bauru, SP, Brasil

a
b

Universidade de So Paulo, So Carlos, SP, Brasil


*edilaine@fc.unesp.br

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).

Ormsbee & Lansey (1994) destacam que, devido


urbanizao, estes sistemas foram se tornando
mais complexos e que, tanto as agncias reguladoras
quanto o consumidor, exercem presso para que o
sistema opere de forma eficiente e com baixos custos
operacionais. Os autores apontam que o custo de
energia eltrica associado ao bombeamento de gua
responsvel por parte significativa do custo total
do sistema e que o controle timo do sistema uma
ferramenta importante para minimizar seus custos
operacionais. Segundo Tsutiya (2006), as despesas
com energia eltrica nas empresas de saneamento
bsico entre 1993 e 1996 variaram entre 4,8% e
36,3% nos diversos estados brasileiros e so o segundo
ou terceiro item mais importante no oramento das
despesas de explorao. Assim, muito relevante
que as empresas de saneamento possam diminuir
Recebido: Maio 22, 2013; Aceito: Dez. 12, 2014

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

seus gastos com energia eltrica, sem prejuzo no


abastecimento.
Um sistema de controle de bombeamento de
gua, segundo Ormsbee & Lansey (1994), pode ser
dividido em trs componentes: i) um modelo hidrulico
da rede; ii) um modelo de previso de demanda; e
iii)um modelo de controle timo. Para uma reviso
destes modelos sugerimos Ormsbee & Lansey (1994).
Um modelo de controle timo visa a minimizao
dos custos envolvidos na operao do sistema de
captao e distribuio de gua. Os custos envolvidos
podem ser de acionamento das bombas de captao
e distribuio. Desta forma, este tipo de modelo
visa atender demanda de gua, respeitando as
restries do sistema, por exemplo, o volume de
gua nos reservatrios. Na literatura, vrias tcnicas
foram aplicadas para obter solues para este tipo
de problema, tais como: Otimizao linear (Little &
McCrodden, 1989; Jowitt & Germanopoulos, 1992;
Toledoetal., 2008; Baszczyketal., 2012; Puleoetal.,
2014), otimizao no linear (Bagirovetal., 2013),
programao dinmica Ulanickietetal. (2007) e
heursticas McCormick & Powell (2004) e LpezIbezetal. (2008). Dentre os trabalhos de controle,
resumimos a seguir os trabalhos que desenvolveram
modelos de otimizao linear para tratar o problema.
Little & McCrodden (1989) desenvolveram um
modelo de otimizao linear inteira mista para um
sistema de abastecimento de gua na Carolina do
Norte, EUA. O objetivo minimizar os custos de
operao do sistema, que incluem a possibilidade
de utilizar geradores para evitar o uso de energia
comercial no horrio de pico e taxas diferenciadas de
energia para operar o sistema em diversos perodos.
Jowitt & Germanopoulos (1992) desenvolveram um
modelo de otimizao linear para minimizar o custo de
bombeamento de gua em um sistema de distribuio
no Reino Unido. Eles consideram a eficincia das
bombas disponveis, a estrutura da tarifa de energia
eltrica, o perfil do consumidor, as restries hidrulicas
e limitaes operacionais da rede. A abordagem foi
aplicada e mostrou que a economia nos custos
possvel. O mtodo foi considerado robusto e com
baixa utilizao de tempo computacional, o que pode
ser vantajoso na utilizao em tempo real.
Baszczyketal. (2012) estudaram o sistema de
distribuio de gua de Toronto, Canad. Oobjetivo
principal do trabalho foi o desenvolvimento de
uma ferramenta capaz de gerar uma poltica de
bombeamento para 153 bombas que atendam s
necessidades quantitativas do sistema e que minimizem
seus custos. Um modelo de otimizao linear com
uma funo objetivo que expressa o custo de energia
eltrica consumida nas estaes de bombeamento
e restries de balano de massa com volumes

agregados dos reservatrios e reservatrios elevados foi


proposto. Neste modelo, considerado um horizonte
de planejamento de 7 dias, cada dia discretizado
em horas. A resoluo do problema linear oferece
condies de contorno para um modelo completo
de otimizao linear que leva em conta fenmenos
hidrulicos e qualidade de gua.
Puleoetal. (2014) utilizam uma abordagem baseada
em programao linear (PL) para a programao de
bombas, considerando um perodo de 24 horas, sendo
as variveis de deciso, as vazes das bombas. Durante
o horizonte de planejamento, so consideradas as
variaes dos custos de energia eltrica. Depois da
resoluo do PL, a soluo transformada em um
programa discreto e verifica as combinaes de bombas
que satisfaam as restries do problema. As solues
obtidas foram comparadas com as obtidas utilizando
uma abordagem da literatura e as solues derivadas
da abordagem baseada em LP so de boa qualidade.
Toledoetal. (2008) propuseram um modelo de
otimizao linear e um modelo linear-inteiro para o
problema de planejamento com vrios reservatrios,
considerando a interdependncia entre eles. Testes
computacionais mostraram que a soluo do modelo
linear-inteiro por softwares comerciais muito lenta,
no tendo sido obtida a soluo tima em tempo
razovel para vrios exemplares testados.
Este trabalho, como os anteriores, tem como objetivo
minimizar o custo da energia eltrica necessria para
o funcionamento de bombas hidrulicas de sistemas
de abastecimento de gua. Na maioria dos sistemas
de abastecimento de gua, h a necessidade de
utilizar estaes elevatrias para recalcar gua em
reservatrios de distribuio e, para isso, bombas
hidrulicas so utilizadas para captar gua de poos
(ou estaes de tratamento de gua) e abastecer
reservatrios distribudos pelos bairros de uma cidade,
que atendem a populao. Um procedimento comum
observado na prtica consiste em ligar as bombas
hidrulicas quando o nvel mnimo do reservatrio
atingido e mant-las ligadas at que o nvel mximo
do reservatrio seja atingido. Uma vez que as tarifas
de energia eltrica variam ao longo das horas do dia,
este procedimento no eficiente. Portanto, faz-se
necessrio um planejamento do funcionamento das
bombas e, consequentemente, o controle dos nveis
de estoque de gua nos reservatrios, a fim de evitar
o funcionamento das bombas nos horrios de alto
custo de energia eltrica, garantindo o atendimento
da demanda.
Neste trabalho, proposta uma heurstica construtiva
para o problema descrito que visa suprir duas lacunas
do trabalho de Toledoetal. (2008): i) englobar vrios
reservatrios e suas interdependncias; e ii) gerar
uma soluo de boa qualidade em baixo tempo

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

computacional. Tais metas revelam a importncia


deste trabalho, o qual pode proporcionar tanto uma
economia significativa aos cofres pblicos, como
tambm o melhor uso do sistema eltrico brasileiro.
A abordagem de soluo proposta no presente
trabalho no requer investimento em infraestrutura
ou qualquer alterao na estrutura de um sistema de
abastecimento existente, exige apenas mudanas nas
polticas operacionais de bombeamento, as quais so
de simples implantao na prtica e proporcionam
economias significativas nos gastos com energia eltrica.
Considerando que a demanda de gua estocstica,
o planejamento deve ser refeito periodicamente,
sempre que os nveis reais de gua nos reservatrios
divergirem dos nveis planejados. Portanto, um mtodo
de soluo rpido deve ser desenvolvido, para que
um planejamento (que pode se resumir em ligar/
desligar bombas) seja refeito. Segundo Cordeauetal.
(2002) uma heurstica deve: i) produzir solues
de qualidade; ii) ser simples e flexvel. Estes so os
objetivos deste artigo.
Na prxima seo, so apresentados o problema
e o modelo estudados. Na Seo 3, descrito o
mtodo de soluo proposto e, na Seo 4, os
experimentos computacionais realizados. Na Seo
5, so apresentadas as concluses e as perspectivas
de trabalhos futuros.

2. O problema de captao e distribuio


de gua em redes urbanas

2.1. Sistemas de abastecimento de gua

Reservatrio: unidade do sistema na qual a gua


tratada armazenada para ser distribuda aos
consumidores;
Rede de Distribuio: tubulaes e acessrios para
levar gua potvel at os consumidores.

Nas Figuras1e2, so apresentadas algumas


concepes de sistemas de abastecimento de gua.
Basicamente, o funcionamento de um sistema de
abastecimento de gua consiste da captao de gua
de mananciais, tratamento da gua em Estaes de
Tratamento de gua, armazenamento e distribuio
ao consumidor. H casos em que a gua captada
no necessita de tratamento, como podemos ver na
Figura2. Em parte do sistema, a gua captada do
poo, armazenada no reservatrio e distribuda para
a populao.

2.2. Tarifas de energia eltrica


No Brasil, as tarifas de energia eltrica so
determinadas pela Agncia Nacional de Energia
Eltrica - ANEEL, que estabelece tambm os critrios
de classificao dos consumidores e as formas de
cobrana de energia eltrica. Uma unidade consumidora
classificada em funo da atividade exercida e,
para efeito de faturamento, os consumidores so
classificados em dois grupos: Grupo A (alta tenso)
e Grupo B (baixa tenso).
As empresas de saneamento bsico so classificadas
como consumidores do Grupo A. Os consumidores
deste grupo so faturados com componentes de
demanda e de consumo. A cobrana de tarifas para

Segundo Tsutiya (2006), a concepo dos sistemas


de abastecimento de gua extremamente dependente
do porte da cidade, da topografia, e de sua posio
em relao aos mananciais. De um modo geral, os
sistemas so constitudos dos seguintes elementos:
Manancial: corpo de gua superficial ou subterrneo,
do qual retirada a gua para o abastecimento
populacional;
Captao: conjunto de estruturas e dispositivos,
construdos ou montados junto ao manancial,
para a retirada de gua destinada ao sistema de
abastecimento;

Figura 1. Sistema simples de abastecimento de gua. Fonte:


Tsutiya (2006).

Estao Elevatria: conjunto de obras e equipamentos


para recalcar a gua para a unidade seguinte;
Adutora: canalizaes para conduzir gua entre
unidades que precedem a rede de distribuio;
Estao de Tratamento de gua (ETA): unidade
na qual a gua tratada para atender s normas e
padres de potabilidade vigentes no pas;

Figura 2.Sistema de abastecimento de gua com captao


superficial e subterrneo. Fonte: Tsutiya (2006).

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

este grupo pode ser feita segundo dois sistemas:


o convencional e o horo-sazonal (azul ou verde).
Estes sistemas tarifrios so definidos com base na
Resoluo Normativa n 444/2010 da ANEEL e so
brevemente descritos a seguir.
A estrutura tarifria convencional caracterizada
pela aplicao de uma tarifa para o consumo de
energia eltrica (kWh) e uma tarifa para a demanda
de potncia (kW), independentemente da hora de
utilizao do dia.
A estrutura tarifria azul caracterizada pela
aplicao de tarifas diferenciadas para o consumo
de energia eltrica (kWh) de acordo com a hora
de utilizao no dia e com os perodos do ano,
bem como tarifas diferenciadas para a demanda de
potncia (kW) de acordo com a hora de utilizao
no dia. Naestrutura tarifria azul, a utilizao de
energia, ou seja, as tarifas da demanda de potncia e
de consumo de energia no horrio de ponta so mais
elevadas que nos demais horrios. As tarifas aplicadas
no perodo seco so ligeiramente mais elevadas
que as no perodo mido. O horrio de ponta um
perodo de trs horas contnuas a ser estabelecido
pela concessionria de energia eltrica, compreendido
diariamente entre 17 h e 22 h, de segunda-feira
sexta-feira. No Estado de So Paulo, este intervalo
das 18 h s 21 h, no horrio convencional, e das
19 h s 22 h, no horrio de vero.
A estrutura tarifria verde caracterizada pela
aplicao de tarifas diferenciadas para o consumo
de energia eltrica (kWh) de acordo com as horas de
utilizao no dia e com os perodos do ano, bem como
uma nica tarifa para demanda de potncia (kW).
Na estrutura tarifria verde, as tarifas de consumo
de energia no horrio de ponta so mais elevadas do
que as do horrio fora de ponta.
Ainda, segundo a Resoluo Normativa n444/2010
da ANEEL, de acordo com o valor para a demanda
contratada e a tenso, os consumidores podem optar
pela modalidade de cobrana de tarifas. Consumidores
com demanda contratada inferior a 300 kW e em
tenso de fornecimento inferior a 69 kV podem escolher
qualquer uma das modalidades: convencional, verde
ou azul. Consumidores com demanda contratada igual
ou superior a 300 kW e em tenso de fornecimento
inferior a 69kV devem obrigatoriamente escolher entre
as modalidades tarifrias azul ou verde. E as unidades
consumidoras atendidas em tenso de fornecimento
igual ou superior a 69 kV adotam obrigatoriamente
a modalidade tarifria azul. A Figura3 ilustra as
modalidades tarifrias disponveis para cada tipo de
consumidor.
Como as tarifas de energia eltrica variam ao
longo do dia para os consumidores que utilizam

a tarifa horo-sazonal, torna-se necessrio em um


sistema de abastecimento de gua um planejamento
do horrio de funcionamento das bombas hidrulicas
e, consequentemente, dos nveis dos reservatrios em
um horizonte de planejamento.

2.3. O problema de planejamento de


estoque de gua em reservatrios
O problema de planejamento de estoque de
gua em reservatrios consiste em decidir, em cada
perodo do horizonte de planejamento, as operaes
(liga/desliga) das bombas hidrulicas de captao
que abastecem os reservatrios e a transferncia de
gua entre eles, de modo que a demanda estimada
de cada reservatrio seja atendida em cada perodo
e que sejam respeitados seus nveis mnimos e
mximos, e o custo de energia eltrica seja mnimo.
Para facilitar a operao do sistema, considerado
um custo de acionamento das bombas hidrulicas, a
fim de minimizar o nmero de vezes que as bombas
so acionadas.
A Figura4 ilustra o problema considerando trs
reservatrios. Nesta figura, os arcos representam
as adutoras: entre os poos/ETA e os reservatrios,
entre os reservatrios, e entre os reservatrios e os
centros consumidores.
A Figura5 ilustra as relaes entre os reservatrios
em dois perodos consecutivos. Nesta figura, os arcos
que ligam um mesmo reservatrio de um perodo
ao prximo, perodo t ao perodo t+1, representam
o estoque (reserva) de gua no reservatrio ao final
do perodo
Em sistemas reais de abastecimento de gua,
muito comum ocorrerem perdas de gua devido aos
vazamentos na rede de distribuio, as quais supomos
ser proporcionais ao volume de gua nos reservatrios.
Em Toledoetal. (2008), proposto um modelo
de otimizao linear inteiro-misto, o qual tem como
objetivo minimizar o custo da energia eltrica necessria
para o funcionamento das bombas hidrulicas que

Figura 3. Modalidades tarifrias disponveis para cada tipo de


consumidor. Fonte: Os autores.

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

Figura 4. Esquema simplificado de uma rede de abastecimento. Fonte: Os autores.

captam gua dos poos artesianos ou de estaes


de tratamento de gua e abastecem os reservatrios
distribudos por bairros de uma cidade. Esse modelo
considera as perdas de gua presentes no sistema.
A seguir, apresentado o modelo matemtico de
programao inteira-mista proposto em Toledoetal.
(2008).
ndices:
j =1...R; reservatrios;
k=1...B; centros consumidores;
t=1...T; perodos (horizonte de planejamento).

OBS: A cada reservatrio est associado um poo


(ou Estao de Tratamento de gua) e uma bomba
(ou conjunto de bombas). Referimo-nos ao poo j
ou bomba j ( considerado o conjunto de bombas
associado ao reservatrio como uma nica bomba),
sem risco de ambiguidade.
Dados:
dkt = previso da demanda (m3) do centro consumidor
(bairro) k durante o perodo t;
cjt = custo de manter ligada a bomba j durante todo
o perodo t;
scjt = custo de acionamento da bomba j no perodo t;
vjt = volume (m3) de captao da bomba j no perodo
t (varia de acordo com o tamanho do perodo);
Figura 5. Balano de gua em dois perodos consecutivos.
Fonte: Os autores.

wjlt = volume (m3) de transferncia da bomba que envia


do reservatrio j para o reservatrio l no perodo
t (varia de acordo com o tamanho do perodo);

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

hjmin = volume (m3) mnimo do reservatrio j (restrio


de segurana);

de gua. Este custo dado pelo custo fixo de


acionar as bombas para captao mais o custo
varivel de mant-las ligadas, somados aos custos
max
3
hj = volume (m ) mximo do reservatrio j (restrio
de manter ligadas as bombas de transferncia de
fsica);
gua entre os reservatrios (os custos de ligar as
Ij0 = volume (m3) do reservatrio j no incio do horizonte
bombas de transferncia no so considerados por
de planejamento (t = 0);
serem espordicos). As Equaes 1 representam o
balano de estoque de gua em cada perodo e em
xj0 = estado inicial da bomba j (xj0 = 0 se estiver desligada
cada reservatrio, descontadas as perdas de gua.
ou xj0=1 se estiver ligada);
As Restries 2 obrigam as variveis yjt a assumirem
Sj = {k, tal que o centro consumidor k abastecido pelo
o valor 1 se xjt>0. As Restries 3 garantem que,
reservatrio j} (tipicamente |Sj|=1);
se a bomba estiver ligada durante todo o perodo
Rj = {l, tal que o reservatrio l pode receber gua do
t-1, para utiliz-la no perodo t, no haver custo
reservatrio j};
de acionamento. As Restries 4 garantem que os
volumes de cada reservatrio, em cada perodo, estejam
Pj = {l, tal que o reservatrio l pode enviar gua para
entre os limites mnimo e mximo pr-estabelecidos.
o reservatrio j};
As Restries 5 asseguram que as bombas para
jlt = custo de transferir gua do reservatrio j para
transferncia de gua podem permanecer desligadas
o reservatrio l durante todo o perodo t (pode
durante todo o perodo (zljt=0) ou ligadas em parte
haver elevao e uma bomba deve ser acionada,
do perodo (0<zljt<1) ou ligadas durante todo o
caso contrrio, se por gravidade, o custo nulo);
perodo (zljt=1). As Restries 6 juntamente com as
jt = frao da gua no reservatrio j perdida por
Restries 2 asseguram que as bombas de captao
vazamento durante o perodo t.
podem permanecer desligadas durante todo o perodo
(xjt=0) ou ligadas em parte do perodo (0<xjt<1), ou
Variveis de deciso:
ligadas durante todo o perodo (xjt=1). Em Restrio
Ijt = volume de gua (m3) no reservatrio j, estocada ao
7 as variveis jt e yjt so definidas como binrias.
final do perodo t;
O modelo proposto no prev explicitamente reaes
xjt = frao do perodo t em que a bomba j mantida
ao aumento no previsto de demanda provocado por
ligada;
eventos aleatrios (como calor intenso, por exemplo,
ou perdas de gua no previstas ocasionadas por
1, se x jt > 0 (isto , h captao de gua no perodo t );
problemas de infraestrutura no sistema). Porm, so
y jt =
0, caso contrrio;
apresentadas duas estratgias para contornar tais
situaes. Na primeira, o volume mnimo de gua
pr-estabelecido nos reservatrios deve ser capaz de
1, se a bomba j acionada no perodo t ;
jt =
atender demanda de imediato no caso de ocorrer
0,
caso
contrrio;

aumento brusco da demanda. Ou seja, o estoque


zjlt = frao do perodo t de gua transportada do
mnimo de gua atenua a componente estocstica da
reservatrio j para o reservatrio l.
demanda que poderia causar falta de gua temporria
populao. Na segunda estratgia, o planejamento
O modelo matemtico:
proposto pelo modelo pode ser aplicado sob a tica
T R
T
R
de horizonte rolante, ou seja, resolve-se o problema
Min ( c jt x jt + sc jt jt ) + jlt z jlt
=t 1 =j 1
=t 1 =j 1 l R
considerando-se um horizonte de T perodos e
(1 jt ) I j ,t 1 + v jt x jt
I jt =
aplicam-se apenas as decises dos primeiros perodos,

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

atualizam-se as demandas e os nveis de gua nos


x y
1,...,R,t =
1,...,T;
(2)
j=
jt
jt
reservatrios e o modelo novamente resolvido. Assim,
y x
T;
(3)
1,...,R,t
1,...,
=
j
=
jt
j , t 1
jt
a ocorrncia de algum evento aleatrio importante
s.a min
max
I jt h j
=
= 1,...,T;
(4)
h
j 1,...,R,t
j
atenuada pelo novo planejamento, j que os dados
0 zljt 1
= 1,...,T; (5)
, j 1,...,R,t
l=

podem ser atualizados pelos valores corretos.


x 0
1,...,R,t =
1,...,T;
(6)
j=
j

jt

y jt {0,1}, jt {0,1}

j =1,...,R,t =1,...,T.

(7)

A funo objetivo representa o custo total de


energia eltrica necessria para o funcionamento das
bombas hidrulicas de um sistema de abastecimento

3. Mtodo heurstico de soluo


O mtodo heurstico proposto orientado ao
problema. Primeiramente, os perodos so classificados
em: crticos (os pertencentes ao horrio de ponta),

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

pr-crticos (perodos que imediatamente antecedem o


horrio de ponta, nos quais conveniente armazenar
gua para os perodos crticos e no crticos (demais
perodos).
A heurstica consiste em verificar para cada perodo
se este classificado como crtico, pr-crtico ou
no crtico, conforme descrito na Seo 3.1, e, para
cada classificao, aplicar a regra operacional de
bombeamento apropriada. O Algoritmo 1 descreve
a heurstica proposta em linhas gerais.
Algoritmo1: Heurstica Construtiva
1. Classificar Perodos ( );
2. Para t=1, ,T faa
3. Para j=1, ,,R faa
4. I jt =
(1 jt ) I jt 1 k S d kt ;

VL: volume lquido dessa gua (decrescido das perdas)


no incio do horrio crtico;
pp: preo de bombear 1m3 de gua durante o horrio
de ponta;
pfp: preo de bombear 1m3 de gua fora do horrio
de ponta;
tp: perodo em que inicia o horrio de ponta;

Assim,
VL =
(1 jt )(1 j ,t +1 )...(1 j ,t p 1 )VB

(8)

Se VB.pfp < VL.pp, ento o perodo t classificado


como pr-crtico. Substituindo-se VL na desigualdade
acima, segue que um perodo t classificado como
pr-crtico se

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

3.1. Classificao dos perodos


Perodos crticos correspondem aos horrios de
ponta. Observa-se que, dependendo da discretizao
utilizada, diferentes perodos correspondem aos
horrios de ponta. Por exemplo, em um horizonte
de planejamento de 24 h, com perodos de 1 h, e
horrio de ponta compreendido das 18 h s 21 h, os
perodos 19, 20 e 21 so perodos crticos.
Devido s perdas de gua em um reservatrio,
pode ser mais barato ligar a bomba hidrulica
durante um perodo crtico do que bombear gua
em um perodo no crtico muito anterior ao perodo
crtico, para us-la no perodo crtico. Os perodos
definidos como perodos pr-crticos so aqueles que
precedem imediatamente os perodos crticos, nos
quais conveniente bombear gua e armazen-la
para us-la durante os perodos crticos. A definio
dos perodos pr-crticos depende diretamente das
perdas de gua e dos preos da energia eltrica nos
perodos de ponta e fora dos perodos de ponta. Para
estabelecer os perodos pr-crticos, considere (por
simplicidade de notao, o ndice j do reservatrio
omitido):
VB: volume bruto de gua bombeada em um perodo
no crtico;

pfp
< (1 jt ).(1 j ,t +1 )...(1 j ,t p 1 ) (9)
pp

O perodo pr-crtico inicial, para cada reservatrio


j, denotado pelo ndice t j determinado pelo
algoritmo a seguir. A Figura6 ilustra a classificao
dos perodos para um reservatrio j. O Algoritmo
2classifica os perodos do horizonte de planejamento.
Neste algoritmo considere:
- tfp: perodo em que se encerra o horrio de ponta;
- t1, t2,..., tR: so calculados pelo algoritmo e indicam
o incio do horrio pr-crtico nos reservatrios 1,
2, ..., R, respectivamente.

Algoritmo 2: Classificar Perodos( )


1. Entrada: tp, tfp, pp, pfp, jt
2. Para j=1,...,R faa
3. tj = tp1;
4. Enquanto pfp/pp < (1- j ,t )... (1- j ,t
j

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

Figura 6. Perodos do reservatrio j. Fonte: Os autores.

3.2. Estratgia de operao bombeamento/


armazenamento para perodos no crticos
O planejamento, para cada reservatrio, em cada
perodo classificado como no crtico, consiste em
analisar separadamente cada reservatrio e manter
a bomba associada a este desligada se o reservatrio
possuir estoque de gua suficiente para satisfazer a
demanda de gua do perodo, respeitando o nvel
mnimo do reservatrio. Se a quantidade de gua
armazenada no for suficiente para satisfazer a
demanda do perodo, ento deve-se escolher a operao
de menor custo (no so consideradas transferncias
nesta operao):
Estratgia A: Acionar a bomba associada ao
reservatrio j durante o tempo necessrio para atender
demanda do perodo e manter o nvel mnimo, isto
, xjt calculado por:
=
v jt x jt

kS

d kt (1 jt ) I j ,t 1 + h min

j

(10)

(veja Equao 1 com Ijt = hj ). Neste caso, o custo


para satisfazer a demanda deste perodo :
min

custo
=
_ t c jt x jt + sc jt (11)

Estratgia B: Reservar gua dos perodos anteriores,


nos quais a bomba estava ligada, para suprir a
demanda do perodo t.
Seja t0 o perodo precedente ao perodo t em que
houve captao de gua. Como a bomba j estava
ligada durante o perodo t0, a capacidade de vazo
da bomba pode no ser suficiente para suprir toda
a demanda do perodo t. Se a demanda do perodo
t, pode ser totalmente suprida durante o perodo t0,
x jt representa a frao do perodo t0 em que a bomba
deve ser mantida ligada para satisfazer a demanda
do perodo t, e dada por:
o

x jt0 v jt0 =

kS

d kt

(1 j ,t0 +1 )(1 j ,t0 + 2 )...(1 jt )

(12)

Neste caso, o custo para satisfazer a demanda


do perodo t :
custo _ t0 = x jt0 c jt0

Se a demanda do perodo t no pode ser totalmente


suprida durante o perodo t0 (i.e., x jt + x jt > 1) ento
a bomba tambm deve ser mantida ligada durante
o perodo t0+1 e, neste caso, x jt e x jt +1 devem ser
calculados, ou seja,
0

x jt0 = 1 x jt0
dat0 =

(13)
x jt0 v jt0

(1 j ,t0 +1 )(1 j ,t0 + 2 )...(1 jt )

x jt0 +1v jt0 +1 =

kS

d kt dat0

(1 j ,t0 + 2 )(1 j ,t0 + 3 )...(1 jt )

(14)

(15)

Neste caso, o custo para satisfazer a demanda


do perodo t dado por:
custo
=
_ t0 x jt0 c jt0 + x jt0 +1c jt0 +1. (16)

Estes procedimentos so viveis, pois nos sistemas


de abastecimento, a capacidade de captao de gua
de um reservatrio em cada perodo maior do que
a demanda desse reservatrio.
A primeira estratgia tem o custo de acionar a
bomba e a segunda tem o custo subjacente perda
de gua. O Algoritmo 3 detalha como feita a melhor
escolha para o planejamento.
Algoritmo 3: Operao No Crtico (Ijt)
1. Entrada: to, custo_t, custo_t0
2. Se custo_t0 < custo_t ento
3. Calcular x jt pela Equao 12
0

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.

I jt0 , I jt0 +1 ,...I jt1 so atualizados pela Equao 1

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

3.3. Estratgia de operao bombeamento/


armazenamento para perodos pr-crticos
Nestes perodos, se a capacidade do reservatrio
permitir manter a bomba ligada at o incio do perodo
crtico, a bomba de captao do reservatrio mantida
ligada para armazenar gua para os perodos crticos.
As operaes so apresentadas no Algoritmo 4.
Algoritmo 4: Operao Pr-Crtico (Ijt)
1. Entrada: ihp perodo em que se inicia o horrio
de ponta;
2. I aux
j , t 1 = I j , t 1
3. Para l=t,t+1,...,ihp-1 faa
4. I aux
jl =(1 jl ) I j , l 1 + v jl k S d kl

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

2. D=(Dmn) - Algoritmo de Floyd-Warshall

7. Para k=t,t+1,...,ihp-1 faa

3. Fim Se

8. xjk=1

4. Se Ijt<hjmin ento

9. Fim Para

5. D j = min {Dij, i=1,,R};

10. Seno

6. Q_precisa = hjmin - Ijt

11. Operao No Crtico (Ijt)

7. Enquanto Q_precisa>0 e D j < faa

12. Fim Se

Neste algoritmo, a expresso da linha 4 refere-se


ao volume de gua no reservatrio j no final do
perodo l ao manter-se a bomba de captao ligada
durante todo o perodo. Esta expresso deduzida
da Restrio 1 do modelo apresentado na Seo 2.3.
No modelo temos:
I jt =
(1 jt ) I j ,t 1 + v jt x jt

podem enviar gua, direta ou indiretamente e,


entre estes, escolhido o reservatrio com o menor
custo de transferir gua para o reservatrio que no
atende sua demanda no perodo crtico. Para isso,
utilizado o algoritmo de Floyd-Warshall, que fornece
caminhos de custos mnimos entre todos os pares
de ns de um grafo. Se ainda assim, a demanda do
reservatrio no for satisfeita, a bomba hidrulica
associada a este reservatrio ligada durante o
tempo necessrio para atender demanda do perodo
crtico. Esta estratgia detalhada no Algoritmo 5,
em que D=(Dmn) uma matriz que representa os
menores custos de transferncia entre os pares de
reservatrios, e calculada utilizando o Algoritmo
de Floyd-Warshall.
Algoritmo 5: Operao Crtico (Ijt)

5. Fim Para

mR j

w jmt z jmt +

mPj

wmjt zmjt

k S j

d kt

(17)

Tomando t=l, e xjl=1 (bomba de captao ligada


durante todo o perodo), zjml=0 (bomba de transferncia
de gua do reservatrio j para o reservatrio m
desligada) e zmjl=0 (bomba de transferncia de gua
do reservatrio m para o reservatrio j desligada)
temos a expresso da linha 4 do Algoritmo 4.
I jl = (1 jl ) I j ,l 1 + v jl

dkt

k S j

(18)

3.4. Estratgia de bombeamento/


armazenamento para perodos crticos
Para cada reservatrio, verificado se o estoque
de gua suficiente para atender demanda durante
toda a faixa horria crtica. Caso no seja, tenta-se
atender demanda por transferncia de gua de
outros reservatrios que possuam estoque de gua
suficiente, e em excesso, para atender a suas prprias
demandas. So determinados quais reservatrios

8. Q_transfere = quantidade de gua que o reservatrio


pode transferir
9. Se Q_transfere>0 ento
10. Atualizar z,i1,t, zi1,i2,t,...,zin,j,t
11. Se Reservatrio envia toda gua em excesso ento
12. D k = para k l;
13. Fim Se
14. Atualizar I,t, Ijt, Q_precisa
15. Fim Se
16. D j = min {Dij, i=1,,R}
17. Fim Enquanto
18. Se Q_precisa>0 ento
19. xjt=Q_precisa/vjt
20. Fim Se
21. Fim Se

4. Experimentos computacionais

4.1. Gerador de exemplares


Para validar a heurstica proposta e avaliar sua
eficincia, foi implementado em linguagem C um
gerador de exemplares. O programa gera exemplares
para um horizonte de planejamento de 2 dias, divididos
em perodos de uma hora, de modo que o horizonte
de planejamento possui 48 perodos. Foi escolhido

10

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

este horizonte de planejamento a fim de englobar dois


horrios de ponta, horrios 18h-21h, isto , perodos
19-21 e 43-45, para avaliar o comportamento das
solues nestes horrios. O sistema de abastecimento
fixado conforme as Figuras7-10. As capacidades
dos reservatrios e taxas de captao das bombas
so especificadas para cada classe de exemplar,
enquanto as demandas foram geradas aleatoriamente,
uniformemente distribudas.

4.2. Classe de exemplares


4.2.1. 1 Classe de exemplares
Estes exemplares foram apresentados em
Toledoetal. (2008). Nestes exemplares, so considerados
3reservatrios e 3 poos, cada poo associado a um
reservatrio e a uma bomba de captao. Os volumes
mnimos e mximos dos reservatrios, assim como
os volumes no incio do horizonte de planejamento
e a vazo das bombas de captao associadas aos
reservatrios so apresentados na Tabela1.
O custo de manter ligada cada bomba durante cada
um dos perodos igual a 30 unidades monetrias,
exceto s 18 h, 19 h e 20 h, quando o custo de
60unidades monetrias (estes valores foram tomados

com base na tarifa horo-sazonal azul). O custo de


acionar cada bomba foi arbitrado igual a 1 unidade
monetria, em todos os perodos, o que suficiente
para evitar uma soluo excessivamente intermitente.
As demandas variam entre 5 m3 e 270 m3 por hora
e foram geradas uniformemente distribudas em
intervalos que representam as estimativas mximas
e mnimas em cada faixa horria, o que se aproxima
do comportamento real do consumo em uma cidade
tpica de porte mdio, de acordo com os dados
apresentados em Toledoetal. (2008).
Pode haver transferncia de gua entre os
reservatrios: de 1 para 2, 2 para 1, 2 para 3 e 3 para
2 com custo de 3 unidades monetrias por perodo
(isto , w12t=w21t=w23t=w32t=3). Este valor foi definido
considerando haver um pequeno desnvel entre esses
reservatrios de forma que a energia gasta pela bomba
se destina a vencer majoritariamente a perda de carga.
A vazo de transferncia de 60 m3 por hora. No
permitida a transferncia direta entre os reservatrios
1 e 3. Os ns do grafo na Figura7 representam estes
trs reservatrios, as arestas orientadas indicam as
possveis transferncias entre os reservatrios.

4.2.2. 2 Classe de exemplares


Tabela 1. Capacidades dos reservatrios e vazo das bombas
de captao 1 classe de exemplares.

Figura 7. Sistema de abastecimento constitudo por 3reservatrios


1 e 2a classes de exemplares. Fonte: Os autores.

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

As caractersticas dos dados so as mesmas


descritas para a 1 classe de exemplares, exceto o
custo de manter ligada cada bomba s 18 h, 19 h e
20 h, que foi tomado como sendo de 120 unidades
monetrias, valor este tomado com base na tarifa
horo-sazonal verde.

4.2.3. 3 Classe de exemplares


Estes exemplares englobam 30 reservatrios,
com volumes mnimos de 270 m3 para todos os
reservatrios e volumes mximos de 2000 m3 para
os reservatrios 6, 15, 22 e 28, e de 1000 m3 para
os demais reservatrios. Os volumes iniciais dos
reservatrios foram tomados como sendo de 500 m3.
A cada reservatrio esto associados um poo e
uma bomba de captao. A vazo das bombas de
300 m3 por hora. Os custos de manter ligada cada
bomba e os custos de acionamento das bombas esto

Figura 9. Sistema de abastecimento constitudo por 4 reservatrios


- 4 classe de exemplares. Fonte: Os autores.

11

de acordo com a 1 classe de exemplares (i.e., baseados


na tarifa horo-sazonal azul). As demandas tambm
foram geradas do mesmo modo que na 1 classe de
exemplares.
O grafo apresentado na Figura8 representa este
sistema de abastecimento. Para todas as possveis
transferncias foi considerado um custo de 3 unidades
monetrias por perodo e vazo de 60 m3 por hora.
Os testes com esta classe de exemplares permitiram
avaliar a eficincia da heurstica para sistemas com
um nmero grande de reservatrios.
As prximas classes de exemplares so baseadas
em informaes sobre o sistema de abastecimento
da cidade de So Carlos, fornecidas por funcionrios
do SAAE - So Carlos (Servio Autnomo de gua
e Esgoto de So Carlos) e as demandas foram
geradas uniformemente distribudas em intervalos
que representam as estimativas mximas e mnimas
(para cada reservatrio) em cada faixa horria; estas
estimativas foram determinadas com base em Toledoetal.
(2008). Nesse sistema de abastecimento, h vrios
reservatrios e conjuntos de reservatrios e no h
interligao com os demais reservatrios do sistema,
portanto, podem ser analisados independentemente
dos demais reservatrios. As prximas trs classes
de exemplares juntas representam quase todo o
sistema de abastecimento de So Carlos, totalizando
21 reservatrios.

4.2.4. 4 Classe de exemplares

Figura 10. Sistema de abastecimento constitudo por


8reservatrios - 5 classe de exemplares. Fonte: Os autores.

Os dados foram baseados em 4 reservatrios da


cidade de So Carlos. Os reservatrios 1, 2 e 3 esto
associados a trs poos distintos e o reservatrio
4 Estao de Tratamento de gua, e cada um
destes reservatrios est associado a uma bomba de
captao. Os volumes mnimos, mximos e iniciais de
cada reservatrio, as vazes das bombas de captao
e o custo para mant-las ligadas em cada perodo
so apresentados na Tabela2.
Os custos de manter ligada cada bomba desta classe
de exemplares, bem como, para a 5 e 6 classes, so

Figura 11. Nvel do Reservatrio 1 - Experimento 1. Fonte: Os autores.

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

Custo por perodo


Fora Ponta

Ponta

100
100
130
800

200
200
260
1600

Fonte: Os autores.

Tabela 3. Vazo e custo das bombas de transferncia - 4classe


de exemplares.
Bomba

Vazo (m3/h)

Custo por perodo

12
32
34
43

70
40
80
80

3
15
3
30

Fonte: Os autores.

diferenciados, pois o consumo de energia destas no


igual e so gerados adotando a tarifa horo-sazonal
azul. O custo de acionar cada bomba de captao foi
arbitrado igual a 1 unidade monetria.
A Figura9 representa este sistema de abastecimento.
As vazes das bombas de transferncia e o custo para
mant-las ligadas em cada perodo so apresentados
na Tabela3. A transferncia do reservatrio 1 para
o reservatrio 2 ocorre por gravidade e, por isso, o
custo baixo, o mesmo ocorre do reservatrio 3 para
o reservatrio 4.

4.2.5. 5 Classe de exemplares

custo de manter estas ligadas em cada perodo so


apresentados na Tabela6. O custo de acionar cada
bomba de captao foi arbitrado igual a 1 unidade
monetria.
A nica possvel transferncia do reservatrio
1 para o reservatrio 2 e ocorre por gravidade, com
custo de 3 unidades monetrias por perodo e vazo
de 100 m3/h.

4.3. Soluo CPLEX soluo heurstica


Para analisar a eficincia da heurstica proposta
foi utilizado o pacote CPLEX como referncia, isto ,
as solues obtidas pela heurstica foram comparadas
com as solues obtidas pelo CPLEX. Em todos os
testes, a execuo do CPLEX 12 com sua configurao
padro foi limitada em 600 segundos, enquanto que
a heurstica sempre apresenta a soluo em frao
de segundos. Todos os testes foram realizados em
um computador com Processador Intel Core i3
CPU M 380 @ 2.53GHz e memria RAM de 4,00 GB.
Em cada experimento, so comparados os gaps
mdios obtidos pelo pacote CPLEX e pela heurstica
(cada sistema de abastecimento definido pela
rede adutora entre reservatrios, cujas capacidades
so fixadas, bem como as vazes das bombas de
captao, e um conjunto de 5 exemplares gerado
por se escolher as demandas aleatoriamente). O gap
mdio dado pela mdia aritmtica dos gaps. O gap
de cada experimento calculado por:

Os dados foram baseados em 8 reservatrios da


cidade de So Carlos. Os reservatrios 5 e 7 esto
associados ETA, e os demais reservatrios a poos
distintos. Os volumes mnimos, mximos e iniciais de
cada reservatrio, as vazes das bombas de captao e
o custo de manter estas ligadas em cada perodo so
apresentados na Tabela4. O custo de acionar cada
bomba de captao foi arbitrado igual a 1unidade
monetria.
A Figura10 representa este sistema de abastecimento.
f meth f L
gap
100 ,
As vazes das bombas de transferncia e o custo de=
fL
manter estas ligadas em cada perodo so apresentados
na Tabela5. As transferncias do reservatrio 2 para em que meth = CPLEX ou meth = HEURISTICA, sendo
o reservatrio 1, do reservatrio 4 para o 3, do
f meth o valor da funo objetivo avaliada na soluo
reservatrio 6 para o 7, e do reservatrio 7 para obtida pelo mtodo (CPLEX ou HEURSTICA) e f L
8 ocorrem por gravidade.
o valor timo da funo objetivo da relaxao linear
do problema, um limitante inferior.
4.2.6. 6 Classe de exemplares
A Tabela7 apresenta a mdia dos gaps obtidos
Os dados foram baseados em 9 reservatrios da pelo CPLEX e pela heurstica nos experimentos 1 a 10.
cidade de So Carlos. O reservatrio 3 est associado Os experimentos 1 a 6 verificaram a eficincia da
ETA e os demais reservatrios a poos distintos. heurstica proposta para diferentes quantidades de
Os volumes mnimos, mximos e iniciais de cada perdas de gua, tanto em sistemas de abastecimento
reservatrio, as vazes das bombas de captao e o que adotam tarifa horo-sazonal azul como em sistemas

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

Custo por perodo


Fora Ponta

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.

Tabela 5. Vazo e custo das bombas de transferncia 5classe


de exemplares.
Bomba

Vazo (m3/h)

21

80

Custo por perodo


3

23

250

40

43

50

53

650

120

56

450

75

67

50

78

70

Fonte: Os autores.

de abastecimento que adotam a tarifa horo-sazonal


verde. O experimento 7 verificou a eficincia da
heurstica em resolver exemplares com grande nmero
de reservatrios interligados. Os experimentos 8, 9
e 10 foram realizados com a finalidade de avaliar a
eficincia da heurstica em resolver exemplares que
representam sistemas reais de abastecimento de gua.
A seguir so descritos os experimentos realizados.

4.4. Anlise dos experimentos


4.4.1. Experimento 1
Os dados foram gerados conforme descrito na
1classe, supondo no haver perdas de gua para cada
reservatrio (jt=0 para j=1, 2, 3 e t=1, 2, 3,...,48) e
5 exemplares foram gerados pela escolha aleatria
da demanda.
Tanto as solues obtidas pelo CPLEX 12 quanto
as solues obtidas pela heurstica seguem uma mesma
poltica de armazenamento de gua: no incio do
horrio de ponta os reservatrios esto no seu nvel
mximo ou com estoque de gua o suficiente para
atender demanda durante o horrio de ponta. Alm
disso, em ambas as solues, na maioria das vezes em
que a bomba acionada, esta mantida ligada at que
o nvel mximo do reservatrio seja atingido. Como

ilustrao deste comportamento, so apresentados


na Figura11 os grficos que representam o nvel
do reservatrio 1 para um dos exemplares testados.
AFigura11a apresenta a soluo obtida pelo CPLEX
e a Figura11b a soluo obtida pela heurstica.
Nos exemplares testados, tanto as solues obtidas
pelo CPLEX quanto as solues obtidas pela heurstica
so de boa qualidade. A desvantagem do pacote CPLEX
o tempo de execuo que muito grande quando
comparado com a heurstica. Estadesvantagem foi
observada em todos os testes. Deve-se ter em mente
a natureza estocstica da demanda e, portanto,
a soluo apresentada est idealizada e deve ser
redefinida periodicamente, quando os nveis reais
dos reservatrios diferirem dos nveis programados
baseados nas previses das demandas dkt, e por isso
necessrio que a busca por uma soluo tima
exija pouco tempo.

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

Custo por perodo


Fora Ponta

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.

Tabela 7. Gap mdio.


Experimento

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.

Figura 12. Nvel do Reservatrio 1 Experimento 2. Fonte: Os autores.

Novamente, nos exemplares testados, tanto as


solues obtidas pelo CPLEX quanto as solues
obtidas pela heurstica so de boa qualidade.

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

horrio de ponta, os reservatrios apresentam estoque


de gua muito pequeno. Isto ocorre pois, devido
grande quantidade de perdas de gua, o custo
subjacente perda de gua muito maior do que o
custo de manter a bomba de captao ligada durante
o horrio de ponta. Nos perodos pertencentes aos
horrios fora de ponta, os nveis dos reservatrios
se mantm prximos do nvel mnimo. A Figura13
ilustra o nvel do reservatrio 1 para um dos exemplos
testados. AFigura13a apresenta a soluo obtida
pelo CPLEX e a Figura13b, a soluo obtida pela
heurstica.

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

15

Figura 13. Nvel do Reservatrio 1 Experimento 3. Fonte: Os autores.

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

fora de horrio de ponta e a heurstica no considera


esta possibilidade.

4.5. Anlise da reduo dos custos com


energia eltrica ao adotar a heurstica
proposta
Para avaliar o impacto na reduo dos custos com
energia eltrica ao adotar-se a estratgia proposta para
programao da captao, do armazenamento e da
distribuio de gua, foram realizadas simulaes que
objetivam reproduzir o procedimento normalmente
adotado na prtica para a operao das bombas
hidrulicas nos sistemas de abastecimento.
O procedimento adotado na prtica consiste em
ligar a bomba de captao associada ao reservatrio
quando o nvel mnimo deste atingido e mant-la
ligada at que o nvel mximo seja atingido. No incio
do horrio de ponta, caso a bomba esteja ligada, esta
ento desligada e mantida assim at que o nvel
mnimo do reservatrio seja alcanado, o que pode
ocorrer ainda na faixa horria correspondente ao
horrio de ponta. As bombas para transferncia de
gua entre os reservatrios somente so acionadas se
a demanda do reservatrio no perodo no puder ser
atendida mantendo a sua bomba de captao ligada,
ou se o reservatrio no possuir bomba de captao.
Foram realizados testes numricos a fim
de comparar os custos com energia eltrica ao
adotar-se o procedimento usual, com os custos com
energia eltrica ao adotar-se a estratgia proposta
neste trabalho. Os testes foram realizados com
exemplares cujos dados foram baseados no sistema
de abastecimento da cidade de So Carlos (4, 5 e 6
classe de exemplares). Escolheu-se um exemplar de
cada uma destas classes para resolver pelo mtodo
usual e pela heurstica proposta neste trabalho.
Oscustos com energia eltrica obtidos em cada um
dos casos so apresentados na Tabela8.
Nota-se pela Tabela8 que houve uma reduo
considervel nos custos com energia eltrica ao
adotar-se a heurstica proposta neste trabalho. Embora

Soler, E. M.etal.
Otimizao dos custos de energia ... armazenamento e distribuio de gua. Production

16

Tabela 8. Custo com energia eltrica: mtodo usual x heurstica.


Exemplar

Custo com Energia Eltrica


(Unidades Monetrias)

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.

o mtodo adotado na prtica objetive desligar as


bombas no incio do horrio de ponta, como no h
planejamento nem sempre os reservatrios possuem
estoque de gua suficiente para atender demanda
de todo o perodo de ponta e, portanto, as bombas
precisam ser acionadas.

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.

Baszczyk, J., Karbowski, A., Krawczyk, K., Malinowski, K., &


Allidina, A. (2012). Optimal pump scheduling for large scale
water transmission system by linear programming. Journal of
Telecommunications and Information Technology, 3, 91-96.
Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin, J.-Y., &
Semet, F. (2002). A guide to vehicle routing heuristics.
The Journal of the Operational Research Society, 53(5),
512-522. http://dx.doi.org/10.1057/palgrave.jors.2601319.
Instituto Brasileiro de Geografia e Estatstica. (2011). Atlas
de Saneamento. Recuperado em 18 de Abril de 2013,
de http://www.ibge.gov.br/home/estatistica/populacao/
atlas_saneamento/default_zip.shtm.
Jowitt, P. W., & Germanopoulos, G. (1992). Optimal pump
scheduling in water-supply networks. Journal of water
Resources Planning and Manegement, 118, 416-422.
Little, K. W., & McCrodden, B. J. (1989). Minimization of raw
water pumping cost using MILP. Journal of Water Resources
Planning and Management, 115(4), 511-522. http://dx.doi.
org/10.1061/(ASCE)0733-9496(1989)115:4(511).
Lpez-Ibez, M., Prasad, T. D., & Peachter, B. (2008). Ant
colony optimization for optimal control of pumps in
water distribution networks. Journal of Water Resources
Planning and Management, 134(4), 337-346. http://
dx.doi.org/10.1061/(ASCE)0733-9496(2008)134:4(337).
McCormick, G., & Powell, R. S. (2004). Derivation of near-optimal
pump schedules for water distribution by simulated annealing.
The Journal of the Operational Research Society, 55(7),
728-736. http://dx.doi.org/10.1057/palgrave.jors.2601718.
Ormsbee, L., & Lansey, K. (1994). Optimal control of water
supply pumping systems. Journal of Water Resources
Planning and Management, 120(2), 237-252. http://
dx.doi.org/10.1061/(ASCE)0733-9496(1994)120:2(237).
Puleo, V., Morley, M., Freni, G., & Savi, D. (2014). Multi-stage
linear programming optimization for pump scheduling.
Procedia Engineering, 70, 1378-1385. http://dx.doi.
org/10.1016/j.proeng.2014.02.152.
Toledo, F. M. B., Santos, M. O., Arenales, M. N., & Seleghim
Junior, P. S. (2008). Logstica de distribuio de gua
em redes urbanas: racionalizao energtica. Pesquisa
Operacional, 28(1), 75-91. http://dx.doi.org/10.1590/
S0101-74382008000100005.
Tsutiya, M. T. (2006). Reduo do custo de energia eltrica
em sistemas de abastecimento de gua. Rio de Janeiro:
Associao Brasileira de Engenharia Sanitria e Ambiental.
Ulanicki, B., Kahler, J., & See, H. (2007). Dynamic optimization
approach for solving an optimal scheduling problem in
water distribution systems. Journal of Water Resources
Planning and Management, 133(1), 23-32. http://dx.doi.
org/10.1061/(ASCE)0733-9496(2007)133:1(23).

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

Optimization of electrical energy costs in the scheduling of


catchment, storage, and distribution of water

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.

Você também pode gostar