Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 2: algoritmo genético, comparación con una solución heurística
Este articulo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heu...
| 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/28809 |
| Acceso en línea: | https://repositorio.unal.edu.co/handle/unal/28809 http://bdigital.unal.edu.co/18857/ |
| Access Level: | acceso abierto |
| Palabra clave: | vehicle-routing genetic algorithm sweep local search ruteo de vehículos algoritmo genético barrido búsqueda local |
| Sumario: | Este articulo presenta la solución a un problema de ruteo de vehículos a través de dos técnicas diferentes; en primera instancia se aplica un algoritmo genético y se realizan diferentes experimentos, posteriormente se utiliza la metodología de clusterizar primero y rutear después a través de las heurísticas de barrido y búsqueda local, respectivamente. Los resultados de las diferentes técnicas son comparados. |
|---|