Cоставление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока
Анотація
Рассматривается задача планирования выполнения заданий параллельными приборами равной произво-
дительности для случая разных моментов запуска приборов Ti на выполнение работ при условии Ti < d.
Критерий оптимизации: минимизация суммарного запаздывания относительно общего директивного срока.
Предложен ПДС-алгоритм ее решения. Сформулированы признаки оптимальности полиномиальной состав-
ляющей алгоритма. Приведен пример решения задачи.
Посилання
Згуровский М.З., Павлов А.А. Принятие решений в сетевых системах с ограниченными ресурсами: Мо-
нография.– К.: Наукова думка. – 2010. – 573 с.
Гери М.Р., Джонсон Д.С. Вычислительные машины и труднорешаемые задачи. – М.: Мир, 1982. – 416 с.
Танаев В.С., Шкурба В.В. Введение в теорию расписаний. – М.: Наука, 1975.– 256 с.