Aplicação do método de feixes ao problema de planejamento da operação de curto prazo para sistemas hidrotérmicos

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.O problema de planejamento da operação de curto prazo consiste em definir um conjunto ótimo de unidades geradoras que deve estar operando, bem como o seu nível de geração, para atender a demanda e reserva do sistema, a cada hora, respeitando as restrições operativas das unidades, surgindo o problema de unit commitment. Sendo o sistema eletro-energético brasileiro formado basicamente por fontes geradoras de origem hidráulica, este trabalho oferece mais detalhes sobre a modelagem das unidades hidrelétricas, bem como do tratamento matemático resultante dessa modelagem. O problema matemático resultante é não-linear, inteiro-misto e de grande porte, não sendo prática sua solução na forma primal, necessitando de técnicas de decomposição, como a Relaxação Lagrangeana. Numa primeira etapa o problema é decomposto em um subproblema termelétrico e um outro subproblema hidrelétrico. O subproblema hidrelétrico, por sua vez, é separado em um subproblema de variáveis continuas e em um subproblema de variáveis inteiras. O problema dual decorrente da relaxação é não-diferenciável. A solução desse tipo de problema é obtida pela aplicação de Métodos de Otimização Não-diferenciável que utilizam a informação do subgradiente em seu processo de convergência. Dentre esses métodos estão: Método do Subgradiente; Método dos Planos Cortantes; Método de Feixes, que é considerado uma versão estável do método dos planos cortantes e possui um critério de convergência bem definido. Neste trabalho o método de feixes é aplicado na solução do problema dual do planejamento da operação de curto prazo para uma configuração hidrotérmica do sistema brasileiro, descrevendo em detalhe como este método trabalha