Revista 27 - 2

Publicado

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

Palabras clave:

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

Descargas

Autores/as

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

Referencias

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

Cómo citar

APA

González Vargas, G. y 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. y 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: 26 mar. 2025.

Chicago

González Vargas, Guillermo, y 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. y 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 y F. González Aristizábal, «Metaheuristics applied to vehicle routing. A case study. Part 3: Genetic Clustering and Tabu Routing», Ing. Inv., vol. 27, n.º 2, pp. 106–113, may 2007.

MLA

González Vargas, G., y 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, n.º 2, mayo de 2007, pp. 106-13, doi:10.15446/ing.investig.v27n2.14838.

Turabian

González Vargas, Guillermo, y 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 (mayo 1, 2007): 106–113. Accedido marzo 26, 2025. 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]. 1 de mayo de 2007 [citado 26 de marzo de 2025];27(2):106-13. Disponible en: https://revistas.unal.edu.co/index.php/ingeinv/article/view/14838

Descargar cita

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

Plum Print visual indicator of research metrics
  • Captures
  • Mendeley - Readers: 1
-
see details

Visitas a la página del resumen del artículo

368

Descargas

Crossref
Scopus
0
Google Scholar
Europe PMC

Licencia

Derechos de autor 2007 Guillermo González Vargas, Felipe González Aristizábal

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Los autores o titulares del derecho de autor de cada artículo confieren a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia una autorización no exclusiva, limitada y gratuita sobre el artículo que una vez evaluado y aprobado se envía para su posterior publicación ajustándose a las siguientes características:

1.    Se remite la versión corregida de acuerdo con las sugerencias de los evaluadores y se aclara que el artículo mencionado se trata de un documento inédito sobre el que se tienen los derechos que se autorizan y se asume total responsabilidad por el contenido de su obra ante la revista Ingeniería e Investigación, la Universidad Nacional de Colombia y ante terceros.

2.    La autorización conferida a la revista estará vigente a partir de la fecha en que se incluye en el volumen y número respectivo de la revista Ingeniería e Investigación en el Sistema Open Journal Systems y en la página principal de la revista (https://revistas.unal.edu.co/index.php/ingeinv), así como en las diferentes bases e índices de datos en que se encuentra indexada la publicación.

3.    Los autores autorizan a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia para publicar el documento en el formato en que sea requerido (impreso, digital, electrónico o cualquier otro conocido o por conocer) y autorizan a la revista Ingeniería e Investigación para incluir la obra en los índices y buscadores que estimen necesarios para promover su difusión.

4.    Los autores aceptan que la autorización se hace a título gratuito, por lo tanto renuncian a recibir emolumento alguno por la publicación, distribución, comunicación pública y cualquier otro uso que se haga en los términos de la presente autorización.