Registro:
| Documento: | Tesis de Grado |
| Título: | Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística |
| Título alternativo: | Picker routing in mixed-shelves warehouses : a heuristic solution |
| Autor: | Abdala, Leila Yasmín |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2022 |
| Fecha en portada: | 2022 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Marenco, Javier Leonardo |
| Jurado: | Koch, Ivo Valerio; Méndez Díaz, Isabel |
| Idioma: | Español |
| Palabras clave: | ALMACENAMIENTO; ESTANTERIAS MIXTAS; RECUPERACION DE PEDIDOS; RUTAS DE RECUPERACION; TIEMPO PSEUDO-ONLINEWAREHOUSING; MIXED SHELVES; ORDER PICKING; PICKER ROUTING; PSEUDO-ONLINE TIME |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000555_Abdala.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000555_Abdala |
| Ubicación: | Dep.COM 000555 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Abdala, Leila Yasmín. (2022). Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala |
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 ´ıtems 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 y variados criterios parametrizables. Se realiza una búsqueda exhaustiva de la mejor combinación de criterios para solucionar el problema y cómo é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.
Abstract:
The mixed-shelves warehouses strategy is a goods storage strategy often found in ecommerce warehousing operations. Items are catalogued by assigning them a stock keeping unit (SKU), representing a single product and its origin. Afterwards, items are scattered through different storage positions along the warehouse, generating possibly many storage positions for the same SKU. This thesis investigates the Picker Routing Problem in a warehouse with mixed shelves, which differs from the classic Picker Routing Problems by adding storage position selection, besides the usual picker assignment and route sequencing involved in the process. We consider the case where we also have a pseudo-online running time bound constraint. We present an Integer Programming formulation and find the instance size limits for it to fulfill the running time constraint. Alternatively, we provide different efficient heuristics, having multiple parametrizable criteria. We perform an exhaustive search on the parameters to get the optimal combination for provided problem instances. We also study how sensible they are to changes in warehouse distribution. We conclude this part with a theoretical and practical analysis of time complexity. We then investigate how several degrees of dispersion of goods along the warehouse impact the execution time of the algorithms. Afterwards, we evaluate the performance of the best found solution, on real instances.
Citación:
---------- APA ----------
Abdala, Leila Yasmín. (2022). Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala
---------- CHICAGO ----------
Abdala, Leila Yasmín. "Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2022. https://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000555_Abdala.pdf
Distrubución geográfica
