ALGORITMO GVNS APLICADO AO PROBLEMA DAS P-MEDIANAS CAPACITADO: ABORDAGENS DETERMINÍSTICA E ROBUSTA
Unit Commitment. Otimização. Dual Decomposição. Usinas Hidrelétricas, Matheurística.
Este trabalho apresenta um novo método computacional que combina resultados analíticos com heurísticas, não linear e de tempo real, para resolver o problema de unit commitment de turbinas hidráulicas. Dois teoremas mostram as propriedades da solução ótima do problema considerando curvas colina não lineares. Esses teoremas foram derivados utilizando o método de decomposição dual, gerando uma solução forma-fechada para o número de unidades geradoras e a vazão alocada para cada unidade. Esse resultado foi acoplado a uma heurística que considera a discretização do tempo (em minutos), a queda livre, a vazão turbinada de cada unidade geradora, a vazão defluente total da usina, a faixa operativa e a curva de eficiência, conhecida como curva colina, da unidade geradora, atendendo às restrições físicas e ambientais da usina para maximizar a energia gerada e, consequentemente, atender à demanda estabelecida. Testes numéricos em duas usinas, considerando os dados e parâmetros reais, são apresentados e mostram a eficácia da abordagem proposta. Foi realizada uma comparação com outra estratégia existente na literatura, e obteve-se um ganho médio de 2,5% nas usinas consideradas. O método também é comparado com uma abordagem de Programação Linear Inteira Mista (MILP), mostrando ganho de velocidade considerável (cerca de 1.500 vezes mais rápido). A formulação apresentada neste trabalho está operando em um programa comercial que atualmente é aplicado na operação de 18 usinas hidrelétricas, incluindo a usina Belo Monte, que possui 24 unidades geradoras.