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. Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (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.

In the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP), the group of routes to be developed to satisfy the demand of the customer must be determined, considering the minimization of the total costs of the travelled distance. Heuristic algorithms based on local searches use simple movements (neighborhoods) to generate feasible solutions to problems related to route design. In this article, we conduct a comparative analysis of granular neighborhoods in a Tabu Search for the HFVRP, in terms of the quality of the obtained solution. The computational experiments, performed on instances of benchmarking for the HFVRP, showed the efficiency and effectiveness of implementing some neighborhoods in metaheuristic algorithms of path, such as the Tabu Search.

Palavras-chave : Granular neighborhoods; Heterogeneous fleet; Tabu search; Vehicle routing problems.

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