Аннотация:Рассматривается задача составления многопроцессор-ного расписания с директивными интервалами для случая, ко-гда часть работ допускает прерывания и переключения с од-ного процессора на другой, а часть не допускает. Предлага-ется два приближенных алгоритма, минимизирующих макси-мальное запаздывание. Приводятся результаты численных экспериментов.