Упорядочение работ и распределение ресурсов в канонических системах конвейер-сеть

Введение
Глава 1. Оптимизационные задачи упорядочения работ и распределения ресурсов в сетевых канонических структурах
1.1. Задачи упорядочения работ и распределения ресурсов как задачи математического программирования.
1.1.1. Место задач теории расписаний в классе задач математического программирования.
1.1.1.1. Задачи планирования перевозок.
1.1.1.2. Задачи размещения и специализации.
1.1.1.3. Задачи логического проектирования.
1.1.1.4. Задачи распределения вычислительной памяти
1.1.1.5. Задачи синтеза логических сетей.
1.1.1.6. Задачи нахождения маршрутов перевозки груза.
1.1.2. Классификация задач теории расписаний
1.1.2.1. Сетевое представление.
1.1.2.2. Иерархическое представление.
1.1.2.3. Задачи упорядочения работ.
1.1.2.4. Задачи согласования.
1.1.2.5. Задачи распределения
1.2. Упорядочение работ и распределение ресурсов при заданных отношениях предшествования
1.2.1. Общее описание задачи упорядочения работ и распределения ресурсов при заданных отношениях предшествования
1.2.2. Классификация моделей по учету внешних воздействий.
1.2.2.1. Детерминированные модели
1.2.2.2. Вероятностные стохастические модели.
1.2.2.3. Статистические модели.
1.3. Содержательная постановка задач упорядочения и распределения ресурсов в канонических структурах типа комвейсрсеть.
1.3.1. Оптимальное планирование и управление процессом производства изделий м и крозлектро I и к и
1.3.1.1. Производство больших интегральных схем БИС
1.3.1.2. Производство гибридных интегральных схем ГИС
1.3.2. Задача планирования опытного производства изделий машиностроения.
1.3.3. Задача планирования процесса изготовления прессформ в инструментальном производстве.
1.3.4. Общие особенности задачи планирования производства микроэлектронных изделий и задачи опытного производства изделий
машиностроения
1.3.5. Содержательное описание объекта
Выводы по главе 1
Глава 2. Математические модели упорядочения работ и распределения ресурсов в
канонических системах
2.1. Общая математическая модель упорядочения работ и распределения ресурсов для канонических систем
2.1.1. Исходные параметры математической модели.
2.1.2. Варьируемые параметры математической модели
2.1.3.Ограничения математической модели.
2.1.4. Исследование общей математической модели.
2.2. Математическая модель упорядочения работ для систем с конвейерными
технологиями
2.2.1. Математическая модель и ее исследование
2.3. Математическая модель распределения ресурсов для систем с сетевыми
технологиями
2.3.1. Математическая модель
2.3.2. Исследование математической модели.
Выводы но главе 2.
Глава 3. Постановки оптимизационных задач упорядочения работ и распределения
ресурсов и алгоритмы их решения
3.1. Постановка оптимизационных задач упорядочения работ и распределения ресурсов
3.1.1. Критерии оптимизационных задач.
3.1.2. Постановка оптимизационной задачи для систем конвейерного
3.1.3. Постановка оптимизационной задачи для систем конвейерссть
3.2. Метод ветвей и границ построения расписаний для систем типа конвейерсеть
3.2.1. Описание основных процедур метода ветвей и границ
3.2.2. Алгоритмы определения граничных значений метода ветвей и границ для
систем типа конвейерсеть.
3.3. Стохастические и детерминированные алгоритмы решения задачи упорядочения работ и распределения ресурсов
3.3.1. Алгоритмпостроитель расписания.
3.3.1.1. Алгоритмпостроитель допустимого расписания.
3.3.2. Стохастические алгоритмы
3.3.2.1 .Алгоритм Метрополией i i
3.3.2.2.Муравьиный алгоритм i.
3.3.2.3.Генетический алгоритм
3.3.3. Детерминированные алгоритмы.
3.3.3.1 .Фронтальный алгоритм
3.3.3.2.Алгоритм решения задачи о назначениях
3.3.4.Метод комбинирования алгоритмов.
Выводы по главе 3
Глава 4. Диалоговые программные средства решения оптимизационных задач упорядочения работ и распределения ресурсов в канонических системах типа конвейерсеть
4.1. Описание структуры и возможностей диалоговой системы.
4.1.1. Модель работы с каноническими системами типа конвейерсеть
4.1.2. Архитектура диалоговой программной системы.
4.1.3. Алгоритмический блок программной системы.
4.1.4. Функциональный блок программной системы
4.1.5. Системные требования.
4.2. Результаты вычислительных экспериментов для анализа эффективности применения разработанных алгоритмов
4.3. Решение задач упорядочения работ и распределения ресурсов.
4.3.1. Решение задач упорядочения работ и распределения ресурсов в микроэлектронном производстве.
4.3.1.1. Общее описание программного комплекса
4.3.1.2. Решение задач планирования в программном комплексе Кристалл
4.3.2. Построение расписания изготовления прессформ в инструментальном
Выводы по главе 4.
Заключение
Список литературы