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