УДК 519. 87(075.8)
Атрощенко В.А., Семенюта И.С.
К ВОПРОСУ ПРОЕКТИРОВАНИЯ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ СОСТАВЛЕНИЯ РАСПИСАНИЙ С УЧЕТОМ ПРИОРИТЕТОВ ЗАЯВОК
Кубанский государственный технологический университет
This work is about the demand account in automated scheduler system for high school. Within the framework of this problem there is an offer to use the layered round-robin planning algorithm.
Keywords: demand, round-robin processing, queue, priority of the demands, usefulness function.
Эта работа об учете заявок в автоматизированной системе составления расписаний занятий вуза. В рамках этой задачи предлагается использовать алгоритм многоуровневого циклического планирования.
Ключевые слова: заявка, циклическая обработка, очередь, приоритетность заявок, функция полезности.
В задаче составления расписания занятий вуза существует задача размещения занятий с заданными характеристиками с учетом приоритетов преподавателей. Для решения этой задачи в системе составления расписаний целесообразно применять алгоритмы многоуровневого циклического планирования. Одним из таких алгоритмов является алгоритм FB (foreground-background). Принцип его работы представлен схемой (рисунок 1):