Problema de Selección de Pedidos: Un Modelo para la Optimización Conjunta del Agrupamiento de Pedidos, Secuenciación de Asignación de Lotes y Ruteo de Selección
Autores: Coruzzolo, Antonio Maria; Lolli, Francesco; Balugani, Elia; Magnani, Elisa; Sellitto, Miguel Afonso
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Problema de Selección de Pedidos: Un Modelo para la Optimización Conjunta del Agrupamiento de Pedidos, Secuenciación de Asignación de Lotes y Ruteo de Selección
Categoría
Gestión y administración
Subcategoría
Gestión logística
Palabras clave
Picking de pedidos
Almacenes
Modelo lineal
Agrupamiento
Estrategia de enrutamiento
Algoritmos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 16
Citaciones: Sin citaciones
La preparación de pedidos es una actividad crítica en los almacenes de productos finales, particularmente utilizando el sistema de recogida de parte a parte, que implica una considerable mano de obra manual, representando aproximadamente el 60% del trabajo en el almacén. Este estudio desarrolla un nuevo modelo lineal para realizar agrupaciones, que permite definir, asignar y secuenciar lotes y determinar la mejor estrategia de enrutamiento. Su objetivo es minimizar el tiempo de finalización y la suma ponderada de retrasos y adelantos de los pedidos. Desarrollamos un segundo modelo lineal sin las restricciones relacionadas con el enrutamiento de recogida para reducir la complejidad. Este modelo busca el mejor enrutamiento utilizando el enfoque del vecino más cercano. Dado que ambos modelos eran demasiado complejos para probar, se desarrolló un algoritmo heurístico constructivo de la fecha de vencimiento más temprana. Para mejorar la solución, implementamos varios algoritmos, desde multi-inicio con ordenamiento aleatorio hasta otros más complejos como la búsqueda local iterada. Los modelos propuestos se probaron en un estudio de caso real donde el tiempo de recogida se redujo en un 57% en comparación con la estrategia de pedido único. Los resultados mostraron que los algoritmos de perturbación múltiple de búsqueda local iterada podían identificar con éxito la solución mínima y mejorar significativamente la solución inicialmente obtenida con el algoritmo heurístico de la fecha de vencimiento más temprana.
Descripción
La preparación de pedidos es una actividad crítica en los almacenes de productos finales, particularmente utilizando el sistema de recogida de parte a parte, que implica una considerable mano de obra manual, representando aproximadamente el 60% del trabajo en el almacén. Este estudio desarrolla un nuevo modelo lineal para realizar agrupaciones, que permite definir, asignar y secuenciar lotes y determinar la mejor estrategia de enrutamiento. Su objetivo es minimizar el tiempo de finalización y la suma ponderada de retrasos y adelantos de los pedidos. Desarrollamos un segundo modelo lineal sin las restricciones relacionadas con el enrutamiento de recogida para reducir la complejidad. Este modelo busca el mejor enrutamiento utilizando el enfoque del vecino más cercano. Dado que ambos modelos eran demasiado complejos para probar, se desarrolló un algoritmo heurístico constructivo de la fecha de vencimiento más temprana. Para mejorar la solución, implementamos varios algoritmos, desde multi-inicio con ordenamiento aleatorio hasta otros más complejos como la búsqueda local iterada. Los modelos propuestos se probaron en un estudio de caso real donde el tiempo de recogida se redujo en un 57% en comparación con la estrategia de pedido único. Los resultados mostraron que los algoritmos de perturbación múltiple de búsqueda local iterada podían identificar con éxito la solución mínima y mejorar significativamente la solución inicialmente obtenida con el algoritmo heurístico de la fecha de vencimiento más temprana.