Revista 27 - 2

Published

2007-05-01

Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing

Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 3: Genetic Clustering and Tabu Routing

Keywords:

vehicle routing problem, genetic algorithm, tabu search (en)
ruteo de vehículos, algoritmo genético, búsqueda tabú (es)

Downloads

Authors

  • Guillermo González Vargas Universidad Nacional de Colombia
  • Felipe González Aristizábal Universidad Nacional de Colombia
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.
En este artículo se presenta una metaheurística híbrida denominada Genetic Clustering and Tabu Routing, con la cual se soluciona un problema de ruteo de vehículos a través de la metodología de dos fases: clusterizar primero – rutear después. Los resultados son comparados con los obtenidos al aplicar las técnicas metaheurís-tica y heurística, presentadas en la parte 2 de esta serie de artículos, encontrando mejoras promedio del 23% y 9.1% respectivamente.

Downloads

Download data is not yet available.

References

Gendrau, M., An introduction to Tabu Search., En: Glover, F. & Kochenberger, G. (Eds.), Handbook of metaheuristics. Kluwer academic publisher, 2003.

González-Vargas, G. y González, F., Metahurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 1: formulación del problema., Ing. Investig., Vol. 26, No. 3, 2006, pp. 149-156.

González-Vargas, G. y González, F., Metahurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 2: algoritmo genético, comparación con una solución heurística., Ing. Investig., Vol. 27, No. 1, 2007, pp. 149-157.

Skorin-Kapov, J., Tabu Search Applied to the quadratic assignment problem., Journal on computing, Vol 2, No. 1, 1990.

License

Copyright (c) 2007 Guillermo González Vargas, Felipe González Aristizábal

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:

1.    The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;

2.    The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;

3.    The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;

4.    The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.