Содержание
ВВЕДЕНИЕ.
ГЛАВА 1. ЗАДАЧИ СИНТЕЗА РАСПИСАНИЙ И МЕТОДЫ ИХ
РЕШЕНИЯ
1.1. Представление задач синтеза расписаний.
1.1.1. Система машин.
1.1.2. Характеристики работ
1.1.3. Критерии оптимальности
1.1.4. Трехэлементное представление задач синтеза расписаний
1.2. Постановка задачи И Стах
1.3. Методы решении задачи ПСтах.
1.3.1. Точные методы.
1.3.2. Приближенные методы.
1.3.3. Эвристические методы
1.4. Выводы по главе 1.
ГЛАВА 2. ПРИМЕНЕНИЕ АЛГОРИТМА МИНИМИЗАЦИИ ФУНКЦИЙ, ЗАДАННЫХ НА НОРМАЛЬНО РАЗВОРАЧИВАЕМЫХ, ЧАСТИЧНО УПОРЯДОЧЕННЫХ МНОЖЕСТВАХ, ДЛЯ РЕШЕНИЯ ЗАДАЧИ Я в Р.
2.1. Основные понятия, используемые при описании алгоритма поиска оптимальных расписаний.
2.2. Алгоритм поиска оптимальных расписаний АПОР.
2.3. Методы сокрашсния перебора для алгоритма поиска оптимальных расписаний.
2.3.1. Исключение симметричных расписаний
2.3.2. Отсечение расписаний, не удовлетворяющих ограничениям задачи .
2.3.3. Использование предварительного упорядочения работ.
2.3.4. Замена критерия оптимальности.
2.4. Методы организации множества расписаний.
2.5. Использование верхней границы оптимального значения критерия .
2.6. Тестирование
2.6.1. Сравнение вычислительной сложности алгоритмов АПОР1, АПОР2, АПОР3, АПОР4, АПОР5
2.6.2. Сравнение времени работы алгоритмов АПОР1, АПОР2, АПОР3, АПОР4, АПОР5.
2.7. Оценка множества оптимальных расписаний в задаче НЦСщи
2.8. Выводы по главе 2.
ГЛАВА 3. ПРИМЕНЕНИЕ ВЕРОЯТНОСТНЫХ АЛГОРИТМОВ ДЛЯ
РЕШЕНИЯ ЗАДАЧИ ЯСМАХ.
3.1. Основные понятия, используемые при описании вероятностных алгоритмов
3.2. Способы задания параметров вероятностных алгоритмов.
3.3. Тестирование
3.3.1. Экспериментальное изучение влияния основных характеристик вероятностных алгоритмов А1 и БОА2 на их эффективность.
3.3.2. Сравнение алгоритма Б0А2 с алгоритмом моделирования обжига 8 А
3.4. Выводы по главе 3.
ГЛАВА 4. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ МЕТОДОВ СИНТЕЗА
РАСПИСАНИЙ.
4.1. Программная реализация АПОР и вероятностных алгоритмов
4.1.1. Функциональное назначение программы.
4.1.2. Технические характеристики и условия применения программы
4.1.3. Структура программы.
4.1.4. Интерфейс пользователя
4.2. Программа составления расписания зачетноэкзаменационной сессии
4.2.1. Постановка задачи и схема алгоритма.
4.2.2. Функциональное назначение программы.
4.2.3. Технические характеристики и условия применения программы
4.2.4. Структура программы.
4.2.5. Интерфейс пользователя
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ
- Київ+380960830922