Resolução do problema do escalonamento da produção de energia eléctrica usando programação lógica por restrições

A operação dos Mercados de Energia Eléctrica passa, actualmente, por uma profunda reestruturação, com o principal foco nas transacções do sistema de transmissão entre os diferentes agentes. Tendo isso em conta, o serviço de transmissão neste novo esquema de funcionamento do Mercado de Energia Eléctrica deve ser provido de máxima eficiência económica, atendendo sempre às restrições de segurança do sistema. Com esta reorganização do sector eléctrico da última década surgiu também a necessidade de rever os modelos tradicionais de optimização económica do Sistema Eléctrico de Energia, como por exemplo o despacho e prédespacho (unit commitment). A reestruturação e liberalização dos mercados de energia eléctrica trouxeram novas restrições a alguns dos problemas tradicionais associados aos Sistemas Eléctricos de Energia. Um desses problemas é o Escalonamento da Produção de Energia Eléctrica, que no contexto actual, implica quase sempre negociação entre os diferentes agentes do mercado e consequentemente reescalonamento. A maioria dos métodos usados para a resolução do problema não permitem reformular o prédespacho, algo para que a Programação Lógica por Restrições é extremamente adequada. O trabalho desenvolvido nesta dissertação visa criar uma aplicação computacional com base na Programação Lógica por Restrições, através da plataforma ECLiPSe, para resolver o problema do Escalonamento da Produção de Energia Eléctrica dos grupos térmicos, demonstrando assim a versatilidade e flexibilidade deste tipo de programação aplicada a problema combinatoriais deste género.

The operation of the Electricity Markets is currently going through a major restructuration, with its primary focus over the transactions within the transmission system between the different agents. Taking this into account, the transmission service in this new scheme of operation of the Electricity Market should be provided with maximum economic efficiency, always considering the restrictions of system security. With this reorganization of the electricity sector over the last decade, it has also appeared a need to review the traditional models of the economic optimization of the Electrical Power Systems, especially within the dispatch and pre-dispatch (unit commitment). The restructuration and the liberalization of electricity markets brought new restrictions to some of the traditional problems associated with the Electrical Power Systems. One of these problems is Scheduling the Production of Electricity, which within the present context, almost always involves negotiation between the different market agents and hence the rescheduling. Most of the methods used to solve the problem do not allow the reformulation of the pre-dispatch, which for the Constraint Logic Programming is adequated. The work developed in this dissertation aims to create a computer application based on the Constraint Logic Programming, through the ECLiPSe platform, to solve the problem of the Scheduling of the Production of Electricity of the thermal groups, thus demonstrating the versatility and flexibility of this type of programming applied to combinational problems of this kind.