Рассматривается задача построения допустимых расписаний в АСУ жесткого реального времени при заданных директивных сроках выполнения работ. В отличие от (1-3) дополнительно учитываются ограничения на память процессоров. Разработаны два метода решения поставленной задачи Первый основан на сведении исходной задачи к поиску многопродуктового потока в сети специального вида, второй предлагает быстрый алгоритм нахождения допустимого расписания для однопроцессорного случая.
