Оглавление
Введение
Общая характеристика работы
Главные результаты диссертации.
Публикации и апробация результатов исследований
Структура работы
1 Анализ сложности задачи
1.1 Предварительные сведения
1.2 Задача в обобщенной постановке и 4параметри
ческий анализ ее сложности
1.2.1 Постановка задачи.
1.2.2 Анализ сложности
1.2.3 Таблица результатов анализа
1.3 Установление сложности базисных классов.
1.3.1 Полиномиально разрешимые базисные классы .
1.3.2 трудность классов x ,., .
1.3.3 трудность классов x и Хжд
1.4 Заключительные замечания к главе 1.
2 Эффективное построение нормальных расписаний
2.1 Предварительные сведения
2.2 Базовые нормальные классы.
Оглавление
2.2.1 Минимальные нормализующие векторы в 2 и 3 .
2.2.2 Величина доминирования
2.3 Эффективно нормализующие векторы в .
2.3.1 Метод последовательной достройки нормального расписания
2.3.2 нормализующие и достраивающие векторы в 2.3.3 Построение эффективно нормализующих векторов
2.4 Заключительные замечания к главе 2
3 Интервал локализации оптимумов задачи
3.1 Предварительные сведения
3.2 Точный интервал локализации оптимумов задачи
с тремя машинами.
3.2.1 Основные формулировки .
3.2.2 Процедура склеивания работ
3.2.3 Описание доказательства леммы 3.4
3.3 Иллюстрация компьютеризированного подхода локализация оптимумов для задачи о сборочной линии
3.4 Заключительные замечания к главе 3.
Литература
- Київ+380960830922