|
Title:
|
UMA FORMULAÇÃO EM PROGRAMAÇÃO LINEAR
INTEIRA E A META-HEURÍSTICA BUSCA TABU PARA O
PROBLEMA DO ROTEAMENTO DE CABOS ELÉTRICOS |
|
Author(s):
|
Adolfo Aires Schneider e Alexandre Ribeiro |
|
ISBN:
|
978-989-8704-25-2 |
|
Editors:
|
Paula Miranda, Cristiano Costa, Pedro Isaías e Flávia Maria Santoro |
|
Year:
|
2020 |
|
Edition:
|
Single |
|
Keywords:
|
Otimização Combinatória, Roteamento de Cabos, Programação Linear, Metaheuristica |
|
Type:
|
Full |
|
First Page:
|
141 |
|
Last Page:
|
148 |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Projetos elétricos, como de usinas de energia, podem ter a necessidade de rotear milhares de cabos em sua estrutura. Este
trabalho trata o Problema De Roteamento De Cabos Elétricos (PRCE), que consiste em rotear cabos elétricos em
estruturas, respeitando um conjunto de restrições, objetivando minimizar o custo total do projeto. Uma formulação em
programação linear inteira foi proposta e avaliada, utilizando o resolvedor comercial GUROBI. Ao considerar as
limitações de solução do PRCE por meios exatos (GUROBI, Força Bruta etc.), devido ao mesmo ser NP-Difícil, uma
abordagem heurística baseada na meta-heurística Busca Tabu (TS) foi desenvolvida e aplicada. Nas maiores instâncias de
teste que foram geradas e disponibilizadas, em apenas 10 minutos, a TS obteve resultados em média 3,78% melhores que
a Força Bruta, enquanto o GUROBI não encontrou soluções. |
|
|
|
|
|
|
