Resolución de los problemas Order Batching/Picking a través de un algoritmo evolutivo

Abstract

En este trabajo se propone un algoritmo evolutivo para resolver de manera combinada el Order Batching Problem y el Order Picking Problem. Este problema combinado consiste en seleccionar y recoger en lotes varios artículos de pedidos de distintos clientes de forma simultánea desde un área de almacenamiento y dado un plazo para la finalización del armado de cada pedido conforme a un plan de distribución. Se busca determinar el plan que minimiza el costo total del proceso de picking, el que será directamente proporcional al tiempo de desplazamiento en el área de almacenamiento, al tiempo para recoger cada artículo y descargarlo en el área de despacho y a la puntualidad en el armado de cada pedido, en el sentido de que la anticipación o la demora acarreará costos por ineficiencia en el uso del espacio o por incumplimientos del plan de distribución. Del análisis de los resultados alcanzados, al compararlos con otros resultados extraídos de la literatura, se observa un buen desempeño del algoritmo propuesto en este trabajo