21
Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013 Centro de Pesquisas de Energia Elétrica - CEPEL Autor/apresentador Área Título do trabalho Centro de Pesquisas de Energia Elétrica - CEPEL Maria Elvira P. Maceira Departamento de Otimização Energética e Meio Ambiente Mecanismos de Aversão a Risco no Planejamento da Operação de Longo, Médio e Curto Prazos Audiência Pública n o 086/2013 Sessão Presencial - ANEEL 15/Agosto/2013

Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Centro de Pesquisas de Energia Elétrica -

CEPEL

Autor/apresentador

Área

Título do trabalho

Centro de Pesquisas de Energia Elétrica - CEPEL

Maria Elvira P. Maceira

Departamento de Otimização Energética e Meio Ambiente

Mecanismos de Aversão a Risco

no Planejamento da

Operação de Longo, Médio e Curto Prazos

Audiência Pública no 086/2013 Sessão Presencial - ANEEL

15/Agosto/2013

Page 2: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Mecanismos de Aversão a Risco

Curva de Aversão a Risco – CAR

Modelagem por restrições

Superfície de Aversão a Risco – SAR

Modelagem por restrições

Valor Condicionado a um Dado Risco – CVaR

Modelagem por alteração na função objetivo do problema

MODELO NEWAVE

Page 3: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

NEWAVE

Função de custo futuro

C(x)

p1

($/MWh)

p2

($/MWh) p3 ($/MWh)

x

• Solução

programação dinâmica dual estocástica

agregação de vários reservatórios em reservatórios equivalentes (com e sem dependência espacial)

estado: energia armazenada e tendência hidrológica

• Objetivo

– definir a alocação ótima de recursos hídricos e térmicos para cada mês minimizando o custo total de operação esperado (custos de geração térmica mais penalidades nas falhas de suprimento de carga)

Problema de Planejamento da Operação a Longo e Médio Prazo

Page 4: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

NEWAVE

4 módulos básicos:

1) Construção dos sistemas equivalentes

para cada subsistema agrega os reservatórios em um único reservatório de energia (com ou sem dependência espacial)

as vazões são agregadas em afluências equivalentes de energia

acoplamento hidráulico

2) Geração de séries sintéticas de energias

GEVAZP (modelo PAR(p), amostragem seletiva)

Energy

Inflow

Uncontrollable

Inflow Controllable

InflowEvaporation

Losses

Equivalent Energy

Reservoir

Spillage

Hydro

Energy

Page 5: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

NEWAVE

3) Cálculo da Política de Operação

calcula a política de operação mais econômica representando-se as incertezas das afluências futuras (programação dinâmica dual estocástica)

considera mecanismo de aversão a risco (CAR2 e CAR5 com penalidade original e criativa)

usinas GNL

4) Simulação da Operação do Sistema com 2000 cenários de Afluências Multivariadas

cálculo de índices probabilísticos de desempenho do sistema

valor esperado da energia não suprida

risco de déficit

distribuição de freqüências de custos marginais, intercâmbios, geração hidráulica, geração térmica, etc

. . .

1

K

t=1 t=2 t=3 ... t=T

. . .

. . .

. . .

. . .

. . .

. . .

. . .

. . .

. . .

. . .

1

K

1

K

1

K

1

K

1

K

1

K

1

K

. . .

1

K

. . .

1

K

. . .

1

K

. . .

1

K

1

K

1

K

Page 6: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

NEWAVE Cálculo da Política de Operação

Ti

s=1

Ti

s=2

Ti

s=3

Ti+1

s=1

Ti+1

s=2

Ti+1

s=3

Ti+2

s=1

Ti+2

s=2

Ti+2

s=3

Recursão Backward

Cenário 1

Cenário 2

Cenário 200

Abertura 1

Abertura 2

Abertura 20

.

.

.

.

.

.

Cortes de Benders

Função de Custo Futuro

Page 7: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

n

ZT

ZSUP

n

1 i

i = =

Z 1,1 Z 1,2 Z 1,T . . .

ZT 1 = S Z 1,i

ZI 1 = Z 1,1 + CF 1

Z 2,1 Z 2,2 Z 2,T . . .

ZT 2 = S Z 2,i

ZI 2 = Z 2,1 + CF 2

Z n ,1 Z n ,2 Z n ,T . . .

ZT n = S Z n ,i

ZI n = Z n ,1 + CF n

.

.

.

Z 1,1 Z 1,2 Z 1,T . . .

ZT 1 = S Z 1,i

ZI 1 = Z 1,1 + CF 1

