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