UM MODELO DE PROGRAMAÇÃO LINEAR INTEIRA PARA O PROBLEMA DE PROGRAMAÇÃO DE MANUTENÇÕES EM LINHAS DE TRANSMISSÃO ENERGIZADAS E DESENERGIZADAS
Linhas de Transmissão; Manutenção; Modelo Matemático; Programação Linear Inteira
A programação de manutenções em linhas de transmissão (LTs) de energia é um problema muito importante a ser solucionado por agentes do setor elétrico pois está diretamente correlacionado com a qualidade dos serviços prestados e com a receita das empresas. Este trabalho tem por objetivo propor um modelo matemático para determinação da programação de manutenções de LTs desenergizadas e energizadas visando o atendimento das manutenções com maior prioridade. Dessa forma foi formulado um problema de alocação multi-período que realiza a distribuição das manutenções entre equipes ao longo de um horizonte de planejamento e um problema de rotas que possui o mesmo objetivo que o problema de alocação, todavia sendo capaz de gerar rotas viáveis a partir das distâncias percorridas. As manutenções são escolhidas para serem realizadas com base em suas prioridades, que, sem perda de generalidade, podem ser definidas em termos do tipo de manutenção e da importância que a linha possui para o órgão responsável. O modelo é bastante genérico e considera diversas restrições operacionais importantes, sendo implementado na linguagem de programação Julia 1.7.3, com JUMP sendo a linguagem de modelagem adotada. O modelo foi resolvido por meio do solver comercial CPLEX 20.1.0.0. Experimentos computacionais mostraram que o modelo apresenta uma boa escalabilidade, tendo sido capaz de resolver instâncias de grande escala em tempos computacionais médios não superiores a 2min. Isso demostra uma boa adequação do modelo para ser aplicado em situações reais.