logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro