Otimização de rotas de inspeção de linhas elétricas

Este trabalho estuda o Problema de Inspeção de linhas Elétricas com Drones, proposto pela EDP Labelec. O problema é modelado como uma combinação de dois problemas clássicos de roteamento. Um problema de roteamento em arcos, associado à inspeção das linhas pelo drone, e um problema de roteamento em nodos, relativo ao percurso de uma carrinha que transporta o drone entre pontos de paragem. Foram desenvolvidos dois modelos de programação linear inteira mista que integram estas duas componentes e exploram a interligação entre as redes do drone e da carrinha nos pontos de paragem.


Para ver o artigo na íntegra, por favor efectue login.
Gazeta nº 209, pág. nº 37 | Categoria: Matemática para a Indústria e Inovação | Palavras-Chave: programação linear, drones, otimização, rotas, linhas elétricas
Autor(es): Raquel Bernardino | Maria Cândida Mourão | Leonor Pinto | Cristina Requejo |