Actual Problems in Machine Building 2016 No. 3

Актуальные проблемы в машиностроении. 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. Решение задачи о группировании деталей: минимальное остовное дерево с выделенными кластерами (группы деталей)