UMA REVISÃO SOBRE A METODOLOGIA HÍBRIDA ANT-TPR APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO

Autores

  • Marcelo Caramuru Pimentel Fraga Professor Assistente do CEFET-MG - Campus Divinópolis - Curso Técnico de Informática
  • Sérgio Ricardo de SOUZA Professor Adjunto do CEFET-MG
  • Luís Augusto Mattos Mendes Professor Assistente do CEFET-MG - Campus Divinópolis - Curso Técnico de Informática
  • Mirela Piteli Professor Assistente da FATEC -TQ - Campus Taquaritinga - Curso Superior em Tecnologia de Agronegócio

Palavras-chave:

ANT-TPR, Roteamento de veículos, Meta-heurísticas

Resumo

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

Não há dados estatísticos.

Métricas

Carregando Métricas ...

Downloads

Publicado

01/07/2009

Como Citar

FRAGA, M. C. P.; DE SOUZA, S. R.; MENDES, L. A. M.; PITELI, M. UMA REVISÃO SOBRE A METODOLOGIA HÍBRIDA ANT-TPR APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO. Revista Interface Tecnológica, [S. l.], v. 6, n. 1, p. 45–58, 2009. Disponível em: https://revista.fatectq.edu.br/interfacetecnologica/article/view/36. Acesso em: 9 ago. 2022.

Edição

Seção

Tecnologia em Agronegócio

Artigos mais lidos pelo mesmo(s) autor(es)