З адача «Расчет применяемости деталей и сборочных единиц в изделии»

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

Постановка задачи: цель решения данной задачи заключается в формировании массивов информации о номенклатуре и количестве всех применяемых в изделии составных частей. Данными частями являются входящие в изделие детали и сборочные единицы. Периодичность решения задачи определяется особенностями технологии производства и во многом зависит от устойчивости номенклатуры и структуры выпускаемых изделий.

Конструктивно любое сложное изделие можно представить в виде направленного графа:

G = (X, V), X={x1, x2, …,xn}, где X – множество вершин графа G;

V – множество дуг.

Каждой дуге графа G можно поставить в соответствие вес g, обозначающий прямую (непосредственную) применяемость детали (сборочной единицы) в изделии (сборочной единице), куда эта деталь непосредственно входит. Каждой вершине графа соответствует определенный компонент изделия (сборочная единица, деталь), имеющий код, младший разряд которого может нести специальную смысловую нагрузку. Например, равенство его нулю означает, что соответствующая деталь изготавливается на самом предприятии. Если же он равен единице, то соответствующий компонент является покупным.

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

А лгоритм расчета применяемости проиллюстрируем на примере:

Дана конструкторская спецификация, в которой описывается порядок вхождения деталей и сборочных единиц в сборочные единицы и изделия верхних уровней (рис.3.3).

2 4 3

Узлы

2 3 1 3 5 4

Детали

Рис. 3.3. Структура изделия

Расчет применяемости рассмотрим на примере применяемости детали а:

применяемость по ветке а-В-А равна 2*2=4, по ветке а-С-А =4, по ветке а-Д-А = 15, общая применяемость детали а в изделии А равна сумме применяемостей по всем веткам, т.е. 19.

Стандартные алгоритмы расчета применяемости основаны на последовательности обработки массива спецификаций с его преобразованием в массив применяемости. Наиболее простым же алгоритмом расчета является алгоритм, основанный на построении матрицы взаимосвязей элементов, составляющих структуру изделия и последовательного возведения матрицы в степень. Такой алгоритм получил название графоаналитического [9]. Недостатком графоаналического алгоритма является большая размерность матрицы для сложных изделий, что затрудняет операции над ней.

Информационная модель задачи представлена на рис. 3.4