Обзор литературных источников по теме «Автоматизация составления расписания занятий и экзаменов в высших учебных заведениях»

Введение. Расписания занятий и экзаменов являются важнейшими компонентами организации обучения. Их качество напрямую влияет на успешность освоения учебных материалов, играет важную роль в обеспечении физического и психологического здоровья участников образовательного процесса. В статье рассматривается влияние особенностей образовательных систем на постановку и методы решения задач при построении расписаний. Основное внимание уделяется проблемам построения расписаний в высших учебных заведениях. Материалы и методы. Излагаются результаты аналитического исследования ряда российских и зарубежных источников, посвященных методам и алгоритмам автоматизации построения расписаний занятий и экзаменов. Данные методы и алгоритмы сравниваются с позиций современных методов системного анализа. Расписание рассматривается как часть системы поддержки образовательного процесса и, в сою очередь, обладает признаками системы, объединяющей такие объекты, как обучающиеся, преподаватели, дисциплины, аудитории. Применение методов системного анализа позволило выделить основные признаки реализованных систем построения расписаний, классифицировать и оценить их. Результаты исследования. В результате проведенного исследования установлено, что постановки задач построения расписания занятий и расписания экзаменов практически эквивалентны и содержат: критерий качества расписания, мягкие и жесткие ограничения. Российские источники содержат подробные исследования различных задач построения расписания занятий. В то же время среди этих источников не было обнаружено работ, посвященных созданию методов и алгоритмов построения расписаний экзаменов. Зарубежные же источники почти полностью посвящены расписаниям экзаменов. Для решения рассматриваемых задач применяются методы теории графов, эвристические и гибридные оптимизационные алгоритмы, методы линейного целочисленного и нечеткого программирования, методы системного анализа и другие современные методы дискретной математики. Обсуждение и заключения. В общем случае в рамках одного и того же вуза размерность, а значит и сложность решения задачи построения расписания экзаменов ниже аналогичной задачи для занятий. В связи с расширением индивидуализации обучения в российской образовательной системе следует ожидать повышение актуальности исследований методов и алгоритмов построения расписаний экзаменов.