Введение
ГЛАВА 1 Состояние вопроса и задачи исследования 12
1.1. Анализ работ в области решения задачи автоматизированного формирования расписания экзаменов 12
1.2. Многокритериальность задачи оптимизации расписания экзаменов 23
1.3 Математические основы многокритериальной оптимизации 31
1.4. Постановка задач исследования 45
Глава 2: Формирование и оптимизация начальнго расписания экзаменов 47
2.1 Общая постановка задачи 47
2.2 Множественно-графовая модель расписания экзаменов 48
2.3 Математическая модель процесса формирования начального расписания экзаменов 53
2.3.1 Ограничения, накладываемые на задачу 53
2.3.2. Критерии загруженности учебного поручения 55
2.3.3 Метод формирования начального расписания экзаменов 57
2.3.4 алгоритм формирования начального расписания экзаменов 61
2.4 визуализация информации в задаче формирования расписания экзаменов 63
2.5 Оптимизация начального расписания экзаменов 65
2.5.1. критерий равномерности распределения экзаменов групп 65
2.5.2 критерий равномерности распределения экзаменов групп 67
2.5.3 метод оптимизации начального расписания экзаменов 68
Глава 3 Применение методов формирования и оптимизации расписания экзаменов ВУЗа 71
3.1. Анализ формирования начальных расписаний экзаменов 71
3.2. Анализ работы алгоритма оптимизации 91
Заключенріе 100
Литература 102
