Firsov O. Models and methods of parallel schedulings.

The dissertation is devoted to development of the methods and algorithms for solving the special discrete optimization problems of a parallel scheduling. The new method of a digraph analysis, which allows to get estimations of the parallel scheduling parameters, has been proposed and substantiated in the dissertation. The new algorithms of building the optimal parallel schedulings, based on the proposed method, have been developed. The solution of the problem of parallel scheduling under the fixed value of one of parameters has been improved. The condi-tions of existence of the parallel scheduling, which satisfies the directive terms, have been received for the first time. The research of the generalized problem parallel scheduling with new bounds has received the further development.