Algoritmo de Búsqueda Tabú para la Planificación Coordinada de la Producción y Distribución con Ventanas Temporales*

Resumen

Este trabajo analiza el problema de seleccionar y planificar una serie de pedidos para ser procesados en una planta de fabricación e inmediatamente distribuidos a la localización del cliente. Las restricciones a considerar son la capacidad limitada de producción en la planta, un número fijo de vehículos disponibles y una ventana temporal para cada pedido dentro de la cuál debería ser entregado el mismo. El problema se describe haciendo alusión a otros problemas similares estudiados en la literatura. Se presenta un modelo de programación entera que maximiza el beneficio asociado a la planificación de los pedidos. Para la resolución del problema se describe un procedimiento basado en búsqueda tabú y se presentan experimentos realizados sobre una batería de problemas generados aleatoriamente. La comparación de los resultados obtenidos de la búsqueda tabú respecto a los obtenidos a través de un método exacto muestra que el procedimiento descrito encuentra soluciones de buena calidad en un corto tiempo de computación.