Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Facultad de Ingeniería
versão impressa ISSN 0121-1129
Resumo
ESCOBAR, John Willmer; ADARME-JAIMES, Wilson e 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.
Palavras-chave : Busca tabu; Frota heterogênea; Problema de roteamento de veículos; Vizinhanças granulares.