Z 2,1 Z 2,2 Z 2,T . . .

ZT 2 = S Z 2,i

ZI 2 = Z 2,1 + CF 2

Z n ,1 Z n ,2 Z n ,T . . .

ZT n = S Z n ,i

ZI n = Z n ,1 + CF n

.

.

.

Z 1,1 Z 1,2 Z 1,T . . .

ZT 1 = S Z 1,i

ZI 1 = Z 1,1 + CF 1 Z 1,1 Z 1,2 Z 1,T . . . Z 1,1 Z 1,2 Z 1,T . . .

ZT 1 = S Z 1,i

ZI 1 = Z 1,1 + CF 1

Z 2,1 Z 2,2 Z 2,T . . .

ZT 2 = S Z 2,i

ZI 2 = Z 2,1 + CF 2 Z 2,1 Z 2,2 Z 2,T . . . Z 2,1 Z 2,2 Z 2,T . . .

ZT 2 = S Z 2,i

ZI 2 = Z 2,1 + CF 2

Z n ,1 Z n ,2 Z n ,T . . .

ZT n = S Z n ,i

ZI n = Z n ,1 + CF n Z n ,1 Z n ,2 Z n ,T . . .

ZT n = S Z n ,i

ZI n = Z n ,1 + CF n

.

.

.

n

ZI

ZINF

n

1 i

i = =

Recursão Forward

Cenário 1

Cenário 2

Cenário 200

.

.

.

Convergência estatística: ZINF dentro do

intervalo [LINF, LSUP] Convergência por estabilidade do

ZINF

NEWAVE Cálculo da Política de Operação

Page 8: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Função Objetivo

• Problema de um estágio (t)

MIN {SGTt (j)*Cterm(j) +S Deft (j)*Cdef(j) +

Cdsv*(EDSVCt + EDSVFt) + * CFt+1 }

1

1

NEWAVE Cálculo da Política de Operação

Minimização do valor esperado do custo total de operação

Page 9: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Problema de Operação Hidrotérmica

• Equações de balanço hídrico

– EAt+1(i) = EAt(i) + FC ECt(i) - GHt(i) - EVERTt(i) - EVPt(i) + EDSVCt(i) - EVZMINt(i) - EMt(i)

• Equações de atendimento a demanda

– GHt(i) + SGTt(j) + (Ft(k,i) - Ft(i,k)) – EXCt(i) = Dt(i) - EFIOt(i) - EVZMINt(i) - EDSVFt(i)

• Demanda Líquida

– Dt(i) = Merct (i) - Submott (i) - Pequsit (i) – S GTmint(j)

• Limite de energia de desvio de água fio d’água

– EDSVFt(i) EFIOt(i)

NEWAVE Cálculo da Política de Operação

Page 10: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

• Restrições de armazenamento máximo e mínimo

– EARMmint+1(i) ≤ EARMt+1(i) ≤ EARMmaxt+1(i)

• Restrições de geração hidráulica máxima

– GHt(i)+EFIOt (i)+EDSVFt (i)+EVZMINt (i)+EXCt (i)≤GHMAXt (i)

• Limites na geração térmica

– 0 ≤ GTt (i) ≤ GTmaxt (i)- GTmint (i)

• Restrições de intercâmbio máximo e mínimo

– Fmint (k,i) ≤ Ft (k,i) ≤ Fmaxt (k,i)

• Atendimento à meta de desvio de água controlável

– EDSVCt(i) + EDSVCt(i) = MEDSVCt(i)

• Atendimento à meta de desvio de água fio d’água

– EDSVFt(i) + EDSVFt(i) = MEDSVFt(i)

onde i = 1, …, no de subsistemas/submercados

Problema de Operação Hidrotérmica

NEWAVE Cálculo da Política de Operação

Page 11: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

• Função de custo futuro (FCF)

CF(x)

p1

($/MWh)

p2

($/MWh) p3 ($/MWh)

x

=

=

nsis

isis

p

k

isiskt

EAFisiskta

cte

Nt

EANtv

NEt

EANEtv

St

EAStv

SEt

EASEtvt

CF

1 1,

11,11,11,11,1

p

pppp

Problema de Operação Hidrotérmica

NEWAVE Cálculo da Política de Operação

Page 12: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

DECOMP

Coordenação Hidrotérmica a Curto Prazo

V

$

V

$

V

$

V

$

V

$

FCF

NEWAVE

mês 1 mês 2

semana 2 semana 1 Semana 3 semana 4

Objetivo

