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

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

Full description

Bibliographic Details
Published in:Ingeniería e Investigación
Main Authors: Guillermo González Vargas, Felipe González Aristizábal
Format: Article
Language:English
Published: Universidad Nacional de Colombia 2007-05-01
Subjects:
vehicle routing problem
genetic algorithm
tabu search
Online Access:https://revistas.unal.edu.co/index.php/ingeinv/article/view/14838
Description
Summary: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.
ISSN:0120-5609
2248-8723

Similar Items