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

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.