Данная статья посвящена онлайн модели теории расписания для заданий с директивными сроками и минимизацией суммарного запаздывания. К рассмотрению предлагается новый алгоритм SF, позволяющий строить расписания в режиме реального времени в условиях задачи. Вместе с тем проводится сравнение с естественным алгоритмом MINDL, который опирается на директивные сроки.
Язык оригиналарусский
Страницы (с-по)177-181
ЖурналАктуальные научные исследования в современном мире
Номер выпуска7-2 (63)
СостояниеОпубликовано - 2020
Опубликовано для внешнего пользованияДа

    Области исследований

  • deadlines, Online algorithms, scheduling theory, Single machine, директивные сроки, однопроцессорная модель, онлайн алгоритм, теория расписаний

ID: 78462759