TY - JOUR AU - Fraga, Marcelo Caramuru Pimentel AU - de SOUZA, Sérgio Ricardo AU - Mendes, Luís Augusto Mattos AU - Piteli, Mirela PY - 2009/07/01 Y2 - 2024/03/28 TI - UMA REVISÃO SOBRE A METODOLOGIA HÍBRIDA ANT-TPR APLICADA AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO JF - Revista Interface Tecnológica JA - INFA VL - 6 IS - 1 SE - Tecnologia em Agronegócio DO - UR - https://revista.fatectq.edu.br/interfacetecnologica/article/view/36 SP - 45-58 AB - <p>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.</p> ER -