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: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2007 |
| País: | Colombia |
| Institución: | Universidad Nacional de Colombia |
| Repositorio: | Repositorio UN |
| Idioma: | español |
| 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/ |
| Access Level: | acceso abierto |
| Palabra clave: | vehicle routing problem genetic algorithm tabu search ruteo de vehículos algoritmo genético búsqueda tabú |
| Sumario: | 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. |
|---|