Составления учебного расписания на основе теории расписаний

Оглавление

Введение 5

1 теория расписания: основные понятия, определения 6

2 Пример применений теории расписаний 9

2.1 задача формирования составов и расписания движения грузовых поездов 9

2.2 модель допустимого расписания движения грузовых поездов 10

3 Описание математической модели 12

3.1 формирование составления расписания в высшем учебном заведении…………………………………………………………………………12

Заключение 20

Список источников 21

Введение

Целью выполнения курсовой работы является составление модели учебного расписания для высшего учебного заведения на основе алгоритма теории расписаний. Предметом исследования является непосредственно теория расписания.

Одна из наиболее актуальных проблем качественной организации учебного процесса в высшем учебном заведении является задача создания учебного расписания. Правильно и точно составленное расписание обеспечивает равномерную загрузку студенческих групп и профессорско -преподавательского состава.

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

В вузах активно проводится лицензирование новых специальностей, внедрение новых форм обучения. В результате количество образовательных программ, различающиеся специальностями и направлениями, специализациями, формами обучения и требующих самостоятельных рабочих планов, возросло примерно в три - четыре раза. Увеличилась и лицензионная численность студентов. Все это не сопровождается пропорциональным увеличением аудиторского фонда. Растет многообразие форм обучения, с различными требованиями к ограничениям на время проведения занятий, как для форм обучения, так и для групп. В последнее время активно развиваются различные формы дополнительного образования, требующие особого расписания обучения групп, преподавателей и занимающие ресурсы аудиторного фонда. Для обеспечения гибкости учебного процесса вводится нечеткое количество аудиторных часов по дисциплинам учебного плана, что ведет к необходимости планирования двухнедельного расписания. Наличие большого количества образовательных программ и учебных планов с одной стороны и соблюдение требований унификации учебного процесса с другой стороны приводят к необходимости гибкого формирование потоков учебных групп для проведения различных дисциплин, с объединением групп различных специальностей, курсов и форм обучения, что значительно усложняет процесс составления расписаний. Таким образом задача составления учебного расписания с математической точки зрения является задачей упорядочения и характеризуется очень высокой размерностью. Математические методы решения таких задач рассматриваются в рамках теории расписаний.