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

Resumen

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

Catedrático de Universidad

Mi carrera investigadora se ha centrado en el desarrollo de nuevos algoritmos y técnicas de Inteligencia Computacional (metaheurísticas) y su aplicación a diferentes problemas en Ciencia e Ingeniería desde que me incorporé a la Universidad Rey Juan Carlos (URJC) en el octubre del año 2000.

Eduardo García Pardo

Catedrático de Universidad

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.