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...
- Autores:
-
González Vargas, Guillermo
González Aristizábal, Felipe
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2007
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/28849
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/28849
http://bdigital.unal.edu.co/18897/
- Palabra clave:
- vehicle routing problem
genetic algorithm
tabu search
ruteo de vehículos
algoritmo genético
búsqueda tabú
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| 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. |
|---|