Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería e Investigación
versão impressa ISSN 0120-5609
Resumo
GONZALEZ-VARGAS, Guillermo e GONZALEZ ARISTIZABAL, Felipe. Metaheurísticas aplicadas al ruteo de vehículos: Un caso de estudio. Parte 3: Genetic Clustering and Tabu Routing. Ing. Investig. [online]. 2007, vol.27, n.2, pp.106-113. ISSN 0120-5609.
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ística y heurística, presentadas en la parte 2 de esta serie de artículos, encontrando mejoras promedio del 23% y 9.1% respectivamente.
Palavras-chave : ruteo de vehículos; algoritmo genético; búsqueda tabú.