Implementação e avaliação de abordagens heurísticas para o problema do roteamento de cabos em painéis elétricos / Implementation and evaluation of heuristic approaches for the cable routing problem in electrical panels
AUTOR(ES)
Alexandre Erwin Ittner
DATA DE PUBLICAÇÃO
2010
RESUMO
Esta dissertação apresenta um estudo sobre as características do Problema do Roteamento de Cabos em Painéis Elétricos e sua solução por meios computacionais. Especificamente, este trabalho apresenta uma definição formal para o problema, descreve as abordagens computacionais disponíveis e propõe uma série de algoritmos para sua solução. Por fim, descreve-se um aplicativo desenvolvido empregando os algoritmos propostos que permite a obtenção de bons resultados para as instâncias deste problema tipicamente encontradas na indústria.
ASSUNTO(S)
genetic algorithms automacao eletronica de processos eletricos e industriais ant colony optimization algoritmos genéticos otimização por colônias de formigas roteamento inteligência artificial artificial intelligence routing
ACESSO AO ARTIGO
Documentos Relacionados
- Algrorithms for the routing meter readers problem
- Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras
- Heuristicas para o problema de estoque e roteamento de veiculos
- Abordagens heurísticas para problemas de agrupamentos
- HYBRID HEURISTICS FOR THE PHYLOGENY PROBLEM