Producción CyT

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

Autoría:

Fabio Miguel ; FRUTOS, MARIANO ; Fernando Tohmé ; Daniel A. Rossit

Fecha:

2018

Editorial y Lugar de Edición:

Asociación Latino-Iberoamericano de Investigación Operativa

Resumen *

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 SIGEVA

Palabras Clave

ORDER PICKING PROBLEMORDER BATCHING PROBLEMALGORITMO MEMÉTICO