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

Resumen

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

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.