Comparativa del rendimiento de algoritmos heurísticos y exactos para el OBP
En este artículo comparamos algunos algoritmos exactos y heurísticos empleados en el problema “Order batching problem” (OBP). La versión clásica de este problema consiste en minimizar el tiempo que se tarda en recoger un solo operario todos los artículos de un conjunto de pedidos dentro de un almacén, cuando todos los pedidos son conocidos antes de iniciar el proceso de recogida. Estos pedidos son recogidos en lotes, es decir, agrupaciones de pedidos. Los pedidos nunca podrán dividirse en diferentes lotes para su recogida. Adicionalmente, el número de pedidos a recoger en un mismo lote está limitado por el peso de los pedidos que lo componen.
Concretamente, se analizan las implicaciones que tiene el uso de algoritmos de batching exactos y heurísticos cuando la variante del problema que se aborda es dinámica “Online order batching problem” (OOBP) en la que los pedidos van entrando en el sistema. El problema se resuelve y evalúa mediante una simulación del sistema.
Palabras clave: Order Batching Problem GRASP-GVNS MILP Programación Dinámica