КВАЗИОПТИМАЛЬНОЕ ПЛАНИРОВАНИЕ СЕМЕСТРОВОГО РАСПИСАНИЯ УЧЕБНЫХ ЗАНЯТИЙ В ВЫСШЕМ УЧЕБНОМ ЗАВЕДЕНИИ

Аннотация

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