Elaboração de rotas para inspeção de linhas aéreas de alta e média tensão e atribuição de bases

A empresa EDP Labelec realiza inspeções de ativos do setor energético, nomeadamente, de linhas aéreas e postes de alta e média tensão. Torna-se assim necessário identificar as melhores rotas para o veículo utilizado durante as deslocações bem como a base (o ponto de partida e de chegada) de cada rota. Durante as viagens é utilizado um helicóptero, e o presente projeto visa obter rotas para um horizonte temporal de um ano, para a região centro de Portugal, com o objetivo de reduzir o tempo de viagem em vazio, isto é, sem efetuar inspeções, aumentando, simultaneamente, a produtividade, nomeadamente o número de ligações visitadas (i.e., inspecionadas). O problema é estudado como um Problema de Roteamento nos Arcos (ARP), considerando o tempo de cada viagem e o tempo máximo que o helicóptero pode voar consecutivamente. Desenvolve-se um modelo de programação linear inteira para a resolução do problema. Os dados utilizados são reais e obtidos com o auxílio do Google Earth. Estes identificam por coordenadas geográficas quer as linhas aéreas de alta e média tensão quer as bases. Os dados são tratados no Microsoft Excel e o modelo resolvido no OpenSolver do Excel. Para testar a adequação do modelo, obtêm-se soluções para os distritos de Coimbra, Leiria e Santarém. No caso dos distritos de Leiria e Santarém, com o intuito de melhorar a forma das rotas acrescentam-se restrições ao modelo. Em geral, as soluções geradas são consideradas bastante boas pelos responsáveis da empresa, tendo aplicabilidade prática. O modelo pode ser aplicado a outras regiões do território português.