Розв'язується задача планування робіт в багатопроцесорній системі, що складається з ідентичних процессорів, при заданих директивних інтервалах і тривалості виконання робіт. Передбачається. що граф зв'язків між процесорами може бути неповним. Розроблено поліномінальний алгоритм складання допустимого розкладу.
