S. Gil, A. Duarte, A. Alonso-Ayuso, E. García Pardo
En este trabajo se aborda una variante del problema de la Recogida de Pedidos por Lotes en almacenes logísticos, más conocido por su acrónimo en inglés como OBP (Order Batching Problem). Este problema consiste en agrupar en lotes los pedidos que llegan a un almacén y, posteriormente, diseñar la ruta para la recogida de los mismos. Cada lote es asignado a un único operario, quien se encarga de recoger todos los pedidos del mismo lote con el objetivo de minimizar el tiempo total de recogida. La variante del problema estudiada en este trabajo añade dos características importantes: los pedidos a procesar llegan al almacén de manera continua durante la jornada de trabajo (online) y, además, existen múltiples trabajadores a los que se pueden asignar cada uno de los lotes generados. El objetivo, nuevamente, es minimizar el tiempo total de recogida. Para alcanzar soluciones de buena calidad a este problema se proponen diversos algoritmos heurísticos, tanto constructivos como de búsqueda local.
Keywords: Recogida de pedidos, Múltiples operarios, Online, Lotes
Scheduled
GT9-1 Heuristics
September 4, 2019 10:40 AM
I3L9. Georgina Blanes building