Distribution of Heterogeneous Complex of Resources on a Multiprocessor System

The improvement of automated control systems in various fields of human activity is the main direction of the development of Society The problem of planning a set of jobs performed using two types of resources - renewable and non-renewable - is considered. Jobs allow interruptions and are characterized by directive intervals and durations, expressed as functions decreasing for each variable from the amount of non-renewable resources allocated to jobs. Exact and approximate algorithms for constructing an admissible schedule have been developed. A special case is studied when there is one type of non-renewable resource, and the functions of the dependence of the duration on the resource are linear. The algorithms are based on reducing the original problem to a flow problem in a network of a special type.