КРИТЕРИИ ОЦЕНКИ РАСПИСАНИЯ ЗАНЯТИЙ ВУЗ’А И АВТОМАТИЗАЦИЯ ЕГО КОРРЕКТИРОВКИ
Клеванский Николай Николаевич, Макарцова Екатерина Алексеевна, Костин Станислав Анатольевич
Саратовский государственный технический университет (СГТУ)
Представлены критерии оценки расписания занятий ВУЗ’а и алгоритмы корректировки первоначального расписания для различных стратегий оптимизации.
обсудить на форуме
написать автору
Для анализа генерируемых автоматизировано первоначальных расписаний занятий ВУЗ’а [1,2,3] разработан ряд критериев для оценки получаемых результатов. Для основных ресурсов – групп, преподавателей и аудиторий, определяются характеристики учебных дней расписания по количеству «пар» в день, распределения занятости по дням и «парам». Для обеих недель расписания рассчитываются также критерии:
- сравнительных характеристик учебных дней групп и курсов;
- занятости потоков по дням и аудиториям;
- распределения видов аудиторных занятий.
В соответствии с [4] был разработан тестовый пример исходной информации в виде набора учебных поручений для 66 преподавателей, ведущих занятия (лекции, практические, лабораторные) по 154 дисциплинам четырех циклов учебных планов в 50 группах факультета, на 5 курсах которого обучаются студенты 5 специальностей 4 направлений. Лекционные занятия на каждом курсе по дисциплинам цикла ГСЭ проводятся для потоков из пяти групп, по дисциплинам циклов ЕН и ОПД для потоков из одной, двух, трех и четырех групп направления, по специальным – для потоков из одной, двух или трех групп специальности. Для лабораторных занятий предусмотрено наличие двух преподавателей и обязательная аудитория. Максимальная загрузка преподавателя – 25 часов в неделю, группы – 27 часов в неделю. Анализ значений разработанных критериев позволил существенно улучшить алгоритм формирования первоначального расписания [3].
Введенные критерии были использованы в анализе разрабатываемых рекурсивных алгоритмов корректировки расписания для различных стратегий оптимизации.
Литература:
- Клеванский Н.Н., Макарцова Е.А. Формирование расписания с использованием динамических критериев загруженности // XI Международная конференция-выставка «Информационные технологии в образовании». Часть IV. – М.: МИФИ, 2001. – С.139-140.
- Клеванский Н.Н., Макарцова Е.А. Анализ результатов автоматического формирования расписания занятий ВУЗ’а // XII Международная конференция-выставка «Информационные технологии в образовании». Часть IV. – М.: МИФИ, 2002. – С.193.
- Клеванский Н.Н., Макарцова Е.А., Костин С.А. Моделирование стратегии формирования расписания занятий ВУЗ’а средствами реляционной алгебры // Прикладные проблемы образовательной деятельности: Межвуз. сб. научн. тр. Вып. 10. – Воронеж: Центр.-Черноземн. книжн. изд-во, 2003. – С.71-74.
- Клеванский Н.Н., Наумова С.В., Костин С.А. Использование геометрических критериев при моделировании и разработке учебных планов ВУЗ’а // Прикладные проблемы образовательной деятельности: Межвуз. сб. научн. тр. Вып. 10. – Воронеж: Центр.-Черноземн. книжн. изд-во, 2003. – С.74-78.