Comparativa del rendimiento de algoritmos heurísticos y exactos para el OBP

S. Gil Borrás, E. G. Pardo

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.

Keywords: Order Batching Problem, GRASP-GVNS, MILP, Programación Dinámica

GT10.HEUR2 Invited Session
November 9, 2023  4:50 PM
HC1: Canónigos Room 1

I. Lozano Osorio, A. Oliva García, J. Sánchez-Oro Calvo

M. Reula Martín, R. Marti

R. Martín Santamaría, T. Stuetzle, M. López Ibañez, J. M. Colmenar Verdugo

S. Salazar Cárdenas, J. M. Colmenar Verdugo, A. Abraham Duarte Muñoz