DISEÑO E IMPLEMENTACIÓN DE UN MODELO EXACTO PARA RESOLVER EL PERIODIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

Abstract

Este TFG se centra en modelar matemáticamente y resolver un problema de rutas de vehículos de una empresa real. En concreto, el problema tratado es el Periodic Vehicle Routing Problem with Time Windows, que consiste en planificar las rutas de una flota de vehículos durante un horizonte de tiempo, satisfaciendo las demandas de los clientes dentro de sus ventanas de tiempo, sin exceder la capacidad de los vehículos. Además se impone una restricción de tiempo de conducción máxima por camión.

Para la resolución del problema se ha hecho uso de un software comercial llamado Hexaly, un software de optimización especializado en problemas de rutas.

El objetivo de este trabajo es mejorar la operativa actual de la empresa, permitiendo reducir el número de camiones necesarios para los repartos y el tiempo de conducción de los conductores.