## [Modelo de Planificación Flow Shop](/es/node/65941) Definición Un modelo de planificación de producción en el que n trabajos deben ser procesados cada uno en la misma secuencia de m máquinas (ruta idéntica para todos los trabajos); el modelo representa tiempos de proceso, posibles restricciones de máquinas y funciones objetivo (por ejemplo, makespan, tardanza total, rendimiento) y busca un calendario que asigne órdenes y tiempos de inicio para optimizar la función objetivo seleccionada. ## Principio Principio Dado que cada trabajo sigue el mismo orden de máquinas, la secuenciación es la variable de decisión principal: una permutación de trabajos combinada con reglas de programación por máquina determina los tiempos de finalización; algoritmos de casos especiales (p. ej., la regla de Johnson) dan secuencias óptimas para casos restringidos (dos máquinas, sin condiciones de inactividad). ## Demostración Demostración Escenario ilustrativo: tres trabajos en dos máquinas en serie con tiempos de proceso conocidos. Situación: todos pasan por la máquina A luego B. Reconocimiento: el orden afecta bloqueo y makespan. Acción: aplicar la regla de secuenciación para dos máquinas para ordenar los trabajos y calcular los tiempos de inicio respetando la disponibilidad de máquinas. Consecuencia: la secuencia reduce el makespan respecto a un orden arbitrario y produce tiempos de finalización previsibles. ## Aplicación incorrecta Aplicación incorrecta Aplicar soluciones flow‑shop a sistemas donde los trabajos tienen rutas diferentes (situación job‑shop) o asumir que los horarios por permutación (mismo orden en todas las máquinas) son óptimos para ≥3 máquinas sin comprobar las condiciones — esto produce horarios no óptimos. ## Consecuencia Consecuencia Cuando el modelo refleja la planta (ruta común), los horarios optimizados pueden reducir sustancialmente makespan y retrasos en entregas; usar el modelo incorrectamente puede ocultar inviabilidades, aumentar los plazos o producir estimaciones de rendimiento engañosas. ## Inversión Inversión Si las rutas difieren entre trabajos, los tiempos de preparación dependen de la secuencia, o las condiciones de disponibilidad (buffers, bloqueo, máquinas paralelas) cambian la estructura, el modelo flow‑shop debe reemplazarse por job‑shop, flow‑shop flexible o híbrido y emplear otros métodos de solución. ## Límite Límite Claramente dentro: ruta idéntica de trabajos por m máquinas en serie con tiempos deterministas y objetivo definido. Caso límite: flow‑shop por permutación (restricción al mismo orden en todas las máquinas) — puede simplificar el cálculo pero excluir soluciones óptimas no permutacionales. Claramente fuera: problemas job‑shop donde los trabajos siguen rutas distintas. ## Tensión semántica Tensión semántica Minimización del makespan frente a objetivos por fechas de entrega — optimizar el tiempo total de finalización puede entrar en conflicto con minimizar la tardanza de trabajos prioritarios, requiriendo compensaciones multicriterio. ## Síntesis Síntesis Elegir un modelo flow‑shop impone un compromiso entre fidelidad del modelo (capturar restricciones dependientes de la secuencia y buffers) y solvencia; alinear las suposiciones del modelo con el enrutamiento real y las restricciones es clave para generar cronogramas útiles.