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

• Autores: Joaquín A. Pacheco Bonrostro, Cristina R. Delgado Serna
• Localización: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA, ISSN-e 1575-605X, Vol. 3, Nº. 1, 2001, págs. 49-87
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• 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.