Diseño de metaheurísticos para problemas de rutas con flota heterogéneaGRASP

Résumé

En este trabajo se propone un algoritmo Metaheurístico para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea, basado en un proceso de tipo GRASP. Este trabajo es la continuación de uno anterior reciente -Pacheco y Delgado (1998)-, en el que se proponían para este modelo Metaheurísticos basados en procesos de Temple Simulado y Búsqueda Tabú, así como un híbrido de estos dos. Se simulan una serie de problemas y se comparan las soluciones con las obtenidas por cada una de las estrategias anteriormente mencionadas, así como las obtenidas por otros algoritmos adaptados a este modelo. Posteriormente este trabajo se ampliará con otro en el que se propone un algoritmo de tipo Concentración Heurística -un tipo de Metaheurístico dado a conocer muy recientemente por Rosing (1997) y Rosing y ReVelle (1997)-, así como una estrategia híbrida que combina las ideas de GRASP y Concentración Heurística