Оптимизация составления расписания

 «Оптимизация составления  расписания».

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

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

Перед составлением расписания необходимо подготовить информацию о высшем учебном заведении (ВУЗ). Нужно ввести полное и краткое название ВУЗа, определить порядок работы учебного заведения. Определить дисциплины, которые нужно включить в расписание (количество пар в день, название пар, наименование времени начала окончания пар и выделение пар, в которые занятия не проводятся, например, воскресенье). Напротив каждой дисциплины указать количество академических часов для выработки за месяц, семестр, год.

Обычно высшее учебное заведение состоит из нескольких корпусов. Поэтому возникает проблема определения расписания. Необходимо минимизировать переходы учебных групп (преподавателей) из корпуса в корпус (из аудитории в аудиторию). Так же необходимо учитывать возраст преподавателей, для которых переход из корпуса в корпус более затруднителен.

При составлении расписания необходимо учитывать различные  организационные мероприятия, проводимые в ВУЗе. Например, заседание кафедр, ученого совета, проведение конференций. Т.е. занятость определенных аудиторий  или преподавателей.

При составлении расписания есть занятия, которые не могут проводить  одновременно. Например, заведующий кафедры  хочет посещать дополнительно некоторые  занятия другого преподавателя. Поэтому необходимо обеспечить, чтобы  занятия, проводимые заведующим кафедрой, не пересекались с занятиями преподавателя, занятия которого он хочет посетить.

Занятия можно группировать по выпускающим кафедрам, по предметным кафедрам, по преподавателям и по группам. Например, группа делится на подгруппы  на занятия по «Информатике». Эти  занятия, проводящиеся разными преподавателями  и в разных аудиториях, должны проходить  одновременно. Некоторые занятия  должны проходить подряд (например, подряд две или более пар). Часть  занятий должны занимать весь учебный  день (например, занятия по военной  подготовке). Кроме этого, одни предметы лучше расставлять в начале рабочего дня, а другие, наоборот, в конце. Это далеко не полный перечень условий, которые обязательно должны быть учтены при работе над любым расписанием  занятий.

Теперь, когда успешно  распределены предметы, часы, преподавателей и аудитории, необходимо проверить, чтобы все расписание соответствовало  целям и задачам учебного процесса. Важно, чтобы оно не ущемляло в  правах ни студентов, ни преподавателей. Этого добиться крайне трудно, но нужно  всегда стремиться к этому.

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

Литература

1. Донецков А.М. Автоматизация составления расписания учебных занятий в вузе //Материалы Всероссийской научно-технической конференции «Наукоемкие технологии в приборо- и машиностроении и развитие инновационной деятельности в ВУЗе». –Т.2. – М., Издательство МГТУ им. Н.Э.Баумана, 2008. –с. 98.
2. Жданова Е.Г. Теория расписаний: учебник.-М.:МГУ,1999.