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

Abstract

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

Full 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.

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.