Resolución del problema del acarreo terrestre con tareas flexibles mediante el uso de búsqueda tabú

Abstract

A lo largo del proyecto se ha aplicado el algoritmo de Búsqueda Tabú al problema de optimización de rutas desde la terminal hasta los clientes. Comenzando con la explicación de la intermodalidad como forma de transporte, se llega al desarrollo de una de las etapas que lo componen y que será el objeto del proyecto. Es el denominado Acarreo Terrestre. Una vez expuesto, se formula el problema a resolver basado en los trayectos que deben recorrer una flota de vehículos desde la terminal hasta los clientes para proporcionarles sus contenedores oportunos. Además, se contempla la posibilidad de que éstos viajen a su vez desde un cliente hasta otro, siempre y cuando el primero solicite su recogida y en ese mismo instante el segundo demande un contenedor vacío. Este tipo de tareas se conoce como tareas flexibles durante todo el ámbito del problema. También se establecen unas ventanas temporales en cada trayecto. A continuación se explican los diferentes métodos de resolución para un problema con estas características y de entre ellos se elige el algoritmo de Búsqueda Tabú para resolverlo. Se definen los parámetros fundamentales para dicho método y se exponen dos variantes del mismo. Dichas variantes únicamente difieren en la forma de actualización de la lista tabú, la primera de ellas se basa en la memoria explícita y la segunda en atributos. Se terminará concluyendo la eficiencia del método para ambas variantes.