Nesta palestra, vamos apresentar alguns problemas de Otimização Combinatória que surgem no projeto ótimo de usinas de geração de energia, baseadas em fontes eólicas. Dentre estes problemas citamos a localização ótima de turbinas em uma fazenda, o projeto ótimo da rede de interconexão das turbinas e a integração dos dois em um único problema de otimização. Estes são problemas muito difíceis de serem matematicamente modelados e resolvidos. Além da natureza intrinsecamente combinatória dos mesmos, existem acoplamentos fortemente não lineares entre os mecanismos de conversão de energia. Outro aspecto complicador é que os dados para resolução dos problemas são incertos, de forma que é necessário o emprego de técnicas de Mineração e Ciência de Dados para alimentar os problemas de otimização. Assim sendo, tipicamente obtemos modelos de Programação Não Linear Inteira Mista Estocásticos para representar tais problemas. Apresentaremos alguns modelos para tratar versões dos problemas discutidos e delinearemos elementos básicos de classes de algoritmos capazes de resolver tais problemas. Mostraremos também como estes temas se integram às linhas de pesquisa em Otimização desenvolvidas pelo palestrante e como as matérias oferecidas no Programa de Pós Graduação em Ciência da Computação da UFMG fornecem instrumentos para capacitar pesquisadores para tratarem estes temas. Este projeto de pesquisa conta com o apoio da FAPEMIG, por meio do Edital de Demandas Estratégias, com foco em soluções para a cadeia produtiva de energia renováveis.

Alexandre Salles da Cunha

DCC/UFMG

ORCID Lattes Scholar www