CC BY
62
ПРЕДСТАВЛЕНИЕ СТРУКТУРЫ ТЕХНИЧЕСКИХ ОБЪЕКТОВ С ВЗАИМОЗАМЕНЯЕМЫМИ ЭЛЕМЕНТАМИ В ВИРТУАЛЬНЫХ МОДЕЛЯХ
В.Г. Мокрозуб1, А.И. Сердюк2, С.В. Каменев2, С.Ю. Шамаев3
Кафедра «Автоматизированное проектирование технологического оборудования» (1), ГОУВПО «ТГТУ»; кафедры: «Системы автоматизации производства» (2), «Технология машиностроения, металлообрабатывающих станков и комплексов» (3), ГОУ ВПО «Оренбургский государственный университет», г. Оренбург; [email protected]
Представлена членом редколлегии профессором В.И. Коноваловым
Ключевые слова и фразы: базы данных; правила; спецификация; SQL.
Аннотация: Предложена схема данных и алгоритм построения дерева изделий с переменной структурой, отличающиеся тем, что выбор элемента среди альтернатив осуществляется на основании правил, представленных в формате языка структурированных запросов SQL.
Введение. Под виртуальной моделью объекта понимается компьютерная система, которая предназначена для целей исследования, проектирования, управления и обучения работы с объектом и включает в себя математическое, программное и техническое обеспечение.
Технический объект (ТО) представляет собой систему, состоящую из элементов и связей между ними. Разработке математического описания состава и свойств ТО посвящено значительное количество публикаций. В [1] предлагается использовать полихроматические множества для описания состава и свойств изделий, в [2] представлен способ представления структуры группы однотипных изделий, в [3] описано представление структуры изделий в информационных системах управления машиностроительными предприятиями. В работе [4] описано применение гиперграфов и реляционных баз данных для описания и хранения структуры ТО.
Основным конструкторским документом, в котором отражена структура ТО, является спецификация, которая составляется на каждую сборочную единицу. В конструкции изделия достаточно часто на одну позицию спецификации закладывается несколько взаимозаменяемых (альтернативных) элементов, которые могут влиять и на другие позиции спецификации изделий. Выбор конкретного элемента для таких позиций осуществляется диспетчерскими службами предприятия на основании имеющегося задела, остатков на складе (например, покупных комплектующих) и др. Условия взаимодействия таких переменных позиций задаются конструктором.
Далее рассматриваются:
- разработка структуры реляционной базы данных, предназначенной для хранения спецификаций изделий с взаимозаменяемыми элементами;
- разработка алгоритма обработки базы данных для получения дерева изделия;
- представление правил взаимозаменяемости элементов в формате SQL.
Спецификация изделий с взаимозаменяемыми элементами. Рассмотрим
изделие А, которое состоит из двух деталей (А1, А2 или А1, А3) и сборочной единицы (А1), которая в свою очередь состоит из детали А11 и двух сборочных единиц (А12, А14 или А13, А14). Спецификации всех изделий приведены в табл. 1-4 (графа «Наименование» для упрощения опущена), дерево изделия А на рис. 1.
Взаимозаменяемость элементов определяется следующими правилами:
- правило 1: если А12, то А143 иначе А144;
- правило 2: если А13, то А2 иначе А3.
Правило 1 влияет на нижние узлы дерева, правило 2 - на верхние. БЯ-диаграмма базы данных спецификации изделий с взаимозаменяемыми элементами представлена на рис. 2. Таблица «Изделия» содержит все сборочные единицы и детали как покупные, так и изготавливаемые на предприятии. В таблицах «Спецификации» поле «ГО_Изделия_родителя» представляет изделие, для которого составлена спецификация (куда входит изделие-потомок). Для альтернативных позиций «ГО_Изделия_потомка» будет равно нулю. В этом случае «ГО_Изделия_потомка» определяет таблица «ИЛИ_позиции», в которой для одной позиции спецификации задается несколько изделий потомков. В таблице «Правила» для альтернативных позиций спецификаций в поле «Текст_на_SQL» задается правило взаимозаменяемости элементов в формате SQL. Поле «Текст_на_ЕЯ» содержит правило на естественном языке, например «Если А12, то А143 иначе А144».
Таблица 1 Таблица 2
Спецификация изделия А Спецификация изделия А1
Позиция Обозначение Количество Позиция Обозначение Количество
1 А1 1 1 А11 1
2 А2 или А3 2 2 A12 или A13 2
3 A4 2 3 A14 1
Таблица 3 Таблица 4
Спецификация изделия А12 Спецификация изделия А14
Позиция Обозначение Количество Позиция Обозначение Количество
1 A121 1 1 А141 1
2 A122 1 2 А142 2
3 A123 1 3 А143 или А144 2
Рис. 2. ЕКдиаграмма базы данных спецификации изделий с взаимозаменяемыми элементами
Алгоритм составления дерева изделия. Алгоритм составления дерева изделия состоит из следующих шагов:
- шаг 1: выбор корневого элемента из таблицы «Изделия»;
- шаг 2: построение дерева изделия по таблице «Спецификации» без взаимозаменяемых элементов;
- шаг 3: добавление в дерево взаимозаменяемых элементов из таблицы «Или_позиции».
Ниже представлен листинг рекурсивной программы в формате Transact-SQL (релиз SQL фирмы Microsoft) построения дерева изделия (для изделия с «ГО_Изделия»=4). Здесь «Ключ_сортировки» - символьная строка, полученная соединением ID всех родителей текущего изделия, разделенных точкой. Результат помещается в таблицу «#Дерево». Поле «Уровень» позволяет контролировать глубину вложенности потомков, для предотвращения зацикливания.
with tree (ГО_Изделия_родителя, ГО_Изделия_потомка, Количество, Уровень, Ключ_сортировки, ГО_Спецификации)
as
/* Выбор корневого изделия из таблицы «Изделия» */
(select 0, ГО_Изделия, 1, 0, cast (ГО_Изделия as varchar(max)), 0 from Изделия wehre ГО_Изделия=4 union all
/* Построение дерева без взаимозаменяемых элементов */ select a.ID_Изделия_родителя, a.ID_Изделия_потомка, a.Количество, t.уровень+1, 1Ключ_сортировки + '.' + cast(a.ID_Изделия_потомка as varchar(5)), a.ID_Спецификации from Спецификации as a
inner join tree as t on a.ID_Изделия_родителя=t.ID_Изделия_потомка
union all
/* Добавление взаимозаменяемых элементов */ select 1ГО_Изделия_родителя, гГО_Изделия_потомка,
^Количество, t.уровень+1, 1Ключ_сортировки + '.' +
cast(i.ID_Изделия_потомка as varchar(5)), t.ID_Спецификации from tree as t
inner join Или_позиции as i on 1ГО_Спецификации=гГО_Спецификации where 1ГО_Изделия_потомка=0) select ID_Изделия, ID_Изделия_родителя, ГО_Изделия_потомка, Количество, Уровень, Ключ_сортировки, ID_Спецификации into #Дерево from tree order by Ключ_сортировки.
Дальнейшая обработка таблицы «#Дерево» заключается в выборе и выполнении правил из таблицы «Правила» для каждой альтернатавной позиции.
Представления правил взаимозаменяемости элементов в формате SQL. В представленном на рис. 1 дереве изделия в случае выбора элемента А13 необходимо удалить элемент А12 вместе с потомками и элемент А3. Предположим, что для элемента А13 «ГО_Изделия»=16 и для позиции 2 спецификации изделия А1 «ГО_Спецификации»=14. С учетом сказанного текст правила 1 «Если А12, то А143 иначе А144» на SQL будет следующим
Declare @Ключ_сортировки varchar(max)
Select @Ключ_сортировки=Ключ_сортировки from #Дерево where ГО_Спецификации=14 and ГО_Изделия_потомка=0 select @Ключ_сортировки+'%'
Delete from # Дерево where ГО_Изделия_потомка<>16 and Ключ_сортировки like @Ключ_сортировки+'%'.
Здесь для удаления потомков А12 используется значение поля «Ключ_сортировки». Аналогично можно составить текст правила 2 «Если А13, то А2 иначе А3».
Заключение. Предложенные способ представления структуры изделий, алгоритм получения дерева изделия и представление правил в формате SQL являются основой для создания виртуальной модели технического объекта, которую можно использовать для различных целей (проектирование, управление, обучение).
Работа выполнена в рамках государственного контракта №14.740.11.0961 Федеральной целевой программы «Научные и научно-педагогические кадры инновационной России на 2009-2013 годы».
Список литературы
1. Павлов, В.В. Структурное моделирование в CALS-технологиях / В.В. Павлов ; отв. ред. Ю.М. Соломенцев; Ин-т конструкт.-технолог. информатики РАН. - М. : Наука, 2006. - 307 с.
2. Мокрозуб, В.Г. Представление структуры изделий в реляционной базе данных / В.Г. Мокрозуб // Информ. технологии. - 2008. - № 11(147). - С. 11-13.
3. Мокрозуб, В.Г. Представление структуры изделий в информационных системах управления машиностроительными предприятиями / В.Г. Мокрозуб // Вест. комп. и информ. технологий. - 2009. - № 10(64). - C. 30-34.
4. Применение гиперграфов и реляционной базы данных для описания структуры радиотехнических систем / В.Г. Мокрозуб [и др.] // Успехи соврем. радиоэлектроники. - 2009. - № 11. - С. 37-41.
Presentation of the Structure of Technical Objects with Interchangeable Items in the Virtual Models
V.G. Mokrozub1, A.I. Serdyuk2, S.V. Kamenev2, S.Yu. Shamaev3
Department “Computer-Aided Design of Technological Equipment (1), TSTU; Departments: “Systems of Production Automation"(2), “Technology of Mechanical Engineering, Metal Processing Tools and Systems " (3), Orenburg State University, Orenburg; [email protected]
Key words and phrases: database; Ltd; rules; SQL.
Abstract: The scheme of data and the algorithm constructing the tree of products with varying structure is proposed; the choice of the element among the alternatives is made on the basis of the rules presented in the format of SQL - structured queries language.
Darstellung der Struktur der technischen Objekte mit den austauschbaren Elementen in den Virtualmodellen
Zusammenfassung: Es ist das Schema der Angaben und den Algorithmus des Baues des Erzeungnisbaumes mit der variablen Struktur vorgeschlagen. Die Auswahl des Elementes unter der Alternativen verwircklicht sich auf Grund der Regeln, die im Format der Sprache der strukturierten Anfragen SQL dargelegt sind.
Representation de la structure des objets techniques aux elements interchangeables dans les modeles virtuels
Resume: Est propose le schema des donnees et l’algorithme de la construction de l’arbre des produits avec une structure variable differant par ce que le choix des elements parmi les alternatives s’effectue a la base des regles presentees dans un format de la langue des demandes structurees SQL.
Авторы: Мокрозуб Владимир Григорьевич - кандидат технических наук, доцент, профессор кафедры «Автоматизированное проектирование технологического оборудования», ГОУ ВПО «ТГТУ»; Сердюк Анатолий Иванович - доктор технических наук, профессор кафедры «Системы автоматизации производства», директор аэрокосмического института проектирования; Каменев Сергей Владимирович - кандидат технических наук, доцент кафедры «Системы автоматизации производства»; Шамаев Сергей Юрьевич - ассистент кафедры «Технология машиностроения, металлообрабатывающих станков и комплексов», ГОУ ВПО «ОГУ», г. Оренбург.
Рецензент: Подольский Владимир Ефимович - доктор технических наук, профессор, проректор по информатизации, ГОУ ВПО «ТГТУ».
