Examinando por Autor "Ventura Cabrejas, Silvia"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 2 de 2
  • Miniatura
    Ítem
    DISEÑO E IMPLEMENTACIÓN DE UN MODELO EXACTO PARA RESOLVER EL PERIODIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    (Universidad Rey Juan Carlos, 2024-06-17) Ventura Cabrejas, Silvia
    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.
  • Miniatura
    Ítem
    HEURÍSTICAS PARA RESOLVER EL PERIODIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    (Universidad Rey Juan Carlos, 2024-06-17) Ventura Cabrejas, Silvia
    Este TFG se centra en modelar y resolver un problema de rutas de vehículos de una empresa real. En concreto, el problema tratado es el Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), que consiste en planificar las rutas de una flota de vehículos, satisfaciendo las demandas de los clientes dentro de sus ventanas de tiempo, sin exceder la capacidad de los camiones. Además se impone una restricción de tiempo de conducción de máximo por camión. Debido a la complejidad algorítmica del problema, se ha optado por un enfoque aproximado para su resolución. Los algoritmos desarrollados han sido el Push Forward Insertion (PFI) y el Constructive Greedy-Random (CGR) como constructivos, en combinación con diferentes búsquedas locales y el Variable Neighborhood Descent (VND) para mejorar las soluciones iniciales. 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.