Modified dynamic programming method to solve task scheduling theory is proposed. It should be stressed that method differs from the various known methods using heuristic algorithm to reduce dimension of a graph partial solution. The proposed method leads to descend computational complexity.

Предложен модифицированный метод динамического программирования для решения задачи теории расписаний. Отличается использованием эвристических алгоритмов для сокращения размерности графа частичных решений, что приводит к снижению вычислительной сложности.