Оптимизация процессов обработки заданий в дискретных многостадийных системах

Оптимизация процессов обработки заданий в дискретных многостадийных системах

Автор: Мирецкий, Игорь Юрьевич

Шифр специальности: 05.13.01

Научная степень: Докторская

Год защиты: 2003

Место защиты: Пенза

Количество страниц: 363 с. ил.

Артикул: 2633659

Автор: Мирецкий, Игорь Юрьевич

Стоимость: 250 руб.

ОГЛАВЛЕНИЕ
Введение.
Часть I. Минимизация длительности производственного
ЦИКЛА В СИСТЕМАХ ПОСЛЕДОВАТЕЛЬНОЙ ОБРАБОТКИ . .
Вводные замечания
Глава 1. Преобразование расписаний в задаче
оптимизации работы сборочной линии.
1.1. Постановка задачи .
1.2. Математическая модель.
1.3. Оператор преобразования О .
1.4. Субоптимапьные расписания. Концепция 5оптимальности .
1.5. Образ пути при преобразовании расписания
1.6. Оценка эффективности преобразований
1.7. Выявление неэффективных преобразований
1.8. Условия 1оптимальности расписания
1.9. Условия доминирования
1.9.1 Оразбиение множества
1.9.2. Исследование транспозиций .
Глава 2. Построение приближенно оптимальных
расписаний для систем конвейерного тина.
2.1. Аналитический аппарат для синтеза 2оптимальных
расписаний
2.1.1. Исследование ком позиций длин ы 2
2.1.2. Преобразованиесклейка
2.2. Алгоритмы синтеза 1и 2оптимальных расписаний
2.2.1. Стратегия поиска 1оптимальных расписаний.
2.2.2. 1оптимальные алгоритмы.
2.2.3. 2оптимальные алгоритмы.
2.2.4. Сложность и сходимость алгоритмов
2.3. Исследование проблемы лоптимальности
2.3.1. Оценки эффективности преобразований,
входящих в композиции.
2.3.2. Представление композиций .
2.3.3. Условия эффективности композиций
2.4. Построение оптимальных расписаний.
2.4.1. оптимальный алгоритм.
2.4.2. Модифицированный оптимапьный алгоритм
2.4.3. Анализ алгоритмов
Глава 3. Оптимизация в конвейерных системах без
ограничений на очередность выполнения работ . .
3.1. Вводные замечания и постановка задачи.
3.2. Математическая модель.
3.3. Оператор преобразования О,,,
3.4. Подход к решению задачи
3.5. Условия элиминации неэффективных преобразований . . .
3.6. Оценки эффективности преобразований
3.7. 1оптимальность и оптимальность в классе
3.8. Определение параметров преобразований.
3.9. Синтез приближенно оптимальных расписаний класса . .
3 Пример работы 1 оптимального алгоригма
3 Обобщения конвейерной задачи.
. Неодновременное поступление работ.
. Оптимизация при заданных отношениях предшествования работ
. Задача с разными маршрутами
Основные результаты и выводы.
Часть . Оптимизация в системах последовательной
ОБРАБОТКИ ПРИ ЗАДАННЫХ ДИРЕКТИВНЫХ СРОКАХ . . .
Вводные замечания .
Глава 4. Оптимизационный анализ системы
4.1. Математическая модель .
4.2. Методы проведения оптимизационного анализа
4.3. Условия доминирования .
4.4. Последовательное улучшение
4.4.1. Классификация методов решения
4.4.2. Эффективные преобразования
4.4.3. Оценки эффективности .
Глава 5. Синтез оптимального плана работы системы . . .
5.1. Подход к решению задачи
5.2. Получение 1оптимальных решений .
5.2.1. Признак 1оптимальности.
5.2.2. 1оптимальный алгоритм
5.3. Синтез 2оптимальных расписаний
5.3.1. Оценка эффективности композиций длины 2
5.3.2. Образпотомок пути
5.3.3. Признак эффективности композиции
5.4. оптимальные решения задачи Ттах
5.4.1.Частичные расписанияпотомки
5.4.2. Оценки эффективности преобразований
частичных расписаний и их потомков
5.4.3. Эффективные композиции длины .
Основные результаты и выводы.
Часть III. Оптимизация работы систем с повторным
ОБСЛУЖИВАНИЕМ
Вводные замечания .
Глава 6. Построение и анализ модели
6.1. Постановка задачи
6.2. Дисциплины обслуживания и допустимые расписания . . .
6.2.1. Раздельная обработка стадий
6.2.2. Смешанная обработка стадий .
6.3. Подход к решению.
6.3.1. Преобразование расписаний.
6.3.2. Окрестность расписания
6.4. Матричная модель.
6.4.1. Матричная модель для задачи , Стах . .
6.4.2. Матричная модель для задачи
6.5. Примеры построения матричных моделей и расчета
длины расписаний
Г л а в а 7. Оптимизация работы системы.
7.1. Типы критических путей . и
7.2. Анализ критических путей типа .
7.2.1. Упрощение модели .
7.2.2. Условия 1оптимальности расписания
7.2.3. Условия эффективности композиции преобразований .
7.3. Анализ критических путей типа .
7.3.1. Свойства модели
7.3.2. Классификация преобразований

