Un Algoritmo para Empaquetado, Secuenciación y Operaciones de Recogida en un Almacén

Resumen

El empaquetado de pedidos es un problema de optimizaci ́onrelacionado con el proceso de recogida de pedidos en un almac ́en. Con-siste en agrupar pedidos recibidos en un almac ́en (cada pedido est ́a com-puesto por una lista de productos que recoger) en un conjunto de lotescon una capacidad m ́axima fija. Despu ́es se ordenan los lotes yse formanlas rutas para recoger los productos del mismo lote. En este art ́ıculo seaborda el Problema de Empaquetado y Secuenciaci ́on de Pedidos en elque cada pedido tiene una hora l ́ımite de entrega. Este problema consisteen agrupar pedidos en lotes y ordenarlos de tal forma que el retraso decada pedido (el tiempo extra sobre la hora l ́ımite) sea m ́ınimo. En esteart ́ıculo se propone un algoritmo basado en la metodolog ́ıaB ́usqueda deVecindad Variable para abordar el problema. La aproximaci ́on propuestamejora m ́etodos previos del estado del arte.

Eduardo García Pardo

Profesor Titular 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.

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.