А.В. Гурьянов – ген. директор АО «ОКБ «Электроавтоматика» имени П.А. Ефимова» (Санкт-Петербург) E-mail: postmaster@elavt.spb.ru

А.В. Шукалов – к.т.н., первый зам. ген. директора, гл. конструктор, 

АО «ОКБ «Электроавтоматика» имени П.А. Ефимова» (Санкт-Петербург)

E-mail: aviation78@mail.ru

И.О. Жаринов – д.т.н., доцент, руководитель УНЦ, 

АО «ОКБ «Электроавтоматика» имени П.А. Ефимова» (Санкт-Петербург)

E-mail: igor_rabota@pisem.net

О.О. Жаринов – к.т.н., доцент, 

Санкт-Петербургский государственный университет аэрокосмического приборостроения

E-mail: zharinov73@hotbox.ru

С.А. Леоновец – аспирант, СПб НИУ информационных технологий, механики и оптики E-mail: ser2694@ya.ru

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

1. Бычков И., Ващук Ю. Конструкторская спецификация – информационная основа управления предприятием // САПР и графика. 2001. № 9. С. 90−95.
2. Парамонов П.П., Гатчин Ю.А., Жаринов И.О., Жаринов О.О., Дейко М.С. Принципы построения отраслевой системы автоматизированного проектирования в авиационном приборостроении // Научно-технический вестник информационных технологий, механики и оптики. 2012. № 6. С. 111−117.
3. Жаринов И.О., Жаринов О.О., Шек-Иовсепянц Р.А., Суслов В.Д. Оценка снижения трудоемкости подготовки конструкторской документации с использованием CALS-технологии в приборостроении // Научно-технический вестник информационных технологий, механики и оптики. 2012. № 4. С. 151−153.
4. Гурьянов А.В., Шукалов А.В., Жаринов И.О., Леоновец С.А., Диденко Е.Ю. Управление инженерными данными проекта при автоматизации подготовки конструкторской документации // Научно-технический вестник информационных технологий, механики и оптики. 2017. Т. 17. № 1. С. 182−186.
5. Гатчин Ю.А., Жаринов И.О., Жаринов О.О. Архитектура программного обеспечения автоматизированного рабочего места разработчика бортового авиационного оборудования // Научно-технический информационных технологий, механики и оптики. 2012. № 2. С. 140−141.
6. Берцун В.Н. Математическое моделирование на графах. Ч. 2. Томск: Изд-во Томского университета. 2013. 86 с.
7. Борисова Л.Ф. Алгоритмы оптимизации сетевых структур на базе графов кодовых пересечений при объединении произвольных графов // Вестник МГТУ. 2011. Т. 14. № 4. С. 799−810.
8. Старченко А.В., Берцун В.Н. Методы параллельных вычислений. Томск: Изд-во Томского университета. 2013. 223 с.
9. Гергель В.П. Высокопроизводительные вычисления для многопроцессорных многоядерных систем. М.: МГУ. 2010. 544 с.
10. Зябиров Э.В., Токарев С.П., Федосеева Л.И. Методы определения кратчайшего пути между вершинами графа // Успехи современного естествознания. 2011. № 7. С. 113−114.