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

Resumen

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.

Publicación
XVI Conferencia de la Asociación Española para la Inteligencia Artificial, Albacete, España
Eduardo García Pardo
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
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.