El número de maximización de trabajos just-in-time en un problema de programación de flujo de permutación se considera. Se propuso un modelo de programación lineal entera mixta para representar el problema, así como enfoques de solución basados en enumeración y heurísticas constructivas, que se implementaron computacionalmente. Las instancias con hasta 10 trabajos y cinco máquinas son resueltas por el modelo matemático en un tiempo de ejecución aceptable (3,3 minutos en promedio), mientras que el método de enumeración consume, en promedio, 1,5 segundos. Las 10 heurísticas constructivas propuestas muestran ser prácticas especialmente para instancias a gran escala (hasta 100 trabajos y 20 máquinas), con resultados de muy buena calidad y tiempos de ejecución eficientes. Las dos mejores heurísticas obtienen soluciones cercanas a óptimas, con solo un 0,6% y 0,8% de desviaciones relativas promedio. Demuestran ser mejores que las adaptaciones de la heurística NEH (conocida por proporcionar soluciones muy buenas para la minimización del makespan en flow shop) para el problema considerado.