Scacalina E. Models and methods of optimal series-parallel works ordering in systems with non-identical objects

The dissertation develops results of series-parallel processes research, which base model is the model of optimum ordering and assignment of works in the two-level system submitted by one machine at the first level and several parallel non-identical machines on second. The Optimization problems formulated with attraction of this model form a new class of generalizations by a assignments problem and basic problems of the scheduling theory. All tasks of a considered class are effectively solved by the general computing circuit of optimum local solutions construction for submatrixes of a assignments matrix. This circuit as against known algorithms finds all solutions, delivering an optimum of target problems functional by polynomial time.