Организация расписания выполнения задач в условиях пакетной обработки

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