
Defensa Tesis Licenciatura Leila Abdala
6 mayo, 2022 @ 6:00 pm - 7:00 pm
Título: Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones: Una solución heurística
Director: Javier Marenco
Jurados: Dra. Isabel Méndez-Díaz (DC, FCEyN, UBA). Dr. Ivo Koch (IDEI, UNGS)
Resumen:
El almacenamiento de estantes mixtos es una estrategia de guardado de productos que se encuentra a menudo en el comercio electrónico. Los productos se dividen en items individuales que se distribuyen por todo el almacén, lo que genera múltiples posiciones de almacenamiento por producto. Esta tesis investiga el problema de enrutamiento del recolector en un almacén con estantes mixtos, que se diferencia de los problemas clásicos de enrutamiento del recolector por ser un problema combinado de selección y enrutamiento, en nuestro caso en particular, con una limitación por tiempo pseudo-online.
Se presenta un modelo de programación lineal entera y se evalúan los límites de tamaño de instancias que puede resolver. También se proporcionan diferentes heurísticas eficientes para resolverlo, las cuales utilizan múltiples criterios parametrizables. Se realiza una búsqueda exhaustiva de la mejor combinación de criterios para solucionar el problema y como ésta se ve afectada por cambios en la distribución del almacén. Para la mejor combinación presentamos un análisis de la complejidad temporal teórico y práctico. Además, se analiza el impacto del grado de dispersión en el tiempo de ejecución de los algoritmos y se evalúa el rendimiento de la mejor solución en instancias reales.