Resumen

ESCOBAR, John Willmer; ADARME-JAIMES, Wilson  y  CLAVIJO-BURITICA, Nicolás. Análise comparativa de vizinhanças granulares em uma busca tabu para o problema de roteamento de veículos com frota heterogênea e custos variáveis (HFVRP). Rev. Fac. ing. [online]. 2017, vol.26, n.46, pp.93-104. ISSN 0121-1129.  https://doi.org/10.19053/01211129.v26.n46.2017.7321.

No problema de roteamento de veículos com frota heterogênea e custos variáveis (HFVRP) deve-se determinar o conjunto de rotas que tem de desenvolver-se para satisfazer as demandas dos clientes, tendo em conta a minimização da soma dos custos totais da distância recorrida. Algoritmos heurísticos baseados em buscas locais utilizam comumente movimentos simples (vizinhanças) para gerar soluções factíveis em problemas relacionados com desenhos de rotas. Neste artigo realiza-se uma análise comparativa de vizinhanças granulares em uma busca tabu para o HFVRP. A comparação tem sido realizada em termos da qualidade da solução encontrada. Os experimentos computacionais, realizados sobre instâncias de benchmarking para o HFVRP, mostram a eficiência e efetividade da implementação de algumas vizinhanças em algoritmos metaheurísticos de trajetória, como é a Busca Tabu.

Palabras clave : Busca tabu; Frota heterogênea; Problema de roteamento de veículos; Vizinhanças granulares.

        · resumen en Español | Inglés     · texto en Inglés     · Inglés ( pdf )