7.3.3. Оценивание эффективности преобразований.
7.3.4. Общая оценка эффективности преобразований.
7.3.5. Условия 1оптимальности расписания
7.3.6. Условия эффективности композиции преобразований .
7.4. Алгоритмы поиска субоптимапьных решений.
Основные результаты и выводы
Часть IV. Управление производственными процессами . .
Вводные замечания.
Глава 8. Оптимизация процессов и моделирование работы
систем .
8.1. Оптимизация работы трубопрокатного цеха
8.1.1. Модель производственного процесса.
8.1.2. Минимизация длительности производственного цикла .
8.1.3. Оптимальное планирование при наличии директивных сроков
8.2. Устройство для имитации технической системы конвейерного типа
Основные результаты и выводы
Г Заключение
Литература


Здесь дается концепция лоптимальности, на примере классической задачи об оптимальном перестановочном расписании разрабатывается приближенный подход к решению задач оптимизации функционирования дискретных многостадийных систем. Задача об оптимальном перестановочном расписании является наиболее хорошо изученной из класса задач, связанных с решением проблемы составления оптимального плана работы систем последовательного типа. Для ее решения предлагались методы и алгоритмы случайного поиска, ветвей и границ, целочисленного и динамического программирования, локального поиска , , , 8, 7. Однако каждый из перечисленных методов имеет свои недостатки. Задача является трудной, и исследования в области приближенных подходов и построения эффективных приближенных алгоритмов продолжаются. Основное внимание в главах уделяется совершенствованию меI тодологии локального поиска решению проблем выбора окрестности, ка
чества решения и выбора направления движения к оптимуму, разработке аналитического аппарата для проведения оптимизационных исследований и методам получения локально оптимальных оптимальных решений. Подход и методы, разработанные в главах 1 и 2, развиваются и обобщаются в главах . Система обработки конвейерная система состоит из т последовательно работающих машин Ыь Мл На машинах системы требуется выполнить п заданийработ , . Известны следующие параметры, условия и ограничения, характеризующие систему обработки, систему заданий и процесс обработки. Все машины системы абсолютно надежны. К моменту начала функционирования конвейерной системы все работы доступны. Работа у, ,и, состоит из т операций О у, 0т, причем каждая операция О выполняется соответствующей машиной М ,т. Длительности операций 0. М2, Мт. Очередность выполнения работ на всех машинах одна и та же. Для каждой работы ее выполнение очередной машиной начинается не ранее, чем окончится ее выполнение предыдущей машиной. Каждая машина одновременно может выполнять не более одной работы. Начавшаяся операция не прерывается до полного ее завершения. Длительности операций не зависят от последовательности, в которой
они выполняются. Требуется определить оптимальную последовательность обработки расписание, для которой общее время выполнения всех работ на всех машинах время прохождения, длина расписания минимально. Для нахождения оптимального решения описанной задачи достаточно исследовать множество класс Р перестановочных расписаний без искусственных простоев , так что можно считать каждая машина начинает выполнение поступившей работы сразу после поступления если машина свободна либо сразу после завершения предыдущей работы если она занята. Перестановочные расписания полностью определяются порядком выполнения работ и в случае п работ задаются одной из п возможных перестановок их номеров. В соответствии с общепринятой классификацией поставленная задача называется i задачей об оптимальном перестановочном расписании и имеет символическое представление С. Задача относится к числу трудных. Она является частным случаем задачи ВеллманаДжонсона , или конвейерной задачи, которая рассматривается в главе 3. Если рг к, то работа в расписании пр занимает ге место. Если
рг г при всех г 1,2,п, то расписание пр есть , Г2, , я. Обозначим через Сгп, момент завершения выполнения й операции на машине А, работы, занимающей в расписании л ге место. Срл. Сргп, о шахСрГ7с, 1, СКг1я, 0 аг, 2,я, г 2, л. Ся, . Величина Сятс, л определяет момент окончания обработки, то есть длину расписания п. Для обозначения длины расписания к будем пользоваться сокращенной формой записи Спахя или Ся. Момент завершения выполнения й операции конкретной работы будем обозначать СДтс, , 1,л СДл, л г СДл момент окончания выполнения работы а Условия 1. Критерий оценки расписания есть Стах. Ся ,шпСя. Для решения задачи используем матричную модель. Определение 1. Последовательность элементовклеток произвольной вещественной матрицы А аутх называется сегментом, если каждый элемент , г последовательности кроме последнего предшествует либо элементу 1, г, либо элементу , г 1.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.239, запросов: 244