137 / 530
Актуальные проблемы в машиностроении. 2016. №3
Инновационные технологии
в машиностроении
____________________________________________________________________
137
Таблица 2
Вычисленные значения метрики
Д01
Д02
Д03
…
Д25
Д01
-
0,71
0,63
…
0,5
Д02
0,71
-
0,78
…
0,78
Д03
0,63
0,78
-
…
0,67
…
…
…
…
…
…
Д25
0,5
0,78
0,67
…
-
Для поиска кластеров (групп деталей) на графе может быть использовано
универсальное программное обеспечение [14], однако при увеличении количества деталей
наглядность решения задачи кластеризации существенно страдает, а производительность
подготовки входных данных падает, что обусловливает актуальность разработки
специальных программных средств САПР. На рис.1 показана исходная сеть (полный граф)
для решения модельной задачи с 25-ю деталями: вершины – номера деталей, а связывающие
их дуги имеют параметры вычисленных метрик (таблица 2).
Рис.1
. Исходная сеть для решения задачи о группировании деталей
На рис. 2 представлен вариант решения задачи поиска минимального остовного
дерева с выделенными кластерами, представляющими собой группы деталей. Каждая группа
деталей может быть основой для экспертного проектирования технологического процесса, а
также для решения задачи об оптимальном размещении оборудования на производственном
участке [15-17].
Рис.2.
Решение задачи о группировании деталей: минимальное остовное дерево с
выделенными кластерами (группы деталей)