Resolución de un VRP con ventanas móviles mediante el uso del algoritmo Cuckoo Search

Abstract

En este Trabajo Fin de Máster se trata de resolver un problema de rutado de vehículos destinado al ecommerce (EC-VRP) mediante un algoritmo bioinspirado, el algoritmo de la Búsqueda Cuco o Cuckoo Search (CS). El EC-VRP cuenta con las mismas características que el VRPTW (con ventanas temporales) tradicional, pero con la peculiaridad de que cada cliente cuenta con tres localicaziones distintas donde se les puede entregar la mercancía, teniendo que realizar la entrega en tan solo una de ellas. Además, estas localizaciones pueden contar con ventanas temporales disntintas.

This work aims to solve a vehicle routing problem for e-commerce (EC-VRP) using a bioinspired algorithm, the Cuckoo Search (CS) algorithm. The EC-VRP has the same characteristics as the traditional VRPTW (with time window constraints), but with the peculiarity that each customer has three different locations where the goods can be delivered, having to make the delivery in only one of them. In addition, these locations have different time windows.