Búsqueda de Vecindad Variable Básica para la minimización del tiempo máximo en el Problema del Empaquetamiento de Pedidos

Abstract

El Problema del Empaquetamiento dePedidos es parte del proceso de recogida de productosen un almac ́en. Un conjunto de productos conformanun pedido, mientras que un conjunto de pedidos con-forman un lote. Cada lote debe ser recogido por untrabajador. El objetivo es minimizar el tiempo m ́axi-mo de recogida de todos los lotes. En este art ́ıculose propone un algoritmo basado en la metodolog ́ıade B ́usqueda de Vecindad Variable B ́asica para abor-dar el problema. La aproximaci ́on propuesta mejoram ́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.