Búsqueda de vecindad variable general aplicada al proceso de recogida de productos en almacenes

Abstract

El Problema del Empaquetado de Pedidos forma parte delproceso de recogida de productos en un almacén. Un conjunto de produc-tos conforma unpedido, mientras que un conjunto de pedidos conformaunlote. El problema consiste en agrupar los pedidos recibidos en un al-macén en diferentes lotes. Cada lote se recoge por un único trabajadorsin exceder una capacidad límite determinada por el peso o volumen delos productos que un trabajador puede transportar a la vez. El objeti-vo consiste en minimizar el tiempo total necesario para recoger todoslos productos. En este artículo se propone un algoritmo basadoen lametodología de Búsqueda de Vecindad Variable General para abordar elproblema. La aproximación propuesta mejora métodos previosdel estadodel 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.