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