Rect@ (Jan 1998)
Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística
Abstract
En este trabajo se proponen tres algoritmos Metaheurísticos para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea. Los dos primeros algoritmos se basan respectivamente en procesos de tipo GRASP y Concentración Heurística, -un tipo de Metaheurístico dado a coocer muy recientemente por Rosing, (1.997) y Rosing y ReVelle, (1.997)-. El tercer algoritmo es una estrategía híbrida que combina las ideas de los anteriores. Este trabajo es la continuación de uno anterior reciente,- Pacheco y Delgado (1.998)-, 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 compara las soluciones con las obtenidas por cada una de las estratégias anteriormente mencionadas, así como las obtenidas por otros algoritmos adaptados a este modelo.
