Модели и методы распределительного типа при планировании и оперативном управлении производственными системами

• Автор: Куликов, Михаил Сергеевич
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2014
• Место защиты: Нижний Новгород
• Количество страниц: 144 с.

Содержание
Содержание
Аннотация
Введение
ГЛАВА 1. Задачи распределения ресурсов в иерархических системах (планирование и оперативное управление)

1.1. Место задач распределения ресурсов в классе задач математического

программирования

1.2. Математический аппарат, используемый при формализации процессов

распределения ресурсов в иерархических системах

1.2.1. Методы решения задач совместности системы линейных неравенств

1.2.2. Методы решения задач квадратичного программирования
1.2.3. Методы решения задач календарного планирования и оперативного управления
ГЛАВА 2. Общая математическая модель многокритериального распределения ресурсов и постановки оптимизационных задач
2.1. Иерархия рассматриваемых задач
2.2. Содержательное описание проблемы распределения ресурсов при планировании и
оперативном управлении производственными системами
2.2.1. Задача ситуационного анализа, планирования и оперативного управления
процессом изготовления интегральных схем с микронными и субмикронными проектными нормами
2.2.2. Задача распределения производительности купола по газовым скважинам
2.2.3. Задача планирования и оперативного управления процессом изготовления
изделий машиностроения
2.3. Общее описание проблемы распределения ресурсов при планировании и
оперативном управлении производственными системами
2.3.1. Задача предварительного планирования распределения ресурсов
2.3.2. Задача календарного планирования и оперативного управления
2.4. Построение и исследование общей математической модели распределения
ресурсов в иерархических системах
2.4.1. Математическая модель
2.4.2. Пример математического описания задачи распределения ресурсов в
радиоэлектронном производстве
2.5. Постановка оптимизационных задач распределения ресурсов
2.5.1. Квадратичные многокритериальные задачи распределения ресурсов
2.5.2. Постановка задачи построения лексикографически оптимального решения
2.5.3. Построение неулучшаемого е-приближенного решения многокритериальной
задачи распределения ресурсов
2.5.4. Пример постановки задачи нахождения лексикографически оптимального и е-
приближенного решения
2.5.5. Задачи календарного планирования и оперативного управление
2.5.6. Пример постановки задачи календарного планирования и оперативного
управления
2.6. Вычислительная сложность оптимизационных задач распределения ресурсов в
иерархических системах
ГЛАВА 3. Алгоритм решения многокритериальных задач распределения ресурсов в иерархических системах
3.1. Релаксационный метод Агмона-Моцкина решения задачи проверки совместности
системы линейных неравенств
3.2. Метод центрального пути решения задач линейного и квадратичного
программирования
3.3. Решение задачи объемно-календарного планирования с единичной матрицей
ограничений
3.4. Нахождение е-приближенного решения задачи объемно-календарного
планирования
3.4.1. Нахождение е-приближенного решения
3.4.2. Пример нахождения е-приближенного решения задачи объемно календарного
планирования
3.5. Нахождение лексикографически оптимального решения задачи объемнокалендарного планирования
3.5.1. Лексикографическая схема компромисса
3.5.2. Пример нахождения лексикографически оптимального решения задачи объемнокалендарного планирования
3.6. Пошаговый алгоритм построения расписания выполнения операций задачи
оперативного управления
3.7. Алгоритм решения задач календарного планирования и оперативного управления,
основанный на вычислительных процедурах метода ветвей и границ
3.7.1. Основные вычислительные процедуры метода ветвей и границ
3.7.2. Процедура оценок
3.7.3. Процедура ветвления
3.8. Фронтальные алгоритмы решения задач оперативного управления
3.8.1. Стратегии назначения работ задач календарного планирования
3.8.2. Классический фронтальный алгоритм
3.8.3. Фронтальный алгоритм с рангами
3.8.4. Пример работы фронтального алгоритма с рангами
ГЛАВА 4. Диалоговые программные средства решения задач распределения ресурсов в иерархических системах
4.1. Описание диалоговых программных средств
4.1.1. Назначение и структура программного обеспечения
4.1.2. Основные модули
4.2. Типовой сценарий решения задачи распределения ресурсов в иерархических
системах при помощи разработанного программного обеспечения
4.3. Примеры решения прикладных задач распределения ресурсов в иерархических
системах с использованием диалоговых программных средств
4.3.1. Использованные аппаратные средства
4.3.2. Обозначения
4.3.3. Результаты решения задач распределения ресурсов
Заключение
Список литературы

ПРИЛОЖЕНИЕ. Документы, подтверждающие внедрение результатов диссертационной работы

1) Задача с взаимозаменяемыми станками;
2) Задачи цеха (Shop Scheduling):
2.1)Job-Shop;
2.2) Flow-Shop;
2.3) Open-Shop;
- Задачи построения расписания для проекта (RCPSP).
1.2.3.3. Задачи сетевого планирования
Исходными данными для задач сетевого планирования являются перечни выполняемых работ, длительности этих работ и взаимосвязи между работами. Целью задач сетевого планирования является сокращения общего времени выполнения всех работ. Взаимосвязь работ задается ориентированным графом без петель и контуров (сетевым графиком), с дугами соответствующими работам, которые необходимо выполнить. Таким образом, сетевой график является антирефлексивным бинарным отношением / = (V, А), где А с V2, где А - определяет множество дуг, а множество V -является множеством вершин. Выделяют два основных типа систем по способу задания входной информации - детерминированные и стохастические.
В детерминированных системах заранее строго определены все входные данные, т.е. заранее определены значения всех параметров задачи, таких как длительность работ и время поступления ресурсов, до начала ее решения. Для нахождения решения в таких системах разработан метод критического пути [6, 13, 79, 82].
В стохастических системах для входных параметров определены некоторые вероятностные оценки, т.е. длительность работ и гарантированность поступления ресурсов носит вероятностный характер. Для решения таких задач разработаны методы типа метода оценки и пересмотра программ (PERT) [79,95] В ситуациях, когда реализация