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