Búsqueda de vecindad variable para el problema de la agrupación y recogida de pedidos online en almacenes logísticos

Abstract

En este trabajo se presenta la adaptación de un algoritmo de Búsqueda de Vecindad Variable Básica al problema de agrupación y recogida de pedidos online en almacenes logísticos. La recogida de pedidos en almacenes se ha convertido, en la actualidad, en una importante tarea operacional como parte de la cadena de suministro. En particular, debido a los costes derivados de esta actividad se ha tornado necesario tratar de optimizar el proceso de recogida, de modo que los productos asociados a los pedidos sean entregados de forma eficiente. Existen diferentes políticas de recogida, entre las que destacan: (i) la recogida de pedidos directa, es decir, cada pedido que llega al almacén es recogido directamente por un trabajador en orden de llegada; y (ii) la recogida por lotes, en la que varios pedidos son agrupados en un mismo lote y asignados a un trabajador, para ser recogidos simultáneamente. En este trabajo se aborda una variante del problema de recogida de pedidos, basada en la política de agrupación en lotes. En concreto, la variante abordada tiene en consideración que los pedidos llegan online al almacén, es decir, que no están todos disponibles al comienzo del turno de recogida, sino que van llegando a medida que la jornada de trabajo avanza. La función objetivo consiste en minimizar el tiempo máximo que un pedido permanece en el sistema

Abraham Duarte

Full Professor

Abraham Duarte is Full Professor in the Computer Science Department at the Rey Juan Carlos University (Madrid, Spain). He has done extensive research in the interface between computer science, artificial intelligence, and operations research to develop solution methods based on Computational Intelligence (metaheuristics) for practical problems in operations-management areas such as logistics and supply chains, telecommunications, decision-making under uncertainty and optimization of simulated systems.

Eduardo García Pardo

Associate Professor

Miembro fundador del grupo de investigación GRAFO, cuya línea de investigación principal es el desarrollo de algoritmos para abordar problemas de optimización, temática sobre la que versa la Tesis Doctoral del investigador y en la que se enmarcan sus publicaciones más destacadas.