Gestión de pedidos en un almacén

Resumen

Una de las actividades mas importantes en la logstica de una empresa de distribucion es la organizacion del trabajo dentro del almacen. Esto incluye su dise~no y ubicacion (decision estrategica), la colocacion de los productos dentro del mismo (decision tactica), y la recogida de los productos que componen los distintos pedidos que se reciben en un almacen (operativo). En este trabajo nos centramos en este ultimo punto, mas concretamente, en la forma mas adecuada de agrupar los pedidos en el momento de ser recogidos con el n de minimizar el tiempo necesario para realizar todo el trabajo, aunque sin entrar en el dise~no de las rutas que deben realizar los operarios. Es bien conocido que este es un problema NP-Hard. Por ello, proponemos un metodo heurstico de busqueda local que obtenga la solucion en tiempos competitivos. Despues de una extensa experiencia computacional, en la que el metodo propuesto se compara con otras alternativas existentes en la literatura, para diversos tipos de almacenes, se comprueba la bondad del mismo.