Информационно-вычислительные системы в машиностроении CALS-технологии (Соломенцев, 2003)
.pdf150 |
Глава 2. Математические модели в CALS-технологиях |
|
Путь на графе G из вершины Х^ |
к дуге Xjjj /-го уровня будет |
|
L =(xjij,Xj_^ij_l,...,x^/A. |
Каждой |
дуге ставится в соответствие |
значение некоторого условия. Множество решений г, значения /-го условия Rjy = R{xjij ). Тогда пути Ljij соответствует множество ре шений, которое существует для всех д:^^-^, р = 1,/, i^ -\,Пр, т.е.
RiLjij ) = R{x2/2 ) ^ Mx2/ 2 )'^,. •. yC^Rixpip )n,... ,r\R(xjij ).
Для построения дзти, исходящей из гу^| вершины j-то уровня, из таблицы соответствий выбирают условие Xj и для каждого значения этого условия Xjij проверяют сооттюшение: Rixj^j ) п R{Lj_\ij_\) = 0. Если нет -• дуга строится.
Последний уровень Х;„ содержит только висячие вершины (см. рис.2.19).
Ц,%,^/4'^'^7>
о у^ у^ у^ У^^ |
у, ^ ^4 ^6 ^4 ^6 |
|
^6 |
Рис.2.19. Граф-схема поиска решений
Число вершин равно:
т т
\-\- Щ -{• Щ X П2 -^ Щ X ^2 X ^3 = 1 + / ^ Т Т ^;
;=1;=1
Поиск решений по таблице соответствий
Исходной информацией является кортеж:
X =(^Xi,...,Xjy^j
и таблица соответствий. Задача сводится к нахождению: У = f(X).
2.2. Моделирование технологических процессов |
151 |
Нахождение решения сводится к поиску в таблице аргументов, в матрице соответствий и в таблице решений. Таблица аргументов име ет две строки, в верхней стоят названия условий, в нижней - значе ния условий. Рядом со значением условия, находится знак отноше ния: «=», «?ь», «<», «>», «^>, « ^ .
Поиск в таблице аргументов
Задача: перейти от кортежа
к кортежу
При ЭТОМ проверяется истинность высказывания
^j'^jXjij для всех ij =\уП и J = \,т; Гу - знак отношения.
Например, Х^ - вид поверхности Х^ = {0;!}, ц = [=], Х^ =\- коди рование по чертежу детали (1 - плоская поверхность, О - отверстие).
[ 1 = 0 - ложно 1 |
|
Проверяется Х^ =< |
\, следователыю, , л 2 - точ- |
[1 = 1 - истинно]
ность в пределах 0,005 < Х2 <0,15.
Диапазон точности разбивается по интервалам:
•^21 |
^22 |
1 |
-^23 |
-н |
\ |
h- |
|
0,005 |
0,05 |
0,10 |
0,15 |
Х2 задан в пределах 0,05 <Х2 <0,10 => Х2 = ^22Поиск в матрице соответствий сводится к нахождению результи
рующего столбца /?, содержащего единичные клетки, которые при сутствуют одновременно во всех столбцах с номерами
\ц, 2г2, ..., ji\, ..., /m^,
R=R^/^ л i?2/ 2 Л- • -^^jij Л- • -^Kiiin •
Поиск в таблице решений
Исходной информацией является столбец R и таблица решений - это столбец решений. Поиск заключается в определении номеров и названий решений.
УлТ=у1.
Схема поиска:
R =Rx^2 ^ ^^22 ^ Л^34-
152 |
Глава 2. Математические модели в CALS-технологиях |
Х=(х,,Х2,Хз> |
|
X, |
Xji |
Хз |
"р=('^12«-^22'^34) |
ДГц |
Х^2 |
•^21 -^22 ^23 ^31 |
^32 -^33 М^34 |
|
|
|
|
|
У1 |
|
1 |
|
1 |
У2 |
|
|
1 |
|
У'-Уз ш 1 |
|
1 |
1 |
1 |
^4 |
|
|
|
|
^5 |
|
1 |
1 |
|
2/б |
|
1 |
|
|
^7 |
|
|
1 |
1 |
2.2,4. Выбор варианта базирования, последовательности обработки поврехностей и построение размерной структуры ТП
Вначале дадим некоторые определения.
Определения
1.Путь на графе - последовательность ребер или дуг, в которых конец предыдущего совпадает с началом последующего.
2.Замкнутый путь, в котором конец последнего совпадает с нача лом первого. Называется контур для ориентированного графа или цикл для неориентированного.
3.Граф называется связным, если из любой вершины в любую другую существует путь.
4.Граф, не имеющий контуров или циклов, называется деревом.
5.Если ребро графа имеет направление, то такой граф называет ся ориентированным или орграфом.
6.Множество деревьев называется лесом.
7.Если в ориентированном дереве имеется вершина, к которой не подходит ни одна стрелка, то такое дерево называется корневым.
Каждой обрабатываемой поверхности ставится в соответствие поверхность, называемая технологической базой:
noe.jk- f ->noe.lr.
Установление соответствия f будем называть генерацией вариан та базирования.
2.2. Моделирование технологических процессов |
153 |
Выбор варианта базирования. Чтобы выбрать вариант базиро вания, надо иметь некоторое множество вариантов, из которого и осу ществлять выбор. Выбор производят по некоторому критерию, т.е. каждому варианту ставится в соответствие некоторое число. Это по зволяет упорядочить варианты и найти экстремальный. Например, критерием может быть число технологических баз (ТБ). Чем меньше число переустановок, тем вроде бы лучше. Или суммарный объем снимаемого припуска, который тоже желательно иметь меньше. В итоге желательно получить небольшое количество вариантов, кото рое может просмотреть и выбрать технолог как лицо, принимающее решение.
Вначале на примере рассмотрим какие графические структуры возникают при базировании и обработке детали (рис.2.20).
|
1 |
2 |
3 |
V 2 ч |
|
|
|
1 |
VA |
V\ |
|
|
к_ |
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
|
/^ |
т; i |
\Л |
|
|
ч___</ |
|
|
|
1 |
|
2 |
|
|
|
2 ^ ^ |
—"^^ |
|
|
|
|
^^^22 3 |
|
|
|
|
л1 |
|
1112 |
/ |
т—-- |
|
|
*1}- |
|
|||
|
|
8 |
|
|
х*
Л^ _
^ \j
3 4
^31
\к7..
\\ \
1 ^
Рис.2.20. Деталь и граф ее механической обработки
154 |
Глава 2. Математические модели в CALS-технологиях |
Од =(1,2,3) - |
остов чертежных размеров; |
Gz = (^1Ь^12>^2Ь^22>^31 >^32 »^41)"" граф припусков, лес неори ентированных деревьев;
G, =(1,2,3) - граф размеров заготовки, ориентированное корне вое дерево;
Gj = (4,5,6,7,8,9,10) - граф технологических размеров, ориентиро ванное корневое дерево;
G =(Од,0^,03,07) - граф размерной структуры технологиче ского процесса.
G позволяет сделать следующие расчеты.
1. Найти все размерные цепи, замыкающими звеньями которых являются размеры чертежа и припуски, составляющими звеньями служат размеры заготовки и технологические размеры.
Геометрическая интерпретация соотношений между номиналами и погрешностями (допусками) приведена на рис.2.21.
Для детали на рис.2.20 имеют место следующие соотношения:
-Оном
L. |
Вmm |
|
|
^ * ^В ^1 |
1^ |
|
-О max |
|
|
|
-Л ном |
^ |
|
Сном |
|
... . |
.^ |
|
|
L |
•^min |
|
|
|
^'пах |
|
^ |
v-rni 1 |
|
|
|
|
|
(^та X
Рис.2.21. Соотношения номиналов и погрешностей в 3-х звенной размерной цепи
/= 8 ; 7/=9;
/Я = -9+ 10; Zu =+1-4; Z12 =5 + 8;
ю/ =0)8 (В// =(09
Ш//; = (Од + COjo (Й211 =0)1 +(04
^Z\2 = Ю5 + ^"8
2.2. Моделирование технологических процессов |
155 |
|||||
^21 |
= - 2 |
+ 6 |
- 4 + 1; |
©221 |
= 0)2 + ©б + со4 + cDj |
|
Z22 |
= - 6 |
+ 9 |
- 8 + 5; |
^222 |
= 0)5 + 09 + ©8 |
•*• ®5 |
231 |
= - 3 - 7 - 2 - 4 - 1 ; |
^Z3\ |
= 03 + соу + «2 |
"•" ®4 + ^ |
||
232 |
= - 7 |
+ 10 - 8 4- 5; |
©232 = 0 7 + 0 ) 1 0 + 0 ) 8 + 0 ) 5 |
|||
Z41 |
= + 4 - 5 ; |
|
©241 |
=0)4+0)5 |
|
Погрешности размеров заготовки и технологических размеров, определяются применяемым технологическим оборудованием (моде лью этого оборудования).
2. Рассчитать погрешности замыкающего звена - размера черте жа, которые служат для записи ограничений следующего вида:
Tjj <Tjj Tj - допуск на г-й размер детали.
То есть план обработки и вариант базирования должны быть та ковы, чтобы обрабатываемая деталь отвечала требованиям чертежа по точности.
3. Определить максимальные припуски, технологические разме ры и размеры заготовки.
При помощи размерных цепей мы можем рассчитать все техноло гические размеры и все размеры заготовки.
Минимальный размер припуска (из технологических изображений):
где /?2 ~ высота микронеровностей; Т - толщина(глубина) дефектно го слоя обрабатываемого металла.
Максимальный размер припуска:
^млх = ^М1Ы + ^z •
©2" погрешность припуска как замыкающего звена.
Пример:
Необходимо обработать заготовку (рис.2.22), чтобы получить размер /.
На рис.2.22 имеем: Zi = 1 - 2
1=2.
Дано: Чертеж детали, на котором заданы:
^МАХ'у ^\МАХ
156 |
Глава 2. Математические модели в СALS-технологиях |
Деталь |
Припуск |
Обрабатываемая |
|
поверхность |
|
Базовая
поверхность
Рис.2.22. Обработка заготовки
Определить: 2j^^x> ^МАХ
Количество неизвестных 4. Составим уравнения:
^МАХ -'^MIM =^\МАХ
'^МАХ =^МАХ
Решая систему этих уравнений, найдцм искомые неизвестные, т.е. технологические размеры и размеры заготовки.
В общем случае:
п-р - количество технологических размеров. п^ - количество размеров заготовки. Отсюда:
2(пх + п^) ~ общее количество неизвестных; 2(п0 + п^) ~ число уравнений,
где riQ - число размеров детали, п^ ~ количество припусков. Обозначим AQJ - размер чертежа детали. Этот размер является
замыкающим размером /-й размерной цепи. Размеры заготовки и тех нологические размеры могут принимать максимальные и минималь ные значения.
Все звенья размерной цепи можно разбить на увеличивающие и уменьшающие.
Увеличивающее - звено, с увеличением которого замыкающее звено увеличивается.
2.2. Моделирование технологических процессов |
157 |
Уменьшающее - звено, с увеличением которого замыкающее зве но уменьшается.
Запишем систему уравнений для размерных цепей:
Dj |
La J3j |
Z-rf I3j |
T^max |
_ V ^ ^ - > m a x |
__V^ j<-min |
ymin |
—X^ i4~^™n |
^X^yd^"^*^^ |
Систему можно однозначно решить, если: riQ -\-nz =пг +пз,
п^ =П[)у если заготовка подобна детали.
Hz -Tij у если каждый припуск снимается своим технологическим размером.
Генерация вариантов базирования осуществляется в следующей последовательности.
Строятся все возможные структуры, т.е. все графы:
Графы должны обладать следующими свойствами.
1.1.Все поверхности, используемые как ТБ, должны обладать свойствами быть базой.
1.2Граф Gf. должен быть корневым деревом, покрывающим мно жество поверхностей (вершин), получаемых в процессе обработки.
1.3.При смене баз, определяемой деревом технологических раз меров, каждая база в момент ее использования уже получена и ещц не уничтожена (необходимое и достаточное условие).
2.Определяются допустимые размерные структуры.
2.1.Находятся все технологические размерные цепи с замыкаю щими звеньями - размерами детали.
2.2.Проверяется условие ш^^^ < Т^^^ для всех размеров детали.
Генерация возможных структур
Gj - корневое дерево.
Будем предполагать, что поверхность заготовки используется в качестве ТБ только один раз. Количество корней - количество повер хностей заготовки, обладающих свойством быть базой.
158 |
Глава 2. Математические модели в CALS-технологиях |
|
Возникает задача: перечислить все корневые деревья, покрываю |
щие задаююе количество вершин. Этот алгоритм описан в книге Кристоридеса «Теория графов: Алгоритмический подход».
Рассмотрим генерацию на примере конкретного корневого дере ва (рис.2.23, 2.24).
Мы должны покрыть пять вершин, не считая корневой, пятью размерами.
Рассмотрим более простой пример: четыре вершины и четыре размера. Крайние случаи: цепь и звезда. Перейдем от звезды к цепи (рис.2.25).
В каждом варианте число возможных последовательностей обхо да поверхностей Р! = 1 х 2 х 3 х 4 =24. Общее число вариантов 9x24=216.
Рис.2.23. Деталь и граф ее механической обработки 20
12
31 12 22
Рис.2.24. Граф размеров детали и технологических размеров
2.2. Моделирование технологических процессов |
159 |
3) |
4) |
Цепь
7) |
8) |
9) |
Рис.2.25. Различные варианты покрытий
Сгенерированные структуры должны отвечать, как уже говори лось, следующим условиям.
3.Промежуточные и окончательные поверхности, используемые
вкачестве технологических баз, должны удовлетворять свойству быть базой. Варианты, не удовлетворяющие этому условию, отбрасы ваются.
4.Варианты должны удовлетворять порядок следования припус ков G^, т.е. должны быть совместимы структуры G^ и G-p..
Требование к совместимости означает, что в структуре G^ и Gf. не должно быть замкнутых последовательностей поверхностей.
Дерево Gf, может расти либо влево (и не расти вправо), либо вправо (и не расти влево) (рис.2.26).
G.uGti
Корень
Рис.2.26. Графическое представление совместимости структ)ф