Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística

Mostrar todas las versiones(2)

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Abdala, Leila Yasmín
Otros Autores: Marenco, Javier Leonardo
Formato: Tesis de grado publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2022
Materias:
ALMACENAMIENTO
ESTANTERIAS MIXTAS
RECUPERACION DE PEDIDOS
RUTAS DE RECUPERACION
TIEMPO PSEUDO-ONLINE
WAREHOUSING
MIXED SHELVES
ORDER PICKING
PICKER ROUTING
PSEUDO-ONLINE TIME
Acceso en línea:https://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000555_Abdala_oai
Aporte de:
Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires
id I28-R145-seminario_nCOM000555_Abdala_oai
record_format dspace
spelling I28-R145-seminario_nCOM000555_Abdala_oai2025-08-20 Marenco, Javier Leonardo Abdala, Leila Yasmín 2022 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. 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. Fil: Abdala, Leila Yasmín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala spa Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar ALMACENAMIENTO ESTANTERIAS MIXTAS RECUPERACION DE PEDIDOS RUTAS DE RECUPERACION TIEMPO PSEUDO-ONLINE WAREHOUSING MIXED SHELVES ORDER PICKING PICKER ROUTING PSEUDO-ONLINE TIME Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística Picker routing in mixed-shelves warehouses : a heuristic solution info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000555_Abdala_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
language Español
orig_language_str_mv spa
topic ALMACENAMIENTO
ESTANTERIAS MIXTAS
RECUPERACION DE PEDIDOS
RUTAS DE RECUPERACION
TIEMPO PSEUDO-ONLINE
WAREHOUSING
MIXED SHELVES
ORDER PICKING
PICKER ROUTING
PSEUDO-ONLINE TIME
spellingShingle ALMACENAMIENTO
ESTANTERIAS MIXTAS
RECUPERACION DE PEDIDOS
RUTAS DE RECUPERACION
TIEMPO PSEUDO-ONLINE
WAREHOUSING
MIXED SHELVES
ORDER PICKING
PICKER ROUTING
PSEUDO-ONLINE TIME
Abdala, Leila Yasmín
Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
topic_facet ALMACENAMIENTO
ESTANTERIAS MIXTAS
RECUPERACION DE PEDIDOS
RUTAS DE RECUPERACION
TIEMPO PSEUDO-ONLINE
WAREHOUSING
MIXED SHELVES
ORDER PICKING
PICKER ROUTING
PSEUDO-ONLINE TIME
description 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.
author2 Marenco, Javier Leonardo
author_facet Marenco, Javier Leonardo
Abdala, Leila Yasmín
format Tesis de grado
Tesis de grado
publishedVersion
author Abdala, Leila Yasmín
author_sort Abdala, Leila Yasmín
title Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
title_short Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
title_full Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
title_fullStr Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
title_full_unstemmed Rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
title_sort rutas de recuperación de productos en almacenes con selección de múltiples ubicaciones : una solución heurística
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2022
url https://hdl.handle.net/20.500.12110/seminario_nCOM000555_Abdala
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000555_Abdala_oai
work_keys_str_mv AT abdalaleilayasmin rutasderecuperaciondeproductosenalmacenesconselecciondemultiplesubicacionesunasolucionheuristica
AT abdalaleilayasmin pickerroutinginmixedshelveswarehousesaheuristicsolution
_version_ 1843126915110535168

Ejemplares similares