Es wird das Problem der unterbrechbaren Planung für die gleichen Maschinentypen mit unterschiedlichen Zugriffszeiten untersucht. Ziel ist es, die maximale Fertigstellungszeit zu minimieren. Durch die Umwandlung echter Maschinen in virtuelle Maschinen wird eine untere Grenze des Planungsziels erhalten. In diesen virtuellen Maschinen ist die Maschine mit der frühsten verfügbaren Zeit jederzeit schneller. Für dieses Problem wird ein optimierter Planungsalgorithmus mit einer Zeitkomplexität von O(nm+m2) vorgeschlagen, und die Anzahl der Unterbrechungen dieses Algorithmus übersteigt nicht (n repräsentiert die Anzahl der Teile).

Optimaler Algorithmus; Unterbrechbare Planung; Maschinen desselben Typs; Nicht simultan verfügbare Zeit