Введение
ГЛАВА 1. Задачи распределения ресурсов как задачи математического программирования 11
1.1. Место задач распределения ресурсов в классе задач математического программирования 11
1.1.1. Место задач теории расписаний в классе задач математического программирования , ..11
1.1.2. Классификация задач теории расписаний ..73
1.2. Задачи распределения ресурсов в сетевых канонических структурах 19
1.2.1. Классификация по способу задания параметров 21
1.2.2. Классификация по типу ресурса 24
1.2.3. Интервальная арифметика 26
1.3. Задачи альтернативного распределения ресурсов в сетевых канонических структурах с интервальными значениями параметров
29
Выводы ПО ГЛАВЕ 1 , 32
ГЛАВА 2. Общая математическая модель альтернативного распределения ресурсов в сетевых канонических структурах с интервальными характеристиками 33
2.1. Общая математическая модель 33
2.1.1. Исходные параметры модели 33
2.1.2. Варьируемые параметры модели , 34
2.1.3. Ограничения математической модели 34
2.2. Исследование общей математической модели ,.. 36
2.2.1. NP-полнота проблемы существования решения 36
2.2.2. Линеаризация общей математической модели 37
2.3. Частные «подмодели» и условия их разрешимости 39
2.3.1. Модель с технологическими ограничениями 39
2.3.2. Модель с технологическими и организационными ограничениями 44
2.3.3. Модель с технологическими и ресурсными ограничениями. 45
Выводы по ГЛАВЕ 2 49
ГЛАВА 3. Постановки многокритериальных задач альтернативного распределения ресурсов в сетевых канонических структурах с интервальными характеристиками 50
3.1. Многокритериальные задачи альтернативного распределения ресурсов 50
3.1.1. Задача типа А (поиска эффективных технологически и организационно допустимых расписаний) 52
3.1.2. Задача типа В"(поиска эффективных технологически и ресурсно допустимых расписаний) 53
3.1.3. Задача типа С (поиска эффективных технологически допустимых расписаний) 53
3.2. Схемы компромиссов для постановок задач альтернативного распределения ресурсов с интервальными характеристиками 55
3.2.1. Задача типа А (поиска оптимального технологически и организационно допустимого расписания) 56
3.2.2. Задача типа В (поиска оптимального технологически и ресурсно допустимого расписания) 56
3.2.3. Задача типа С (поиска эффективного технологически допустимого расписания) 56
Выводы по ГЛАВЕ 3 60
ГЛАВА 4. Алгоритмы решения задач альтернативного распределения ресурсов в сетевых канонических структурах с интервальными характеристиками 61
4.1. Интервальный подход к решению задач распределения ресурсов 62
4.2. Алгоритм построения a-допустимых расписаний 66
4.2.1. Алгоритм А1 (построения интервального расписания) 66
4.2.2. Алгоритм А2 (уточнениярасписания) 68
4.2.3. Алгоритм A3 (выбораресурсов) 70
4.2.4. Алгоритм А4 (определения оптимального значения штрафа) 72
4.2.5. Алгоритм А5 (расчета интенсивностей потребления ресурсов) 76
4.2.6. Алгоритм А6 (уточнения интенсивностей потребления ресурсов) 79
4.2.7. А-алгоритм построения расписаний 81
4.3. Алгоритм построения в-допустимых расписаний 84
4.3.1. Алгоритм В J (построения интервального расписания) 84
4.3.2. Алгоритм В2 (построенияреализации интервального расписания) v 92
4.3.3. В-алгоритм построения расписаний 96
Выводы по главе 4 100
ГЛАВА 5 Диалоговая программная система решения задач построения интервальных расписаний 101
5.1. Архитектура диалоговой программной системы 101
5.2. Типовые сценарии решения задач интервального распределения ресурсов 107
5.3. Решение задачи оптимизации план-графиков для инструментального производства при изготовлении пресс-форм 113 выводы по главе 5 116
Заключение 117
Литература
