2-3 февраля 2010 г. Формирование расписания занятий в условиях многоуровнего образования Клеванский Н.Н., Кашин С.С.
1 3 5 Индивидуальные учебные планы Иванов Петров СидоровВасильев 2 4 Заявки на проведение занятий
Исходные данные множество заявок E на проведение занятий множество таймслотов (5 дней по 9 часов – 45 таймслотов) для проведения занятий множество учебных аудиторий R множество студентов S множество особенностей F, присущих аудиториям и требуемых занятиями подмножества заявок εj студентов sj
Соответствие особенностей конкретным занятиям
Обязательные ограничения студент может посещать не более одного занятия в одном таймслоте 08: :30 Физика История … Иванов
Обязательные ограничения аудитория, в которой проводится занятие, должна вмещать всех студентов посещающих занятие и иметь все особенности, требуемые данным занятием 08: :30 Физика … Спортзал
Обязательные ограничения в каждой аудитории в каждом таймслоте не должно проводиться более одного занятия 08: :30 Физика История … Ауд. 1 Ауд 1
Желательные ограничения для каждого студента не должно проводиться единственное занятие в течение учебного дня Пн. 11:30 13:00 История Иванов
Желательные ограничения у любого студента не должно быть занятий, проводимых в последний таймслот любого дня Пн. … 17:30 19:00 Физика
Желательные ограничения для каждого студента не должно проводиться более двух занятий подряд в течение учебного дня Пн. 08:00 09:30 Физика 09:40 11:20 История 11:30 13:00 Этика Иванов
Алгоритм формирования начальных расписаний Множество заявок E(S,F) Выбранная заявка e(s,f) Занятие = заявка + таймслот + аудитория Функция многовекторного выбора наиболее загруженной заявки Оценочная функция многовекторного ранжирования для выбора таймслота и аудитории Множество вариантов (Аудитория, Таймслот) для выбранной заявки Начальное расписание
Результаты работы алгоритма
2-3 февраля 2010 г. Благодарю за внимание!