UMA REVISÃO SOBRE A METODOLOGIA HÍBRIDA ANT-TPR APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO
Keywords:
ANT-TPR, Roteamento de veículos, Meta-heurísticasAbstract
Este artigo apresenta uma revisão sobre uma metodologia híbrida baseada nas meta-heurísticas de colônia de formigas, busca tabu e na técnica de reconexão por caminhos, aplicada ao problema de ro-teamento de veículos com janela de tempo (PRVJT). A metodologia foi avaliada em problemas-teste propostos por Solomon (1987) e gerou resultados distantes em 3% dos melhores da literatura, porém com tempo computacional desfavorável. Esta revisão foi feita com o intuito de explicar melhor o funcionamento da metodologia desenvolvida. Nesta revisão, os resultados obtidos previamente foram analisados de forma diferente para permitir uma comparação mais adequada com os demais autores. O foco não será apenas nos resultados, mas também nos tempos computacionais envolvidos, tornando a metodologia mais competitiva e expondo os pontos fortes e fracos das técnicas utilizadas.
Downloads
Metrics
Downloads
Published
How to Cite
Issue
Section
License
Os direitos autorais dos artigos publicados pertencem à revista Interface Tecnológica e seguem o padrão Creative Commons (CC BY 4.0), que permite o remixe, adaptação e criação de obras derivadas do original, mesmo para fins comerciais. As novas obras devem conter menção ao(s) autor(es) nos créditos.
Metrics
- Abstract 96
- PDF (Português (Brasil)) 72