Павлов А.А., Сперкач М.О.

В статье исследуются свойства задачи построения допустимого расписания выполнения заданий с общим директивным сроком для параллельных приборов одновременно по двум критериям оптимальности: минимизация суммарного опережения относительно директивного строка и максимизация момента запуска заданий на выполнение. Разработаны достаточные признаки оптимальности расписаний. Приведен ПДС-алгоритм решения сформулированной задачи.

Загрузить (pdf)