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