Abstract

ESCOBAR, John Willmer; ADARME-JAIMES, Wilson  and  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.

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

        · abstract in English | Spanish     · text in English     · English ( pdf )