Оптимизация работы автооператорных линий

• Автор: Нуриев, Наиль Кашапович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Казань
• Количество страниц: 159 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
I. ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ, ПОСТАНОВКА И РЕШЕНИЕ ЗАДАЧИ ДЛЯ ОДНООПЕРАТОРНОЙ ЛИНИИ.

1.1. Анализ моделей и методов решения задач календарного планирования .

1.2. Классификация задач организации оптимального управления однорядными поточными линиями 1

1.3. Организация оптимального обслуживания поточной

линии при фиксированно заданных временах обработки

1.3.1. Некоторые утверждения об организации обслуживания поточной линии

1.3.2. Построение расписания методом последовательного конструирования .

1.3.3. Алгоритм построения расписания методом последовательного конструирования

1.3.4. Утверждение о точности алгоритма .

1.4. Задача оптимального обслуживания поточной линии
при интервально заданных временах обработки .
1.4.1. Описание технологического процесса .
1.4.2. Постановка задачи
1.4.3. Анализ подходов к решению задачи .
1.4.4. Алгоритмы метода МонтеКарло и алгоритмы с использованием Л последовательностей
1.5. Построение расписания методом последовательного конструирования с вариацией допусков
1.5.1. Анализ возможностей учета допусков
1.5.2. Алгоритм построения расписания .
1.6. Области эффективности развитых методов .
Выводы.
2. ОРГАНИЗАЦИЯ ОБСЛУЖИВАНИЯ ПОТОЧНОЙ ЛИНИИ С УСЛОЖНЕННОЙ СТРУКТУРОЙ
2.1. Оптимальное обслуживание поточной линии при наличии параллельных позиций .
2.2. Задача построения расписания для линии с изменяющейся структурой
2.2.1. Подход к решению задачи . . . .
2.2.2. Алгоритм и результаты численного эксперимента .
2.3. Построение расписания для многооператорной линии
при несовмещенных концах обслуживания
2.4. Построение расписания для многооператорной линии
при совмещенных концах обслуживания
2.5. Обобщенный алгоритм построения расписания для поточной линии
Выводы.
3. ОПТИМИЗАЦИЯ ПРОЦЕССА ОБРАБОТКИ ПОДВЕСОК РАЗНЫХ НОМЕНКЛАТУР
3.1. Стыковка двух циклических расписаний
3.2. Алгоритм стыковки двух циклограмм на многооператорной линии
3.3. Поиск оптимальной очередности запуска номенклатур
на автооператорную линию
3.4. Поиск очередности запуска различных номенклатур на автооператорную линию в вероятностной постановке . Ш
3.5. Поиск оптимальной очередности запуска разных номенклатур на автооператорную линию в условиях неопределенности .
ЗАКДКЯЕНИЕ . . .
ЛИТЕРАТУРА


Разработан эвристический метод последовательного конструирования порядка обслуживания с вариацией допусков при ин-тервально заданных временах обработки. Приводится алгоритм построения расписания. Вводится классификация исходной информации по специально разработанным критериям. Для каждого класса исходных данных прогнозируется качество решения. Строятся области эффективности разработанных методов. Приводятся результаты численного эксперимента. Во второй главе рассматриваются задачи построения расписания работы поточной линии с усложненной и с изменяющейся структурой. Вводится понятие условной эквивалентности двух задач построения расписания работы поточной линии с различными структурами. Приводится обобщенный алгоритм построения расписания работы поточной линии, позволяющий строить расписания для поточных линий с различной структурой. В третьей главе рассматриваются задачи построения расписания работы многономенклатурной поточной линии в случае, когда подвески одной номенклатуры поступают на линию партией. Разработаны алгоритмы стыковки расписаний двух различных номенклатур на одной поточной линии. Предложены методы поиска оптимальной очередности запуска на поточную линию разных номенклатур в детерминированной, в вероятностной и-в условиях неопределенности постановках. Основные результаты, выносимые на защиту. В главе дается сравнительный анализ методов решения задач КП. Приводится перечень задач, возникающих при организации оптимального управления работой поточных линий. Строятся и анализируются модели работы однооператорной поточной линии при фиксированно и интервально заданных временах обработки. Даются алгоритмы решения задачи построения расписания работы поточной линии при разных данных технологического процесса. Производится классификация технологических процессов в зависимости от численных данных процесса и строятся области эффективности применения разработанных методов. Рост общественного производства предполагает усложнение функций управления, планирования, организации производственного процесса. Основой любого производства является технологический процесс, т. I]. Временной характер задач планирования, управления технологическими процессами объединяет эти задачи под общим названием - задачи календарного планирования. Задачи КП возникают на любом уровне производственного процесса: рабочее место, производственный участок, цех, предприятие, отрасль, народное хозяйство. Модели КП начали разрабатываться с отдельных работ Л. Б. Канторовича И. С.Джонсона [3,4], Р. Задачи КП принадлежат к числу первых экономических задач, для решения которых начали использовать математические методы. Это обусловлено тем, что большинство задач КП конкретны в постановке. Традиционные, в основном графические методы решения задач КП все меньше отвечали запросу практики, а использование математических методов с применением вычислительной техники открывало перспективу. Согласно определению, приводимому в работе , круг вопросов, связанных с построением наилучших календарных планов (расписаний), особенно с разработкой математических методов принятия решений с использованием соответствующих моделей, изучается в рамках теории расписаний. Анализу моделей различных постановок задач теории расписаний посвящены работы [7-]. По классификации, имеющейся в монографии [б], задачи теории расписаний можно представить как задачи упорядочения, согласования, распределения. В реальной ситуации при составлении расписаний производственных процессов трудно выделить эти задачи в чистом виде. Одними из самых изученных задач в теории расписаний являются задачи упорядочения. К классической задаче упорядочения относится задача, описанная в си. I деталей разных номенклатур на К станках при заданных временах обработки на каждом станке + (е,к),? К:1,К. Требуется определить порядок запуска деталей на станки, чтобы суммарное время обработки всех деталей было бы минимальным. Эта задача носит название общей задачи теории расписаний [7,]. При решении задачи можно составить ы /г вариантов расписаний. Получены решения для одного, двух, трех станков, но в общем случае точно решить задачу не удается.