Un algoritmo de búsqueda tabú para el problema de enrutamiento de un recolector (sprp) en un almacén de comercio electrónico con almacenamiento disperso y múltiples depósitos

Abstract

En la presente investigación se trabaja el problema de enrutamiento de un recolector (SPRP) en un almacén de comercio electrónico, que presenta almacenamiento disperso, también conocido como estanterías mixtas, en donde las cargas unitarias se dividen en artículos individuales que se distribuyen por todo el almacén, el cual tiene múltiples depósitos. Este problema es considerado NP Hard, debido a la variedad de productos almacenados ubicados en un número variable de estantes y en posiciones distintas dentro de ellos, provocando así, múltiples rutas posibles por las que puede optar el selector, así como múltiples alternativas de depósito. Para solucionar este problema se diseñó un algoritmo basado en la metaheurística búsqueda tabú, donde se parte de una ruta inicial que se genera mediante la heurística vecino más cercano; adicionalmente se muestran los resultados obtenidos del método exacto elaborado con el software GAMS. Posteriormente se comparan los métodos de solución empleados en términos de tiempo computacional y distancia. Se realizó un diseño experimental 22 con cinco replicas para determinar la influencia que tienen dos parámetros de entrada del algoritmo en la variable de respuesta distancia. Se da como resultado que el factor más representativo es el número de iteraciones, mientras que el número tabú resulta no tener significancia en dicha variable.