Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Информационно-вычислительные системы в машиностроении CALS-технологии (Соломенцев, 2003)

.pdf
Скачиваний:
165
Добавлен:
10.08.2013
Размер:
7.97 Mб
Скачать

150

Глава 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. Графическое представление совместимости структ)ф