Problema de contratación de carretilleros para un almacén de productos manufacturados

Abstract

En este trabajo se analiza un problema planteado recientemente a sus autores por una empresa fabricante de componentes de automóviles. Dicha empresa almacena sus productos manufacturados hasta que los clientes (compradores) pasan a recogerlos. Los clientes solicitan sus productos con una frecuencia conocida. Se trata de determinar, en función de dichas frecuencias, en qué fechas y a qué horas o slots han de pasar los clientes a recoger sus pedidos. Fijado el horizonte temporal objeto de estudio, el objetivo para la empresa es minimizar en ese conjunto de días, el número de carretilleros necesarios para cargar los pedidos en los camiones de los clientes. El número de carretilleros diarios viene determinado por el slot más ocupado. En este problema se han de tomar decisiones a dos niveles: elaboración del calendario de entrega para cada uno de los pedidos, y asignación diaria de pedidos a slots. No se ha encontrado en la literatura ningún trabajo que estudie o pueda ajustarse a este problema. Se diseñan y analizan 3 sencillos Metaheurísticos: uno sigue un proceso de Búsqueda Tabú básico, otro es un procedimiento de Búsqueda en Entorno Variable y el tercero es un Algoritmo Evolutivo. Se realizan pruebas con instancias ficticias y por último se resulven las instancias reales planteadas a los autores de este trabaj