Title: Comparación de técnicas exactas, heurísticas para la optimización de rutas en empresas de reparto de última milla

University that offers the project: University of Santiago de Compostela

Director: Davila Pena, Laura;  Saavedra Nieves, Alejandro

Summary:
Este Trabajo Fin de Máster se centrará en el estudio y comparación de diferentes enfoques para resolver el problema de rutas de vehículos (VRP) en el contexto de una empresa de reparto de última milla. El estudiante analizará y aplicará técnicas de resolución exactas (como programación lineal con solvers tipo CBC o Gurobi), heurísticas y metaheurísticas (como algoritmos genéticos, búsqueda tabú o recocido simulado) El objetivo es comparar el rendimiento, calidad de soluciones y tiempo de cómputo en distintos escenarios logísticos reales proporcionados por la empresa, generando además recomendaciones para su aplicación práctica.

More information