Diseño de metaheurísticos para problemas de rutas con flota heterogéneaGRASP
ISSN: 1131-6985
Any de publicació: 1999
Número: 9
Pàgines: 173-192
Tipus: Article
Altres publicacions en: Cuadernos de estudios empresariales
Resum
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
Els documents de l'Observatori s'actualitzen diàriament. Aquesta data fa referència a l'actualització de la informació relacionada amb l'estructura de l'Observatori (persones, grups d'investigació, unitats organitzatives, projectes, etc.).