Исследуется проблема планирования прерываемого расписания для тех же типов машин с различным доступным временем. Целью является минимизация максимального времени завершения. Указывается нижняя граница оптимальной цели планирования путем преобразования реальных машин в виртуальные машины. В этих виртуальных машинах машина с более ранним доступным временем всегда быстрее в любое время. Для этой проблемы предлагается оптимальный алгоритм планирования с временной сложностью O(nm+m2), и количество прерываний этого алгоритма не превышает (n представляет количество деталей).

Оптимальный алгоритм; Прерываемое планирование; Машины того же типа; Неравновременно доступное время