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

One of the founders of the investigation group GRAFO, whose main line of research is the development of algorithms to tackle optimization problems, the topic of the researcher’s Doctoral Thesis and which their most notable publications are framed.

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.