SciELO - Scientific Electronic Library Online

 
vol.27 número2A study of poly(vinyl alcohol) thermal degradation by thermogravimetry and differential thermogravimetryEvaluating Colombian SMEs’ technological innovation: Part 2: problems and challenges in innovation índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares 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ú.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons