MODELADO DEL PROBLEMA OBP/OPP INTEGRADO Y SU RESOLUCIÓN A TRAVÉS DE UN ALGORITMO MEMÉTICO

FABIO MIGUEL; MARIANO FRUTOS; FERNANDO TOHMÉ; DANIEL A. ROSSIT

Lima

Congreso; XIX Congreso Latino-Ibero-Americano de Investigación Operativa; 2018

Asociación Latino-Iberoamericano de Investigación Operativa

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).