Heurísticas para un problema de rutas de vehículos con pickup & delivery y ventanas de tiempo

Abstract

Este proyecto aborda el estudio de algunos problemas de itinerarios de vehículos y, en particular, la implementación y análisis de resultados de un algoritmo para el problema de pickup & delivery. Este trabajo está dividido en 2 partes. Una primera parte más teórica en la que se introduce en los problemas de rutas de vehículos (VRP), mostrando el funcionamiento, todas sus variantes, la formulación, etc. Una segunda parte, práctica, que consiste en solucionar un problema concreto estudiado en la literatura. Se trata de un problema de rutas con un único vehículo, con clientes que pueden ser de entrega o de recogida, con restricciones de tiempo y de capacidad (PDVRPTW). Inicialmente se buscan algunas instancias para solucionar el problema de forma numérica, minimizando el coste de la ruta, para luego mostrarlo gráficamente.