This article is devoted to an online model of scheduling theory for tasks with due dates and minimizing the total delay. For consideration, a new algorithm is proposed that allows you to build schedules in real time for the problem condition. At the same time, a comparison is made with the natural algorithm, which is based on the target dates.
Original languageRussian
Pages (from-to)177-181
JournalАктуальные научные исследования в современном мире
Issue number7-2 (63)
StatePublished - 2020
Externally publishedYes

    Research areas

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

ID: 78462759