Diseño de metaheurísticos híbridos para problemas de rutas con flota heterogénea:Grasp y concentración heurística

• Main Author: Delgado Serna ,C.
• Format: Article
• Language: English
• Published: ASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la Empresa 1998-01-01
• Series: Rect@
• Subjects: Metaheurísticos Híbridos; GRASP; Concentración Heurística; Problemas de Ruta con Flotas Heterogéneas
• Online Access: http://urls.my/WqP4Hi

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.