S. Gil Borrás, E. García Pardo, A. Duarte Muñoz, A. Alonso Ayuso, E. Jiménez Merino
El auge del comercio electrónico ha impulsado la mejora de los procesos de la cadena de suministro. Entre estos procesos, muchas de las tareas se llevan a cabo dentro los almacenes logísticos, destacando la recogida de pedidos, que puede llegar a suponer hasta el 60% del tiempo total dedicado por los empleados en los almacenes. Este trabajo se centra en determinar estrategias eficientes para la recogida de pedidos, que engloba subtareas tales como la agrupación de pedidos en lotes, la generación de las rutas o la asignación de los lotes a los operarios, entre otras. Para resolver este problema, catalogado como NP-Difícil, tradicionalmente se han utilizado algoritmos metaheurísticos. Con el fin de mejorar los resultados previos en la literatura se propone un nuevo enfoque basado en una matheurística, que combina el uso de un algoritmo metaheurístico con un algoritmo exacto. En concreto, se realizan dos propuestas algorítmicas que son comparadas con algoritmos previos.
Palabras clave: Orden Batching Problem, Matheurística, Cadena de suministro
Programado
GT09 Heurísticas I. Heurísticas y metaheurísticas
8 de junio de 2022 16:00
A04
