Система автоматизированного формирования учебного расписания в высшем учебном заведении на основе эвристических алгоритмов

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ОБЗОР СРЕДСТВ И МЕТОДОВ ФОРМИРОВАНИЯ
УЧЕБНЫХ РАСПИСАНИЙ
ш
1.1. Основные требования к учебному расписанию и к способам
его составления
1.2. Обзор программных средств формирования расписаний для различных учебных заведений.
1.3. Обзор и классификация методов составления учебных расписаний
1.4. Основные выводы и результаты главы ГЛАВА 2. СОСТАВ И СТРУКТУРА АВТОМАТИЗИРОВАННОЙ
ИНФОРМАЦИОННОЙ СИСТЕМЫ РАСПИСАНИЕ ВУЗА
2.1. Функциональные подсистемы системы Расписание ВУЗа
2.1.1 Существующий порядок формирования учебного расписания в ВУЗе
2.1.2 Характеристика функциональных подсистем системы Расписание ВУЗа
2.2. Задача формирования календарного учебного расписания
2.2.1 Содержательная постановка задачи
2.2.2 Формализация задачи
2.2.3 Постановки задач формирования расписаний занятий
в ВУЗе
2.2.4 Понятия о АРполноте и 7Ртрудности комбинаторных задач
2.2.5 Доказательство 1УРполноты и Ртрудности задач
формирования учебных расписаний в ВУЗе
2.2.5.1 Общие сведения о методах доказательства
УРполноты.
2.2.5.2 Доказательство АЯполноты и 7Ятрудности
задач формирования учебных расписаний
2.3. Организация хранения данных системы Расписание ВУЗа.
2.3.1. Состав данных системы Расписание ВУЗа.
2.3.2 Обзор известных моделей представления данпых
2.3.3 Модели данных системы Расписание ВУЗа
2.3.3.1 Реляционные модели данных в системе Расписание ВУЗа
2.3.3.2 Многомерные модели данных в системе Расписание ВУЗа
2.3.3.3 Слабоструктурированные модели данных
в системе Расписание ВУЗа.
2.4. Основные выводы и результаты главы
ГЛАВА 3. АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ СОСТАВЛЕНИЯ
УЧЕБНЫХ РАСПИСАНИЙ ВУЗА
3.1. Обзор подходов к решению комбинаторных оптимизационных задач
3.2. Обоснование и общее описание метода решения задачи формирования учебного расписания ВУЗа
3.3. Алгоритмы формирования календарного учебного расписания в составе информационной системы Расписание ВУЗа
3.3.1 Алгоритмы решения задач подсистемы Формирование баз данных и базы локальных алгоритмов
3.3.2 Алгоритмы решения задач подсистемы Подготовка информации для составления календарных расписаний
3.3.3 Генерация трехмерных гиперкубов расписаний.
3.3.4. Ввод ограничений запретов.
3.3.5 Ручной режим включения дисциплин в расписание
3.3.6 Декомпозиция исходной задачи на подзадачи меньшего размера кластеры.
3.3.7 Настройка алгоритма формирования учебного расписания под требования конкретного ВУЗа
3.3.8 Алгоритм автоматического формирования календарного учебного расписания
3.3.9 Диалоговая доработка сформированного расписания
3.4. Основные выводы и результаты главы
ГЛАВА 4 ПРОГРАММНЫЙ КОМПЛЕКС РАСПИСАНИЕ ВУЗА
4.1. Функциональное назначение
4.2. Выбор и краткое описание средства разработки
4.3. Основные компоненты программного комплекса
4.4. Описание интерфейса программного комплекса
4.5. Основные выводы и результаты главы
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЯ
Приложение 1. Список печатных работ по теме диссертации.
Приложение 2. Диаграммы бизнеспроцессов формирования
учебного расписания в ВУЗе
Приложение 3. Состав функциональных задач системы
Расписание ВУЗа
Приложение 4. Диаграммы ЕЛтипов данных системы
Расписание ВУЗа
Приложение 5. Структуры баз данных системы Расписание
Приложение 6. Схемы представления и хранения гиперкубов рас
писаний Преподаватели, Группы, Аудитории
Приложение 7. Перечень базовых алгоритмов включения в
учебное расписание блоков размеров 1,2,3,4.
Приложение 8. Перечень локальных алгоритмов включения в
учебное расписание блоков размеров 1,2,3,4.
Приложение 9 Структуры некоторых таблиц базы данных Рас
писание ВУЗа
Приложение . Документы, подтверждающие внедрение.
ВВЕДЕНИЕ
Актуальность