| Título: |
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 Metaheuristics applied to vehicle routing. A case study. Part 2: genetic algorithm, compared to a heuristics solution |
| Autores: |
González Vargas Guillermo González Aristizábal Felipe |
| Fecha: | 2007-04-01 |
| Publicador: | Ingeniería e investigación |
| Fuente: |
 |
| Tipo: |
|
| Tema: |
ruteo de vehículos; algoritmo genético; barrido; búsqueda local vehicle-routing; genetic algorithm; sweep; local search |
| Descripción: |
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. This paper presents a solution to a vehicle-routing problem by using two different techniques. In the first instan- ce, a genetic algorithm was applied (different experiments were done); later on the cluster first—route second methodology was used via heuristic sweep and local search, respectively. The results of the different techniques were then compared. |
| Idioma: | Español |