ИТО-2007 / Секция IV : только публикация 

ФОРМИРОВАНИЕ НАЧАЛЬНЫХ РАСПИСАНИЙ ЭКЗАМЕНОВ

Клеванский Николай Николаевич, Рубцов Олег Геннадьевич

Саратовский государственный технический университет (СГТУ)

Предложен метод формирования начального расписания экзаменов в ВУЗ’е. Проведен анализ функционирования предложенного алгоритма и результатов его работы для тестового задания, описывающего расписания реального ВУЗ’а.

задать вопрос автору

Задача составления расписания экзаменов для ВУЗ’а с большим студенческим контингентом и множеством дисциплин различных учебных планов специальностей является сложной и комплексной задачей. Для решения задачи был разработан алгоритм формирования начального расписания экзаменов.

Алгоритм формирует расписание экзаменов на основе множества имеющихся учебных поручений преподавателей кафедр, множества определенных аудиторий и информации о сроках проведения сессии, находящихся в централизованной базе данных. Алгоритм последовательно преобразует учебные поручения в экзамены, используя доступные аудитории и временные слоты.

Особенностью разработанного алгоритма является использование динамически переопределяемых критериев загруженности при выборе очередного учебного поручения [1]. На каждой итерации алгоритма выбирается наиболее загруженное учебное поручение. Данный подход минимизирует количество конфликтов при распределении аудиторий и временных слотов, что уменьшает количество последующих изменений начального расписания экзаменов при его оптимизации.

Предложенный алгоритм апробирован при формировании расписания сессий реального ВУЗ’а [2]. Результаты показали высокую производительность и надежность. Получаемое начальное расписание экзаменов непротиворечиво, но не оптимально и нуждается в последующей оптимизации, прежде всего для обеспечения равномерности распределения экзаменов для академических групп и преподавателей.

Математическую модель расписания экзаменов и разработанные методы решения задач по составлению начальных расписаний экзаменов предполагается использовать для дальнейших исследований.

Литература:

  1. Клеванский Н.Н., Кашин С.С., Рубцов О.Г. // Использование многокритериальных подходов в задачах управления учебным процессом ВУЗ’А // ИКТ в управлении образованием: XVI Международная конференция-выставка "Информационные технологии в образовании" ("ИТО-2006").
  2. Клеванский Н.Н., Свиридов А.В., Рубцов О.Г. // Тестовые задания и алгоритмы составления расписания экзаменов // Математические методы в технике и технологиях: Сборник трудов XIX межд. научн. конф. Воронеж: ВГТА, 2006.