Se investiga el problema de programación interrumpible para las mismas máquinas con tiempos de acceso diferentes. El objetivo es minimizar el tiempo máximo de finalización. Se obtiene una cota inferior del objetivo de programación mediante la transformación de máquinas reales en máquinas virtuales. En estas máquinas virtuales, la máquina con el tiempo disponible más temprano siempre es más rápida en cualquier momento. Para este problema, se propone un algoritmo de programación óptima con una complejidad temporal de O(nm+m2), y el número de interrupciones de este algoritmo no supera (n representa la cantidad de piezas).

Algoritmo óptimo; Programación interrumpible; Máquinas del mismo tipo; Tiempo no simultáneamente accesible