38539 | ИПУ РАН

Автор(ы):

Автор(ов):

Параметры публикации

Тип публикации:

Доклад

Название:

Метод "наполнения множеств" решения задач теории расписаний для одного прибора

ISBN/ISSN:

978-985-6744-91-7

Наименование конференции:

7-я Международная научная конференция «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016)

Наименование источника:

Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016)

Город:

Минск

Издательство:

ОИПИ НАН Беларуси

Год издания:

2016

Страницы:

4-8

Аннотация

Предлагается алгоритм решения класса задач теории расписаний для одного прибора. На одном приборе необходимо обслужить множество из $n$ требований, для каждого из которых заданы момент поступления, директивный срок и функция штрафа $\phi_j(t)$. Кроме того, заданы интервалы доступности прибора.

Библиографическая ссылка:

Архипов Д.И., Лазарев А.А., Werner F.?. Метод "наполнения множеств" решения задач теории расписаний для одного прибора / Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016). Минск: ОИПИ НАН Беларуси, 2016. С. 4-8.