Название: автоматизированный размерный анализ тех процесса с использованием теории графов (В.И. Марусина, О.)

Жанр: Технические

Просмотров: 1411


2. постановка задачи

 

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

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

Для автоматизированного структурного и размерного анализа удобным математическим аппаратом являются теория множеств, теория графов и связанный с ней матричный аппарат.

Введем обозначения:

МО = {O1......On} ® множество операций;

МР =  {Р1.......Рn} ® множество переходов;

Р = {рd1 .......рdn} ® множество поверхностей деталей;

z = {pz1……… pzn} ® множество поверхностей заготовок.

Если операцию Oi применить к заготовке zi -1 определенного качества, полученного на предыдущей операции, то получим заготовку zi другого качества, т.е. Oi: Zo ® Z, (Zo – исходная),

Oi : Zi-1 ® Zi,

Оп: Zn-i ® D.

Аналогично это запишется и для переходов. Это динамическая модель техпроцесса. Так как операции и переходы выполняются в некоторой последовательности, то на первом этапе структуру маршрута обработки можно записать:

M= O1 ¾< O2 ¾< …… ¾< On,

а операции:

O = P1 ¾< Р2¾< ..... ¾< Pn.

Если это представить в виде графа, в котором вершины обозначают операцию, а ребра – отношение следования, то структура маршрутной технологии из четырех операций будет выглядеть так:

Для фиксации графа в памяти ЭВМ может быть использована матричная запись, т.е. квадратичная матрица смежности (MS), показанная на рис. 1.1.

mij = 1, если связь имеет место, 0 – в противном случае.

Рис. 1.1. Матрица смежности

 

Вторым этапом является оценка поступающей на операцию формы заготовки.

Третьим этапом является определение размеров обрабатываемых поверхностей. При этом в качестве исходных данных используются конструкторские размеры с отклонениями по чертежу детали и величины припусков, полученных в результате аналитических расчетов по подпрограмме. В качестве выходных параметров примем технологические размеры с их отклонениями и допуски на припуски, а также заключение oб обеспечении точности заданных размеров. На этом этапе также используется теория графов. Техпроцесс вводится в компьютер в виде графа.