Planificación de Talleres (Job Shop Scheduling)

La planificación de talleres es el problema de asignar un conjunto de trabajos (tareas) a un conjunto de máquinas (recursos) a lo largo del tiempo, sujeto a restricciones de precedencia y capacidad, con el objetivo de optimizar métricas de rendimiento como el tiempo total de finalización (makespan), el retraso o el coste. El problema de talleres es un problema clásico de optimización combinatoria en investigación de operaciones, abordado mediante heurísticas (reglas de despacho greedy, recocido simulado, algoritmos genéticos) y algoritmos exactos (branch-and-bound, programación de restricciones). Es fundamental para la fabricación, la gestión de proyectos y la planificación computacional.