SciELO - Scientific Electronic Library Online

 
vol.27 issue2A study of poly(vinyl alcohol) thermal degradation by thermogravimetry and differential thermogravimetryEvaluating Colombian SMEs’ technological innovation: Part 2: problems and challenges in innovation 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


Ingeniería e Investigación

Print version ISSN 0120-5609

Abstract

GONZALEZ-VARGAS, Guillermo  and  GONZALEZ ARISTIZABAL, Felipe. Metaheuristics applied to vehicle routing: A case study. Part 3: Genetic Clustering and Tabu Routing. Ing. Investig. [online]. 2007, vol.27, n.2, pp.106-113. ISSN 0120-5609.

This paper presents hybrid meta-heuristics called Genetic Clustering and Tabu Routing for solving a vehicle routing problem using two phases methodology: first clustering and then routing. The results are compared with those obtained using meta-heuristics and heuristic techniques presented in previous papers. Genetic clustering and Tabu routing average results were 23% and 9.1% better, respectively.

Keywords : vehicle routing problem; genetic algorithm; tabu search.

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

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License