Problema de rutas de vehículos con ventanas de tiempo

Abstract

En el presente Trabajo Fin de Grado, trataremos de obtener una solución para el problema de rutas de vehículos con ventanas de tiempo. Este problema nos lo encontramos cuando el distribuidor da la posibilidad al demandante de seleccionar el intervalo de tiempo en el que quiere recibir la mercancia. Afrontaremos su resolución mediante algoritmos, los cuales nos proporcionan una aproximación a la solución óptima en un tiempo razonable.