S. Gil Borrás, E. G. Pardo
Abordar el problema de la agrupación de pedidos en lotes, en escenarios online, es clave en la optimización de la recolección de pedidos en almacenes logísticos. Este estudio se centra en mejorar la eficiencia del proceso de agrupación combinando dos funciones objetivo: minimizar el tiempo máximo de permanencia de un pedido en el almacén y reducir el tiempo total de recolección. Se propone una función compuesta ponderada que se utilizará como guía durante el proceso de optimización. Se diseñan tres experimentos que prueban distintas configuraciones: el primero demuestra que la función combinada mejora la minimización del tiempo máximo de permanencia; el segundo optimiza el tiempo de recolección; y el tercero mejora ambos simultáneamente. Se emplea GRASP+VND para generar lotes de pedidos y la heurística S-Shape para definir rutas de recolección. Los resultados muestran mejoras significativas respecto a otros enfoques, sugiriendo aplicaciones futuras en distintas variantes del problema.
Keywords: Online Order Batching Problem, Funciones objetivo compuestas ponderadas, Gestión de almacenes logísticos
Scheduled
Heuristics and Metaheuristics II
June 10, 2025 5:10 PM
MR 1