Algoritmo genético para la planificación conjunta de la producción y distribución de pedidos desde múltiples plantas y ventanas temporales de entrega

Resumen

Este trabajo se ocupa del problema de seleccionar y planificar un conjunto de pedidos para ser fabricados e inmediatamente distribuidos. Para dicho proceso existen m plantas de producción y V vehículos para el transporte de los pedidos. Otras restricciones a ser consideradas son la capacidad limitada de producción en cada fábrica y las ventanas temporales dentro de las que debe ser servido cada pedido. Para el problema se describe un algoritmo genético y un método de solución exacta. Este método exacto es utilizado para obtener las soluciones óptimas de los problemas y medir el comportamiento del algoritmo genético. El método puede únicamente ser usado con instancias pequeñas. Los resultados demuestran que el algoritmo heurístico propuesto encuentra soluciones satisfactorias en un tiempo aceptable. Palabras clave: Planificación, Producción y Distribución conjunta, Algoritmo Genético, Ventana temporal.