SciELO - Scientific Electronic Library Online

 
vol.26 issue46Structural, elastic, electronic and thermal properties of InAs: A study of functional densityAbrasive wear in wear plates and hard coatings applied by welding with shielded electrode author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería

Print version ISSN 0121-1129

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.  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.

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

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