Uso de conjunto de Concentración en búsqueda tabú para problemas de rutas

Autores/as

  • Joaquín A Pacheco España
  • Cristina R Delgado España

Palabras clave:

Problemas de Rutas Mixtos, Flota Heterogénea, Metaheurísticos, Búsqueda Tabú, Intensificación, Concentración Heurística

Resumen

En este trabajo se propone un algoritmo para el problema de rutas con ventanas de tiempo, carga y descarga simultánea y flota heterogénea, basado en un proceso de Búsqueda Tabú. Lo más novedoso en este algoritmo es la incorporación en el procedimiento de intensificación de las ideas de Rosing (1.997) y Rosing y ReVelle (1.997) sobre el denominado Conjunto de Concentración. Para comprobar la eficacia tanto de este procedimiento de Intensificación, como la de todo el algoritmo, se usan instancias simuladas y diferentes librerías disponibles en la red.

Descargas

Publicado

2001-01-01

Cómo citar

Pacheco , J. A., & Delgado, C. R. (2001). Uso de conjunto de Concentración en búsqueda tabú para problemas de rutas. Revista Electrónica De Comunicaciones Y Trabajos De ASEPUMA, 3(1), 49–87. Recuperado a partir de https://revistas.uma.es/index.php/recta/article/view/19752

Número

Vol. 3 Núm. 1 (2001): Rect@. Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA

Sección

Artículos