Рассматривается задача планирования выполнения заказов на параллельных идентичных машинах. Заказы состоят из работ длительностью 1, между которыми могут быть отношения предшествования. Требуется построить расписание, минимальное по продолжительности всего проекта и минимизирующее длительности выполнения заказов. Рассматриваются частные случаи задач в зависимости от вида отношений предшествования, разработаны алгоритмы их решения, получены теоретические результаты о сложности поставленных задач.