Modelo de optimización para el Enrutamiento de un Recolector (Single Picker Routing Problem, por su sigla en inglés, SPRP) en un almacén de comercio electrónico y abordado resolutivamente a través de un algoritmo genético.

Abstract

La preparación de pedidos constituye una de las actividades más críticas en la operación de los almacenes de comercio electrónico. En este contexto, la determinación de la secuencia de recolección que debe seguir un recolector para atender una lista de pedidos de manera eficiente se conoce como el problema de enrutamiento de un Recolector (Single Picker Routing Problem, SPRP). En este trabajo se propone un enfoque de optimización para el SPRP basado en la formulación de un modelo matemático exacto y el desarrollo de un algoritmo genético hibrido como método de solución. La validación del enfoque propuesto se realiza mediante la resolución de instancias de prueba generadas a partir de datos sintéticos, permitiendo comparar la calidad de las soluciones y los tiempos de computo obtenidos por el modelo exacto y el algoritmo genético. Los resultados indican que el algoritmo genético hibrido logra generar soluciones de calidad en un tiempo computacional razonable.