Short term generation scheduling of hydro dominant hydrothermal systems

Esta tese apresenta um modelo para a programação da operação de sistemas hidrotérmicos predominantemente hidrelétricos. A formulação matemática adota uma representação detalhada das usinas hidrelétricas, do sistema de reservatórios, e leva também em conta requisitos de mercado e de operação. As usinas hidrelétricas são modeladas incluindo suas unidades geradoras (conjunto turbina-gerador), com os seus rendimentos representados pela curva colina, e considerando ainda os custos de partida/ parada das unidades geradoras. O sistema de reservatórios leva em conta a rede de reservatórios, considerando os tempos de viagem da água entre reservatórios, limites operativos de armazenamento, turbinagem e defluência, e considera também rampas de geração para atendimento de restrições ambientais. Em termos de mercado, o modelo considera a uma curva de carga global em base horária, e em termos de requisitos operativos considera restrições de reserva girante e conexão de usinas hidrelétricas a mais de um barramento. Como critério de otimização adota-se a minimização de perdas de geração na operação das hidrelétricas e dos custos de partidas e paradas de unidades geradoras. Como resultado desta modelagem, tem-se um problema de otimização determinístico não linear inteiro misto de grande porte. Este problema de otimização foi tratado por uma abordagem híbrida, combinando metodologias baseadas em Programação Dinâmica, Método de Newton, Método de Relaxação das Restrições, Método de Conjuntos Ativos e heurísticas. A metodologia foi aplicada a um estudo de caso baseado na programação de operação do Sistema Interligado Nacional, composto de 94 usinas hidrelétricas, 447 unidades geradoras e considerando um horizonte de uma semana.This thesis presents a hydro unit commitment model for predominantly hydroelectric hydrothermal systems. The model employs a detailed representation of the hydro plants, the reservoir system, and taking into account the load demand and operational requirements. The hydro plants are modeling at hydro generation unit (turbine-generator set) level, in which its efficiency is represented by the hill curves, and also considering the hydro-unit start-up / shutdown costs. The reservoir system considers the network of reservoirs, the lead time of water displacement between reservoirs, the operational limits of storage, discharge, and generation ramp rate. The load demand is represented on hourly (or less) time base, the requirements of spinning reserve are taking into account, and the model also allows the representation of plants connected to more than one transmission sub-system. The mathematical formulation obtained is a mixed integer nonlinear optimization problem. The optimization problem is treated by hybrid method, combining methodologies based on Dynamic Programming, Newton Method, Active Set Method, and heuristics. The methodology is applied to a test system based on the Brazilian Interconnected System, composed of 94 hydro plants, with 447 hydro generation units, and considering a time horizon of one week