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:
-
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/28809
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/28809
http://bdigital.unal.edu.co/18857/
- Palabra clave:
- vehicle-routing
genetic algorithm
sweep
local search
ruteo de vehículos
algoritmo genético
barrido
búsqueda local
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | 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. |
|---|