Введение
1. Общая постановка задачи составления оптимального учебного расписания для школ 4
1.1. Обзор существующих систем автоматизированного составления учебного расписания и классификация задач учебного расписания 4
1.2. Содержательная постановка задачи составления оптимального учебного расписания для школ с учетом предпочтений 23
1.3. Концептуальная постановка задачи составления оптимального учебного расписания для школ с учетом нечетких предпочтений 32
2. Математическая постановка задачи составления оптимального учебного расписания с учетом нечетких предпочтений 44
2.1. Декомпозиция задачи и выбор параметров оптимизации 44
2.2. Ограничения в задаче оптимального учебного расписания для школ ... 50
2.3. Построение обобщенных критериев оптимальности 53
2.4. Математическая постановка задачи многокритериальной оптимизации учебного расписания школы с учетом нечетких предпочтений 64
3. Гибридный алгоритм решения задачи составления оптимального учебного расписания 67
3.1. Обзор и классификация методов составления учебного расписания 67
3.2. Алгоритм получения допустимых расписаний в задаче составления оптимального учебного расписания с учетом нечетких предпочтений 79
3.3. Алгоритм многокритериальной оптимизации учебного расписания для школ с учетом нечетких предпочтений 87
4. Реализация алгоритма в виде модуля информационной системы и решение тестовых задач 101
4.1. Модуль «Расписание» и его использование для составления оптимального учебного расписания с учетом нечетких предпочтений 101
4.2. Эвристические алгоритмы ослабления ограничений в модуле «Расписание» информационной системы «Школа» 108
4.3. Сходимость к решению исходной задачи и устойчивость численных схем эвристических алгоритмов модуля «Расписание» 113
4.4. Решение задачи составления оптимального учебного расписания школы с учетом нечетких предпочтений на примере МОУ «Лицей №1» 120
5. Основные результаты и выводы 133
6. Список литературы 135
Приложение