define a alocação ótima de recursos hídricos e térmicos para todas as semanas do primeiro mês e para o restante dos meses do período de planejamento minimizando o custo total esperado de operação

Page 13: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Solução

Modelo de otimização estocástica, múltiplos períodos e cenários, linear

as usinas hidráulicas são representadas individualmente

programação dinâmica dual estocástica

estado: energia armazenada

Usinas GNL

Resultados

Metas de geração por usina, intercâmbio entre subsistemas e custos marginais

Aplicação no procedimento operativo de curto prazo

Horizonte

Até 12 meses, semanal no 1o mês, mensal no restante

DECOMP

Page 14: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Mecanismos de Aversão a Risco

CVaR

Valor Condicionado a

um dado Risco

Page 15: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Otimização com CVaR

1

2x

1x

2

2x

Nx2

.

.

.

Peso para o valor esperado

Peso para o CVaR Nível de

proteção

Parâmetros: l , a

222211

221

minmin1min xcCVaRxcExcxxx

all

Visa incorporar o custo dos cenários mais críticos no cálculo da

política de operação, de forma conjunta com a minimização do

valor esperado

Proteção para um determinado nível de risco (a)

Pode ser aplicada diretamente no algoritmo de PDDE utilizado nos modelos NEWAVE e DECOMP

Formulação Matemática para o Problema de 2 Estágios

Page 16: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Otimização com CVaR

1

2x

1x

2

2x

Nx2

.

.

.

Formulação Matemática para o Problema Multi-estágios

2

3

4

43

3

2

2

1

1

(*)

(*)

*

444

4433

3

3322

2

2211

min

*)1(min

(*)1min

(*)1min

xcCVaR

xc

CVaR

xc

CVaR

xc

x

x

x

x

aa

a

l

l

l

l

l

l

Page 17: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

s,1tx̂

1

2

3

4

5

6

7

8

9

10

Construir cortes levando em consideração tanto o valor esperado como o CVaR

*1,t*1,t ,z p*2,t*2,t ,z p

*3,t*3,t ,z p

*4,t*4,t ,z p

*5,t*5,t ,z p*6,t*6,t ,z p

*7,t*7,t ,z p

*8,t*8,t ,z p

*9,t*9,t ,z p

*10,t*10,t ,z p

=pa

l

pl

a

=

s,1t1t*,t*,t

s,1t1t*,t*,t

x̂x,zp)(

x̂x,zp)1()x(K

1

1tt

s,1t1t x̂x,z ** p

identificar os a% maiores

valores de zt,

resolver os subproblemas para todos os cenários backward

APLICAÇÃO DIRETA DO CVAR NA PDDE

Cenários backward

Cenário forward

estágio

t 1

Estágio t conjunto dos a%

maiores valores de zt,*

a

Otimização com CVaR

Page 18: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

NEWAVE Cálculo da Política de Operação

Ti

s=1

Ti

s=2

Ti

s=3

Ti+1

s=1

Ti+1

s=2

Ti+1

s=3

Ti+2

s=1

Ti+2

s=2

Ti+2

s=3

Recursão Backward

Cenário 1

Cenário 2

Cenário 200

Abertura 1

Abertura 2

Abertura 20

.

.

.

Função de Custo

Futuro

• após a solução dos 20 problemas de despacho de operação

• calcular o valor esperado do custo de operação

• calcular o valor esperado dos a% problemas mais caros

• calcular o corte de Benders que comporá a atualização da FCF, através de uma ponderação (l) entre os 2 valores esperados

Para cada estado

Page 19: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

DECOMP

MODELAGEM DO CVaR NO MODELO DECOMP

V

$

V

$

V

$

V

$

V

$

FCF NEWAVE

(incorpora a metodologia CVaR)

mês 1 mês 2

semana 2 semana 1 Semana 3 semana 4

A metodologia incorporada no

NEWAVE é diretamente estendida

ao DECOMP

Nesta etapa, a metodologia CVaR será representada somente através da FCF do NEWAVE

Page 20: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Mecanismos de Aversão a Risco

Objetivo da Incorporação de MARs

•Solução de Compromisso entre Segurança e Custo

Elementos a serem considerados •Geração térmica •Deficits de energia •Nível de armazenamento dos reservatórios •Trajetórias do sistema por armazenamentos muito baixos •CMOs •Vertimento

Page 21: Mecanismos de Aversão a Risco no Título do trabalho ......Até 12 meses, semanal no 1o mês, mensal no restante DECOMP Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto

Centro de Pesquisas de Energia Elétrica - CEPEL 15 de Agosto de 2013

Obrigada

[email protected] [email protected]