Gestão Hidrotérmica:
Abordagem Multicritério e
Sistemas de Apoio à Decisão
Celso Carneiro Ribeiro
Universidade Federal Fluminense
Escopo da apresentação
 Aspectos da modelagem, da metodologia e da tecnologia atuais
 Evolução possível da metodologia
 Estratégias a serem exploradas
Modelagem
Modelo? Representação simplificada da realidade
 simplificação confere factibilidade operacional
 equivalência para determinados propósitos e
sob certas condições
 modelo sujeito a erros e aproximações
Questão: A modelagem é adequada aos propósitos atuais?
 Mudança nos objetivos
 operação x comercial (cálculo de energia para contratos, preço)
 Mudança no ambiente modelado
 monopólio x mercado; uso da água (energia, ambiente); matriz energética
 Introdução de novas variáveis aleatórias
 afluências x (obras, carga, preço de combustível)
 Introdução de novas fontes de energia
 gás; biomassa
 Evolução tecnológica
 equivalente x individualizado
Metodologia
f = Min c1z1 + c2z2
sa: A1z1
≥ b1
E1z1 + A2z2 ≥ b2
Questão: A metodologia usada é adequada aos propósitos atuais?
 Otimalidade da solução
 introdução de uma regra determinísitica (CAR) na otimização estocástica
 Imprecisão x incertezas x otimalidade
 Estabilidade e conseqüente confiança dos resultados
 simulação influenciada pelo número de séries
 condicionamento do sistema de equações
 adequação do critério de convergência: custo x variáveis x número de
iterações
 Pode considerar outros objetivos?
 Tempos de processamento permitem avaliação de alternativas?
Tecnologia
A*, PL, Benders, PDE, PDED,
MC, AGs, heurísticas...?
Questão: A tecnologia empregada está no nível das possibilidades e das
necessidades atuais? É possível:
 Mudança de regras e critérios face à evolução da estrutura do setor?
 Tratamento de critérios múltiplos?
 Adoção de modelos mais detalhados com representação do sistema mais
próxima da realidade?
 Convergência mais rápida?
 Utilização de novos recursos computacionais e menores tempos de
processamento?
Problemas
 Necessidade de considerar os conflitos entre os atores envolvidos
 Necessidade de considerar as diversas dimensões (incertezas),
freqüentemente conflitantes e muitas vezes qualitativas
 Necessidade de fundamentar as decisões
Sistemas de apoio à decisão
Otimização multicritério
Nestas situações, as técnicas tradicionais da
PO têm alcance limitado, pois não
contemplam as premissas de um problema
complexo: a existência de subjetividade, do
juízo de valor dos atores e da
multidimensionalidade do processo decisório.
Suporte analítico ao processo de
tomada de decisão, compreendendo um conjunto de técnicas
cujo objetivo é a recomendação de
ações bem fundamentadas.
Estratégias
Z2
 Metodologia
 Técnicas
 Hardware









Metodologia multicritério:

 O ótimo sistêmico é claramente multi-critério.
Z1
 Ponderar múltiplos objetivos para estabelecer prioridades (?).
 Gerar e explorar soluções não-dominadas (eficientes, Pareto-ótimas).
 variar peso na combinação dos objetivos para enumerar soluções
eficientes: vantajoso para problemas computacionalmente simples
 aplicações e ferramentas tratam dois objetivos apenas (difícil extensão)
 Usar preferências (a priori, a posteriori, interativo) para análise e
comparação de alternativas (decidir entre diversas soluções).
 Alternativa: tratar objetivos secundários como restrições e aplicar análise
de sensibilidade às restrições: menor custo computacional.
 Alternativa: heurísticas para gerar uma aproximação da fronteira de Pareto
 métodos que constroem muitas soluções: GRASP, algoritmos genéticos
Estratégias
 Metodologia
 Técnicas
 Hardware
Técnicas de otimização:
 Heurísticas x imprecisões, incertezas e tempo de processamento:
 problemas de decisão (planejamento, programação)
 é importante obter sempre uma “solução ótima exata”?
 utilizar heurísticas que fornecem boas soluções aproximadas em tempos
de processamento significativamente menores: GRASP, algoritmos
genéticos (subproblemas poderão ser simulações)
 exploração do espaço de soluções fornece não apenas uma solução, mas
sim um grande número de soluções que podem ser exploradas por métodos
de análise multicritério e sistemas de apoio à decisão
 Vantagens: menores tempos de processamento, flexibilidade (revisão da
modelagem, novos objetivos e incorporação de novas regras), alternativas
 Aplicações em outras áreas: petróleo (otimização da exploração, campos
inteligentes), telecomunicações (engenharia de tráfego, roteamento)
Estratégias
 Metodologia
 Técnicas
 Hardware
Recursos computacionais
 Evolução das plataformas computacionais: processamento paralelo
 Clusters: conjunto de processadores padrão interligados por rede local e
integrados por um sistema de troca de mensagens (tecnologia estabelecida)
 Grids: colaboração entre processadores distribuídos geograficamente,
utilizando capacidade ociosa (desafios tecnológicos)
 Soluções de baixo custo em termos de equipamentos e software
 Algoritmos paralelos são freqüentemente mais robustos e menos
influenciados por parâmetros
 Heurísticas e problemas típicos de otimização em planejamento e
programação da operação são estruturalmente passíveis de paralelização
Estratégias
 Metodologia
 Técnicas
 Hardware
Novas técnicas e paradigmas podem
reforçar ainda mais a competência do ONS
na operação do sistema.
Recursos computacionais
 Evolução das plataformas computacionais: processamento paralelo
 Clusters: conjunto de processadores padrão interligados por rede local e
integrados por um sistema de troca de mensagens (tecnologia estabelecida)
 Grids: colaboração entre processadores distribuídos geograficamente,
utilizando capacidade ociosa (desafios tecnológicos)
 Soluções de baixo custo em termos de equipamentos e software
 Algoritmos paralelos são freqüentemente mais robustos e menos
influenciados por parâmetros
 Heurísticas e problemas típicos de otimização em planejamento e
programação da operação são estruturalmente passíveis de paralelização
Algumas referências
 P. Agrell, B. Lence e A. Stam (1998), “An interactive multicriteria decision
model for multipurpose reservoir management: the Shellmouth reservoir”,
Journal of Multicriteria Decision Analysis 7, 61-86.
 M. Basu (2004), “An interactive fuzzy satisfying method based on
evolutionary programming technique for multiobjective short-term
hydrothermal scheduling”, Electric Power Systems Research 69, 277-285.
 S. Bath, J. Dhillon e D.P. Kothari (2004), “Fuzzy satisfying stochastic multiobjective generation scheduling by weightage pattern search methods”,
Electric Power Systems Research 69, 311-320.
 C. Lyra e L. Ferreira (1995), “A multiobjective approach to the short-term
scheduling of a hydroelectric power system”, IEEE Transactions on Power
Systems 10, pp. 1750-1754.
Download

ppt - Universidade Federal Fluminense