Автоматизация технологического проектирования. Смирнов О.Л. - 40 стр.

UptoLike

Составители:

Рубрика:

Выигрыш во времени окончания всех процессов для оптимального

запуска по сравнению с неоптимальным составляет δТ = 100(44 – 38)/

/38 = 15,8 %.

19. Оптимизация запуска процессов обработки

с неодинаковыми маршрутами методом ветвей и границ

Рассмотрим задачу оптимизации порядка запуска операций несколь-

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

на рабочих местах. Она решается методом ветвей и границ. На рис. 11

изображен граф, определяющий порядок прохождения станков A, B, C

деталями a, b, c.

Операции изображены кружочками, а порядок их выполнения –

линиями со стрелками (дугами). Поскольку станков меньше, чем опе-

раций, операции аА и сА соединены линией без стрелок (ребром),

означающей неодновременность их выполнения с пока еще неизвес-

тным порядком. То же самое относится к парам операций аВ и сВ, а

также к операциям вС и сС. В данном примере таких конфликтов

три. Они порождают 2

= 8 вариантов их разрешения. В реальных

задачах конфликтов – десятки, и число их разрешения – это два в

степени, равной числу конфликтов. Для всего множества решений

(в данном случае 8) в качестве нижней границы можно взять время

окончания всех процессов, в которых конфликтные операции вы-

полняются одновременно. Полученное время будет меньше реально-

го минимального, так как конфликтные операции должны выпол-

Рис. 11. Граф порядка обработки деталей a, b, c на станках A, B, C

A B A

B A C

A B C

465

534