Иванов, А.А. Автоматизация технологических процессов и производств

104 Глава 4 . Оптимизация параметров инте грированной системы Таблица 4.10. Матрица для подмножества [(4, 1), (1, 5)] 1 / " 1 2 3 4 2 X 0 0 3 0 X 5 5 0 0 1* большие значения Д(/, j ) = 5 получены для дуг (2, 4) и (3, 2). Поэтому обе эти дуги включаем в расписание и получим следующую последо­ вательность дуг: (3, 2); (2, 4); (4, 1); (1, 5). Этому соответствует распи­ сание обработки заготовок: 3, 2, 4, 1, 5. В случае обработки второй партии аналогичных заготовок необходимо замкнуть полученную по­ следовательность дуг в контур, добавив дугу (5, 3). В результате полу­ чим контур: 3, 2, 4, 1, 5, 3 (см. рис. 4.7). Затраты времени на перена­ ладки станка найдем, суммируя числа tv в клетках исходной матрицы на пересечениях: (3,2) —1; (2, 4) —4; (4, 1) —2; (1, 5) —4; (5, 3) —2 5 min ty = 1+ 4 + 2 + 4 + 2=13. 1 Построим дерево разбиений к данной задаче (рис. 4.8). Рис. 4.8. Дерево разбиений к примеру составления оптимального расписания с помощью МВГ