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

DOI:

https://doi.org/10.15446/ing.investig.v27n2.14838

Keywords:

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

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.

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. DOI: https://doi.org/10.1287/ijoc.2.1.33

How to Cite

APA

González Vargas, G. and González Aristizábal, F. (2007). Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing. Ingeniería e Investigación, 27(2), 106–113. https://doi.org/10.15446/ing.investig.v27n2.14838

ACM

[1]
González Vargas, G. and González Aristizábal, F. 2007. Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing. Ingeniería e Investigación. 27, 2 (May 2007), 106–113. DOI:https://doi.org/10.15446/ing.investig.v27n2.14838.

ACS

(1)
González Vargas, G.; González Aristizábal, F. Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing. Ing. Inv. 2007, 27, 106-113.

ABNT

GONZÁLEZ VARGAS, G.; GONZÁLEZ ARISTIZÁBAL, F. Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing. Ingeniería e Investigación, [S. l.], v. 27, n. 2, p. 106–113, 2007. DOI: 10.15446/ing.investig.v27n2.14838. Disponível em: https://revistas.unal.edu.co/index.php/ingeinv/article/view/14838. Acesso em: 28 mar. 2024.

Chicago

González Vargas, Guillermo, and Felipe González Aristizábal. 2007. “Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing”. Ingeniería E Investigación 27 (2):106-13. https://doi.org/10.15446/ing.investig.v27n2.14838.

Harvard

González Vargas, G. and González Aristizábal, F. (2007) “Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing”, Ingeniería e Investigación, 27(2), pp. 106–113. doi: 10.15446/ing.investig.v27n2.14838.

IEEE

[1]
G. González Vargas and F. González Aristizábal, “Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing”, Ing. Inv., vol. 27, no. 2, pp. 106–113, May 2007.

MLA

González Vargas, G., and F. González Aristizábal. “Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing”. Ingeniería e Investigación, vol. 27, no. 2, May 2007, pp. 106-13, doi:10.15446/ing.investig.v27n2.14838.

Turabian

González Vargas, Guillermo, and Felipe González Aristizábal. “Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing”. Ingeniería e Investigación 27, no. 2 (May 1, 2007): 106–113. Accessed March 28, 2024. https://revistas.unal.edu.co/index.php/ingeinv/article/view/14838.

Vancouver

1.
González Vargas G, González Aristizábal F. Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing. Ing. Inv. [Internet]. 2007 May 1 [cited 2024 Mar. 28];27(2):106-13. Available from: https://revistas.unal.edu.co/index.php/ingeinv/article/view/14838

Download Citation

CrossRef Cited-by

CrossRef citations1

1. M.G. Baldoquin de la Peña, A. Escalera Fariñas, R. Linfati. (2014). A Model and Solution Method for Solving the Real-world and Complex Problem of Scheduling Visits to Customers. Journal of Applied Research and Technology, 12(3), p.333. https://doi.org/10.1016/S1665-6423(14)71616-5.

Dimensions

PlumX

Article abstract page views

328

Downloads

Download data is not yet available.