SciELO - Scientific Electronic Library Online

 
vol.26 número46Propriedades estruturais, elásticas, eletrônicas e térmicas do InAs: Um estudo de densidade funcionalDesgaste abrasivo em lâminas antidesgaste e recobrimentos duros aplicados por soldadura com eletrodo revestido índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares 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.  http://dx.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.

        · resumo em Inglês | Espanhol     · texto em Inglês     · Inglês ( pdf )