Интеллектуальное расписание на основе генетического алгоритма

Организация

НАО "Восточно-Казахстанский технический университет им. Д. Серикбаева"

Название кейса

Интеллектуальное расписание на основе генетического алгоритма

Описание проблемы / задачи:

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

Процессы / функции для внедрения ИИ:

• Сбор данных необходимых для составления расписаний (академические группы, ППС, время проведения занятий, аудиторный фонд, дисциплины и перечень академических потоков);
• Определение правил для итогового расписания (отсутствие накладок, разрывов в расписании, правил определения аудиторий для занятий и др.);
• Формирование расписания занятий на основе собранных данных и оценки заданных правил на основе генетического алгоритма;
• Постоянное доработка правил, используемых для оценки формируемого расписания.

Ожидаемый экономический эффект (в том числе % от закладываемого бюджета), показатели для оценки эффективности (KPI):

• Снижение временных затрат на формирование расписания занятий по семестрам;
• Оптимизация использования трудовых ресурсов: уменьшение нагрузки на сотрудников учебной части;
• Удобное раписания для всех катеогрий: студенты, ППС, администрация;

Как это будет работать (описание решения):

Данное программное обеспечение будет реализовано в виде программного комплекса, которое включает в себя:

1. базу данных для сбора и хранения данных необходимых для составления расписания
   
2. программная реализация генетического алгоритма для формирования расписания
   
3. программная реализация правил, которые будут использоваться для оценки сформированного расписания
   

Формируемое расписание сохраняется в формате xml, что позволяет произвести его импорт в образовательный портал для отображения в различных разрезах.

    Презентация

Необходимые данные:

• Данные для формирования расписания: академические группы, аудиторный фонд, ППС, время проведения занятий, академические потоки;
• Набор правил для оценки формруемого расписания;
• Определение приоритетов для правил.

Дополнительные комментарии:

• Данные для формирования расписания учебных занятий заполяются на образовательном портале ВКТУ: данные по контигенту, ППС, учебные планы, рабочий график, аудиторный фонд и др;
• Указанные выше данных после заполнения импортируются в базу данных для формирования расписания;
• Полученное расписание импортируется в базу данных образовательного портала для отображения различным категориям пользователей.

Ответственные лица

Федькин Евгений Михайлович, инженер высшей категории Управления сопровождения и информационных технологий Департамента информационных технологий.