Введение
1 Анализ задачи и средств ее решения 15
1.1 Общая характеристика задачи 15
1.2 Обзор существующих средств решения 21
1.3 Обзор методов решения 27
1.3.1 Математическое программирование 28
1.3.2 Комбинаторный подход 32
1.3.3 Эвристические и вероятностные методы 34
1.4 Выводы по разделу 36
2 Формализация задачи 38
2.1 Общая модель задачи 38
2.2 Формализация задачи на основе аппарата теории множеств 42
2.3 Формирование элементов расписания 54
2.4 Принципы анализа исходных данных 56
2.5 Выводы по разделу 61 CLASS
3 Разработка метода решения задачи 62 CLASS
3.1 Последовательный метод составления расписания 62
3.2 Расчет коэффициентов сложности с применением нейронных сетей 81
3.3 Выводы по разделу 84
4 Разработка автоматизированной системы 85
4.1 Разработка структуры автоматизированной системы составления расписания занятий 85
4.2 Аппаратная подсистема 86
4.3 Программная подсистема 88
4.4 Разработка логической структуры базы данных 93
4.5 Разработка алгоритма составления расписания 101
4.6 Разработка модуля анализа исходных данных 110
4.7 Разработка модуля корректировки расписания 117
4.8 Методическая подсистема 133
4.9 Выводы по разделу 133
5 Анализ результатов практического применения 134
5.1 Разработка критериев оценки качества расписания занятий 134
5.2 Результаты внедрения автоматизированной системы 138
5.3 Исследование влияния объема аудиторного фонда на качество расписания 144
5.4 Реализация нейросетевого подхода подсчета КС 150
5.5 Выводы по разделу 151
Заключение 152
Список использованных источников 153
