XIX Congreso Latino-Ibero-Americano de Investigación Operativa - MODELADO DEL PROBLEMA OBP/OPP INTEGRADO Y SU RESOLUCIÓN A TRAVÉS DE UN ALGORITMO MEMÉTICO
Congreso
Fecha:
2018Editorial y Lugar de Edición:
Asociación Latino-Iberoamericano de Investigación OperativaResumen *
Este trabajo propone un modelo y un algoritmo memético 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 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 se observa un buen desempeño del algoritmo al compararlos con los obtenidos por Tsai, Liou y Huang (2008). Información suministrada por el agente en SIGEVAPalabras Clave
ORDER PICKING PROBLEMORDER BATCHING PROBLEMALGORITMO MEMÉTICO