Методы оптимизации запуска партий

В описываемой ситуации управляющим (изменяемым) параметром является порядок запуска партий деталей в обработку, а функцией — совокупное время обработки на участке всех партий T_сц, которое следует минимизировать. Простой и точный способ отыскания оптимального порядка запуска партий деталей в обработку по критерию Т_сц ⇒ min существует только для двухоперационных ПЗУ. Он предложен английским ученым С. М. Джонсоном в 1954 г. Для трехоперационных ПЗУ также имеется точный метод, однако он очень сложен (Р. Беллман, 1957). Для многооперационных ПЗУ (К > 3) доказано, что точного метода вообще не существует. Для них разработано большое число приближенных методов, среди которых общеизвестны методы, предложенные учеными С. А. Соколицыным и В. А. Петровым.

Приближенные методы позволяют множество вариантов порядка запуска свести к нескольким вариантам, среди которых с большой долей вероятности находится оптимальный. Наиболее простым и распространенным из них является метод Петрова-Соколицына (1951). Лучшие результаты (вероятность отыскания оптимума - до 90%) дает метод Петрова, разработанный позднее. Постановка задачи оптимизации запуска партий деталей в обработку предполагает также, что время переналадки оборудования с одной партии на другую невелико и примерно одинаково. Если это допущение не выполняется, то указанные методы не работают.

Метод Джонсона. Так как метод применяется только для двухоперационных участков, исходная матрица времени обработки партий

имеет всего два столбца. Алгоритм нахождения оптимальной последовательности запуска - итерационный, каждая итерация включает два шага.

Шаг 1. В матрице времени обработки отыскивается минимальный элемент. Если минимум достигается в первом столбце, то соответствующую ему (по строке) партию деталей следует запускать в обработку первой (последующей). Если во втором столбце, то партию следует обрабатывать последней (предыдущей). Строка, где найден минимум, из дальнейшего рассмотрения исключается (вычеркивается).

Шаг 2. Если в матрице остались невычеркнутые строки, то необходимо перейти к шагу 1.

Работу алгоритма рассмотрим, используя данные табл. 11.6 (в таблице выделены найденные минимумы). Получены две оптимальные последовательности: E-B-D-A-C-F и E-D-B-A-C-F.Проверим равенство T_сц для них построением графических моделей (рис. 11.3 и 11.4).

Рис. 11.3. График обработки партий деталей на ПЗУ в последовательности E-B-D-A-C-F

Рис. 11.4. График обработки партий деталей на ПЗУ в последовательности E-D-B-A-C-F

Если элементы одной строки одинаковы или в столбце несколько одинаковых элементов, то порядок их включения в план произволен, а в результате получается соответствующее число оптимальных последовательностей.

Метод Петрова — Соколицына. Исходная матрица та же, что и в методе Джонсона, но снято ограничение на число операций (столбцов). Алгоритм предполагает расчет двух промежуточных сумм и их разности. Затем определяется несколько последовательностей запуска партий в обработку по следующим правилам:

4) в порядке убывания абсолютной величины этой разности.

Таким образом, множество вариантов запуска партий в обработку сводится к четырем вариантам, среди которых, скорее всего, и находится оптимальный. Если среди упорядочиваемых элементов находятся одинаковые, то число вариантов возрастает. Поиск лучшего варианта из отобранных производится прямым перебором. С этой целью для каждой последовательности запуска должно быть найдено время T_сц и произведен выбор последовательности, минимизирующей эту величину. Оптимальных последовательностей может быть несколько с равными значениями T_сц.

Используя данные примера 11.1, рассчитаем матрицу вспомогательных сумм для метода Петрова—Соколицына (табл. 11.7). Для удобства здесь же повторена исходная таблица

Согласно четырем правилам метода, партии деталей запускаются в обработку:

1) в порядке убывания суммы T₁_i, т. е. в последовательности Е—А—С—-B - D;

2) в порядке возрастания суммы T₂_i, т. е. D-B-E-A-C;

3) в порядке убывания разности T₃_i, т. е. E-A-D—B—C;

4) в порядке убывания разности T₄_i, т. е. C—E-B-A-D.

Для выбора лучшей последовательности из четырех полученных необходимо рассчитать для них T_сц и выбрать ту, которая имеет минимальное значение этой величины. Сделать это можно, как уже отмечалось, путем построения графических или аналитических моделей процессов обработки. График для последовательности E-A-C-B-Dпоказан на рис. 11.2. T_сц= 118 ч Цепным методом в табл. 11.5 рассчитано значение T_сц= 122 ч Для последовательности D-B-E-A-C.Для последовательности E-A-D- В-Свремя T_сц- 130ч; для C-E-B-A-D время T_сц= 142 ч. Таким образом, лучшим является вариант E—A—C-B-D.

1. Дайте полную характеристику предметно-замкнутых участков, укажите их преимущества и недостатки, области применения.

2. Укажите все возможные технологические маршруты, если на участке выполняется следующая последовательность операций:

б) разметочная-сверлильная-фрезерная-резьбонарезная.

3. Укажите все возможные варианты порядка запуска партий в обработку на ПЗУ, если за участком закреплены следующие типоразмеры деталей (обозначены латинскими буквами): а) А, В, С; б) А, В, С, D.

4. Оптимизируйте порядок запуска партий деталей в обработку на ПЗУ методом Джонсона для исходных данных, представленных в табл. 11.8. Постройте график (графики) оптимальной последовательности запуска.

5. Оптимизируйте порядок запуска партий деталей в обработку методом Петрова—Соколицына для наборов данных, приведенных в табл. 11.9 и 11.10.

6. Предметно-замкнутый участок работает в две смены. Плановый период — один месяц (19 рабочих дней). На участке выполняются три операции. Производственная программа участка на планируемый период включает четыре типоразмера деталей. Планируются четыре запуска партий деталей в обработку. Плановая загрузка оборудования — 85%. Определите число рабочих мест, необходимых для выполнения производственной программы, их реальную загрузку, а также оптимальный порядок запуска партий в обработку методом Петрова—Соколицына. Исходные данные для расчета сведены в табл. 11.11.

Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...

Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: