Ir para o menu de navegação principal Ir para o conteúdo principal Ir para o rodapé

Artigos

v. 1 n. 2 (2006): Agosto/2006

Um algoritmo evolutivo para o problema de roteamento em arcos capacitados

DOI
https://doi.org/10.7177/sg.2006.SGV1N2A2
Enviado
maio 27, 2009
Publicado
2009-05-27

Resumo

O problema de roteamento em arcos capacitados (Capacitated Arc Routing Problem - CARP) consiste em visitar um subconjunto de arestas do grafo que descreve o problema, atendendo às suas demandas. Aplicações possíveis para o CARP são a coleta de lixo urbano e a inspeção de linhas de força. O CARP é um problema NP-difícil, mesmo no caso onde existe apenas um veículo (chamado de Problema do Carteiro Rural). Neste caso, o uso de metaheurísticas surge como uma estratégia de solução eficiente.Este trabalho apresenta um algoritmo genético híbrido para o CARP, que é testado em instâncias disponíveis na literatura. Os resultados obtidos até o momento demonstram a eficiência do algoritmo proposto quando comparado com limites inferiores descritos na literatura.

Downloads

Não há dados estatísticos.