Ingeniería logística: problema de ruta de vehículos con capacidades y consistencias temporales

Abstract

La presente memoria de Trabajo de Fin de Grado abordará el problema de ruta de vehículos con restricciones de capacidad y días consistentes. Este problema consiste en encontrar las mejores rutas para un conjunto de vehículos que deben visitar destinos teniendo en cuenta las limitaciones de capacidad de los vehículos disponibles y los diferentes días de entrega establecidos para mantener una programación de entrega consistente. Para afrontar el problema, se utilizarán técnicas de programación de alto nivel en un lenguaje llamado julia. Julia nos ofrece herramientas especializadas como paquetes y librerías propias del lenguaje para solucionar problemas de optimización. Esto nos permitirá encontrar soluciones óptimas que cumplan con todas las restricciones mencionadas, mientras que también se minimizan los costos totales de las rutas, esto implica considerar factores como la capacidad de carga de los vehículos, como se ha mencionado anteriormente, los diferentes días de entrega requeridos y las distancias entre los destinos y el depósito. En resumen, se resolverá el desafío del enrutamiento de vehículos con restricciones de capacidad y días consistentes. Utilizando el lenguaje de programación Julia, especializado en operaciones matemáticas y optimización, se buscará encontrar soluciones óptimas que cumplan las restricciones mencionadas y optimicen el proceso de entrega de los vehículos a los clientes.

This bachelor’s Thesis report will address the problem of vehicle routes with capacity restrictions and consistent days. This problem consists of finding the best routes for a set of vehicles that must visit destinations taking into account the capacity limitations of the available vehicles and the different delivery days established to maintain a consistent delivery schedule. To deal with this problem, high-level programming techniques will be used in a language called julia. Julia offers us specialized tools such as language packages and libraries to solve optimization problems. This will allow us to find optimal solutions that comply with all the mentioned restrictions, while also minimizing the total costs of the routes, this implies considering factors such as the loading capacity of the vehicles, as mentioned above, the different delivery days required and the distances between the destinations and the depot. In summary, the challenge of routing vehicles with capacity constraints and consistent days will be solved, using the Julia programming language, specialized in mathematical operations and optimization, it will seek to find optimal solutions that meet the aforementioned restrictions and optimize the delivery process of vehicles to customers.