Este estudio aborda un problema de programación de la producción en un taller de dos máquinas con límites fijos inferiores y superiores en los tiempos de procesamiento de los trabajos. Un valor exacto de la duración del trabajo permanece desconocido hasta completar el trabajo. El objetivo es minimizar la duración de un horario (makespan). Se investiga cómo ejecutar mejor un horario, si el tiempo de procesamiento del trabajo puede ser igual a cualquier número real del intervalo dado (cerrado). Las decisiones de programación consisten en la fase fuera de línea y en la fase en línea de programación. Utilizando los límites fijos inferiores y superiores en los tiempos de procesamiento de los trabajos disponibles en la fase fuera de línea, un programador puede determinar un conjunto dominante mínimo de horarios (DS mínimo), que se basa en las condiciones suficientes probadas para la dominancia de un horario. El DS cubre de manera óptima todas las posibles realizaciones de los tiempos de procesamiento inciertos (intervalo), es decir, para cada escenario factible, existe al menos un horario óptimo en el DS mínimo. El DS permite a un programador tomar la decisión de programación en línea, si se conoce información local sobre la finalización de algunos trabajos. El enfoque de estabilidad permite a un programador elegir horarios óptimos para la mayoría de los escenarios factibles. Los algoritmos de programación en línea se han desarrollado con la complejidad asintótica para los trabajos dados. El experimento computacional muestra la efectividad de estos algoritmos.