Resolución metaheurística de un problema de rutas para ecommerce

Abstract

Este Trabajo Fin de Máster presenta una solución para un problema de rutado de vehículos dentro del entorno de comerico electrónico, concretamente para la parte denominada “última milla”. Este problema, llamado 3TW-VRP, tiene como características las propias de un VRPTW con ventanas temporales, pero además se le añade la posibilidad al cliente de seleccionar hasta tres localizaciones diferentes, con ventanas temporales y prioridades asociadas a cada una de estas localizaciones. De esta manera, no solo se busca minimizar los costes de operación, sino que también se busca maximizar la satisfacción del cliente. La solución propuesta en este trabajo se alcanza mediante un algoritmo metaheurístico de optimización: la Búsqueda Tabú combinada con un proceso VNS.

This final master’s degree project presents a solution to a vehicle routing problem in the e-commerce area, especially to the section known as “the last mile”. This problem, regarded as 3TW-VRP, has the characteristics of a VRPTW with time windows, with the addition of 3 possible destinations to be selected by the client, with time windows and priorities allotted to each one of them. This not only attempts to minimize operational costs, but it will also maximize the client’s satisfaction. The solution given in this project is achieved by means of a metaheuristic optimization algorithm: Taboo Search combined with a VNS process.