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