Cоставление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока
Павлов А.А., Мисюра Е.Б., Лисецкий Т.Н.
Рассматривается задача планирования выполнения заданий параллельными приборами равной произво-дительности для случая разных моментов запуска приборов Ti на выполнение работ при условии Ti < d. Критерий оптимизации: минимизация суммарного запаздывания относительно общего директивного срока. Предложен ПДС-алгоритм ее решения. Сформулированы признаки оптимальности полиномиальной состав-ляющей алгоритма. Приведен пример решения задачи.