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

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

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

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

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

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

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

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

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.