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

Keywords : Granular neighborhoods; Heterogeneous fleet; Tabu search; Vehicle routing problems.

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