УДК 65.011
ИССЛЕДОВАНИЕ ПРОЦЕССОВ СБОРКИ САМОЛЕТА ПО ФУНКЦИИ
© 2017 О.Ф. Соколова, М.И. Соколова, И.Н. Куликов
Институт авиационных технологий и управления Ульяновского государственного технического университета
Статья поступила в редакцию 29.09.2017
В данной статье рассматривается возможность оптимизации процессов сборки сложных изделий по временному параметру за счет представления операций сборки изделия в виде функций, об-размеренных трудоемкостью, а последовательность их выполнения как последовательность стягивания дуг графа сопряжений.
Ключевые слова: процессы сборки самолета, операции сборки в виде функций, последовательность стягивания дуг графа сопряжений.
Рассмотрим объект - агрегат самолета под индексом J, который собирается из множества N деталей d.. Связь между ними устанавливается графом сопряжений G(N, E). Вершины dk и d{ соединены кривой (дугой) только тогда, если в агрегате J детали dk и d{ непосредственно соединяются между собой. Каждой кривой (дуге) U. графа G присовокупим число вида t.(s ) - время образования соединения между деталями dk и d. Здесь в общем случае это время зависит от того, какие детали уже соединены между собой к моменту образования соединения между деталями dk и dt [в математическом и физическом (теоретическом) смысле].
Выполнение операций сборки агрегата J соответствует теоретической операции стягивания кривых (дуг) комплексного графа G. Стягивание дуги Uj выполняется за время t.. В частично стянутом графе могут появиться петли. Под теоретической операцией стягивания петли следует понимать удаление такой дуги из графа G. Полная сборка изделия (агрегата) J означает стягивание графа G в одну вершину.
Здесь задачу определения последовательности операций сборки изделия J можно представить как задачу определения последовательности стягивания дуг графа сопряжений.
Задачу стягивания графа G рассмотрим на примере фермы при следующих условиях и ограничениях:
1) задан неориентированный граф G;
2) каждой дуге U1U приписано число t.3 0 -время стягивания этой дуги;
3) в графе G одновременно могут стягивать-
Соколова Ольга Федоровна, кандидат технических наук, доцент кафедры «Экономика, управление и информатика». E-mail: sokof1407@rambler.ru Соколова Маргарита Ивановна, студент. E-mail: sokof1407@rambler.ru Куликов Иван Николаевич, магистрант. E-mail: vanokul95@mail.ru
ся только не смежные между собой дуги. Следует отметить, что дуги, не смежные в исходном графе О, могут стать смежными в частично стянутом графе О. По условию, начиная с этого момента, дуги одновременно стягивать нельзя.
Условие несмежности одновременно стягиваемых дуг соответствует тому, что в данной задаче сборки каждый узел может одновременно соединяться не более чем с одной дугой узла. Здесь не будем учитывать другие технологические и ресурсные ограничения, накладываемые на последовательность выполнения операций сборки.
Итак, пусть необходимо собрать за минимальное время часть фермы (рис. 1), состоящую из четырех продольных балок, четырех распорок и одной корневой детали (основные фермы).
Распорка 5 соединена с балками 1 и 2, распорка 6 - с балками 2 и 3, распорка 7 - с балками 3 и 4, распорка 8 - с балками 4 и 1. Корневая деталь (узел) 9 соединяется со всеми балками. Граф сопряжения такого изделия изображен на рис. 1. Предположим, что все соединения осуществляются за время t. Логичной является симметричная последовательность сборки, при которой на первом шаге каждая балка соединя-
1
Рис. 1. Схема собираемой фермы
знак предопределения
^ - знак следствия. Рис. 2. Схема стягивания дуг графа собираемой фермы (вариант 1)
ется с распоркой; далее полученные узлы соединяются между собой и с основанием (рис. 2).
Общее время сборки равно восьми единицам. Однако если рассмотреть другие варианты сборки, то можно найти последовательность, изображенную на рис. 3., при которой общее время сборки равно лишь семи единицам.
Для указанных условий ограничений определим последовательность стягивания дуг, стягивающих граф О в точку за наименьшее время.
Пусть здесь Т(О) - наименьшее время стягивания графа О. Тогда для задачи стягивания графа О необходимо определить время стягивания дуг:
(1)
т (о) = г, + т (г.)
где ) - индекс дуги, стягиваемой последней;
Г - граф, получаемый из графа О удалением дуги и.
Дугу и, стягиваемую последней, назовем срединой графа О. Индекс средины обозначим ф(О). Граф может иметь несколько средин, как это показано, например, на рис. 4.
Здесь серединами будут дуги и2 и и4. Если средин несколько, то ф(О) - произвольный, но фиксированный индекс одной из средин. Совершенно очевидно, что граф Г) не всегда связанный.
Из выражения (1) следует, что для определения Т(О) достаточно знать Т(Г) для всех Г ^ О с числом дуг на единицу меньше, чем в О. Следовательно, задача стягивания графа О сводится к задаче построения линейного порядка подграфов Г) графа О, согласованного с их частичным порядком по включению. Тогда, если известны Т(Г) для всех Г'< Г, то Т(Г) находится с использованием принципа оптимальности Беллмана.
Ниже рассмотрим подробную реализацию предложенной схемы для задачи стягивания дерева.
Пусть г0, ,..., гт - висячие вершины дерева графа (О). Пусть L - расстояния между вершинами x и у обозначим L(x, у), а число дуг пути (расстояния) L обозначим через модуль Будем считать, что L(x, у) = )'. Обозначим через LК = L(z0, гК) путь, соединяющий вершины z0 и zК (1 < К < т), а через
3 4.6.7.8
Рис. 3. Схема стягивания дуг графа собираемой фермы (вариант 2)
1.2.5.9
Рис. 4. Линейный граф, имеющий две середины (дуги и2 и Ю
LК = L(xK, zК) - часть пути (расстояния) LК, не пересекающуюся с путями с меньшими индексами:
Lk =1 LK пиLr
V r<K
Очевидно, что
(2)
Индукцией по т устанавливается, что каждая вершина х дерева О, отличная от висячей, лежит внутри равенства одного пути Ър. Так как вершины хк отличны от висячих, то для всех К > 1 существует единственное w(К) - такое, что хк е Ъа(К) при [1 £ ^(К) < К].
Пусть задано:
ГК = |Ъ(хК' 2к%
K
(K)
X
K
Набор (¡1, г2,..., ¡т+1) целых чисел назовем допустимым при условиях:
т
1.1
K > 'm+1
K=1
2. iK = 0, K< K, 1 < K0 <m,
0 < K < r
Ko
o < K < k,
Ki0 < K < m, 'o > Vi
m
YK > 0;
K=K0 +1
0 из 1K > 0 следует
3. для а(К) > К 1со(к) > К, для а(К = К из К > 0 следует К > tк > ХСк -т) , для а(К)< Ко всегда 1К = 0 .
Каждый допустимый набор (¡1, г2,..., ¡т+1) соответствует единственному элементу графа О
Г = Ф( 12,..., 1т+1)
такому, что выполняются условия
1К = \1К П г|,
К > К о; 4 0 п Г = ь{х Ко, у К 0);
1к0 = |^(хк0 >у к 0);
SL п г
к = к,
= i
m+1 .
Обратно, каждому элементу Г дерева графа G соответствует единственный допустимый набор. Чтобы убедиться в этом, достаточно проверить, что непустые пересечения Lp П Г, кроме первого, содержат вершину xp. Для этого рассмотрим разложение дерева G на два непересекающихся элемента дерева графа G= M1 U M2, где
M = U L при t =1, 2,...,
m(t У p
M2 = U LS, для некоторого tg.
m(to) =p
Очевидно, что если Г П Lp = ф и xp е Г f| Lp, то Г с M2. Следовательно, Г П L2 = ф(г < p), что собственно необходимо было вычислить и доказать.
Множество допустимых наборов и множество элементов графа G необходимо упорядочить с использованием лексикографических правил. Здесь будем считать, что
(i1 , K2 ,..., im+1 ) < (' , ' ,■■■, 'm+1 ) ,
если 'm+1 = 4+1
или m=m,...,im-i+1 = C1+1 •1'm-i < m при
0 < l< m.
Соответственно
г = Ф{(, i2,..., im+!) < г i = Ф(, ím+!).
Пусть Г = ф((, i2,...,im+l) - элемент дерева G. Построим дерево Г,= ф((, j2,.„, jm+1) , непосредственно следующее за Г. Для этого следует использовать процедуру минимизации. Пусть l0 = min(S/iS < rS). Полагаем
jS = iS(l < S< m+ 1), j\ = ' + 1. Следует считать, что
iii
Y jK < jm+1 .
(3)
K=lo
Пусть 1 = тах[о(5')/ (о(!) < 10 ].Полагаем, что
/я=о ( <10) ; А = тах(/а(1) = к;/1>о) .
Проверим выполнение неравенства (3) для 10 = 1. Если оно выполнено, то процедуру построения повторяем.
В процессе построения с использованием лексикографических правил возможны следующие случаи:
Для некоторого г> 0 1Г = 1 и С= ¡шХ Ак ^ 0 получаем
' ГС (к - АКГ11 ,
Js = JS + minirS - JS>
V K=1
при 1 < S< m.
Для некоторого Г > 0 C
jm+1 - Y j^<0
k-Г
проверим выполнение условий:
K
min tK > C;
o(k)=k K
(4)
1К > 0(К> 1Г)^а(К)> 1Г. (5)
Здесь, полагаем, что
}8 = 0,1 < 51г; = , 1г < 5 < т +1.
Если одно из условий (4), (5) не выполнено, то полагаем 10 = ш1п(/15 < г8;3> 10) , тогда проводим построение набора ((,/,...,/4) сначала.
Если в процессе построения получится 10 = ш+1, то принимаем версию:
: Vi или
jS = min \ Jm+1 "Z J'k\ ,
Jm+1
где 1 < S< m.
Построенныйдопустимыйнабор (j, j2,..., j, ) непосредственно следует за набором ((,...,im+1 j, а дерево Г = j2,~-, jm+\ ) непосредственно следует за деревом Г = ф((,i2,...,im+l ).
Совершенно очевидно, что полученный линейный порядок элементов дерева G согласован с их частичным порядком по включению.
СПИСОК ЛИТЕРАТУРЫ
1. Samouylov K., Gudkova I., Markova E. Formalizing set of multiservice models for analyzing preemption mechanisms in wireless 3gpp networks // Communications in Computer and Information Science. 2016. Т. 601. С. 61-71.
2. Lyashko Б.Е. On some methods of formalization of approaches to technological operations design // Проблемы машиностроения и автоматизации. 2008. № 3. С. 136-139.
3. Ляшко Ф. Е., Рудень В.А. Аналитическое описание технологического комплекса // Актуальные проблемы развития социально-экономических систем. Сборник научных трудов. 2016. С. 375-380.
4. Белый, М. И., Ляшко Ф.Е., Соколова О.Ф. Риск в сфере воздушных перевозок // Инновационно - инвестиционные проекты и методики их реализации в сфере рыночной экономики: сб. мат. Всерос. науч. - практ. конф. Пенза, 1998. С. 90-92.
5. Боков В.А., Ляшко Ф.Е., Черняк Б.Я. Устройство для измерения амплитуды смещения рабочего торца волновода при ультразвуковой сварке пластмасс // Сборочное производство. 1979. № 9. С. 36-38.
6. Ляшко Ф.Е., Соколова О. Ф., Денисова Т.В. Организация производства промышленного предприятия с позиции методологии фукционально-стоимост-ной инженерии // Проблемы машиностроения и автоматизации. 2008. № 2. С. 19-23.
7. Ляшко Ф. Е., Халмурзаев Х., Черняк Б.Я. Система регистрации амплитуды колебаний при испытаниях металлов на ультразвуковых частотах // Прочность металлических элементов конструкции при звуковых и ультразвуковых частотах на-гружения : сб. науч. трудов. Киев: Наукова думка, 1980. С. 883-885.
8. Ляшко Ф.Е. Попов П.М., Рыжаков С.Г. Графоаналитические методы и процедуры моделирования параметров технологических процессов произ-
водства гнутолистовых профилей по технологическим переходам // Известия Самарского научного центра Российской академии наук. 2011. Т. 13. № 4(2). С. 431-439.
9. Ляшко Ф.Е., Тлустенко С.Ф. Косвенные методы топологического описания технологических комплексов // Проблемы машиностроения и автоматизации. 2006. № 4. С. 104-109.
10. Ляшко Ф.Е. Методика проведения расчётов экономической эффективности работы сборочного производства самолётов на основе математического моделирования процессов в САПР, АСУТП, АСТПП комплексной АСУП // Проблемы машиностроения и автоматизации. 2008. № 2. С. 34-39.
11. Ляшко Ф.Е., Манеева Ю.Р. Модельные представления обрабатывающих технологических операций // Актуальные проблемы развития социально-экономических систем. Сборник научных трудов. 2016. С. 370-375.
12. Ляшко Ф.Е., Попов П.М. Организация производства сборки фюзеляжа самолёта на основе алгоритмизации проектно-технических процедур и технологических процессов // Проблемы машиностроения и автоматизации. 2008. № 2. С. 95-106.
13. Ляшко Ф.Е. Теория, исследования, технология производства систем аэрокосмического машиностроения из синтетических материалов. Москва: Наука и технологии, 2007. - 536 с.
14. Экономико-социальное развитие России и его статистическое международное макроизмерение / Е.А. Машихин, А.Ш. Костин, Ф.Е. Ляшко [под ред. В. А. Барвинка]. Самара: Самарский научный центра РАН, 2008. - 322 с. ISBN 987-5-93424-377-8.
15. Методика проведения расчётов экономической эффективности работы сборочного производства самолётов на основе математического моделирования процессов в САПР, АСУТП, АСТПП комплексной АСУП. // Проблемы машиностроения и автоматизации. 2008. № 2. С. 34-39.
16. Соколова О. Ф. Разработка методов и средств информатизации организации производственных процессов сборки самолетов: Дисс. канд. техн. наук: 05.13.12; защищена 28.06.05. Ульяновск, 2005. 151 с.
17. Тиц С.Н., Коптев А.Н., Ляшко Ф.Е. Состояние и проблемы практического применения методов неразрушающего контроля планеров воздушных судов // Известия Самарского научного центра Российской академии наук. 2007. Спец. вып. Т. 2. С. 164-168.
18. Чоракаев О.Э., Соснин П.И. Использование вопросно-ответного подхода при проектировании шаблонов деталей на авиационном предприятии // Информатика, моделирование, автоматизация проектирования. Сборник научных трудов VI Всероссийской школы-семинара аспирантов, студентов и молодых ученых ИМАП-2014. Под редакцией А.Н. Афанасьева. 2014. С. 205-210.
19. Чоракаев О.Э. Модель математической оценки эффективности мероприятий над эргатической системой на примере процесса разработки элементов технологического оснащения авиационных изделий // Известия Самарского научного центра Российской академии наук. 2013. Т. 15. № 4(4). С. 876-879.
20. Щеклеин В.С., Чоракаев О.Э. Подход к математи-
ческому моделированию производства на авиастроительном предприятии на основе развития метода сетевого планирования управления // Известия Самарского научного центра Российской академии наук. 2012. Т. 14. № 4(3). С. 874-877.
21. Чоракаев О.Э., Соснин П.И. Подход к формально-
му описанию структуры шаблонов авиационных деталей // Информатика, моделирование, автоматизация проектирования Сборник научных трудов VI Всероссийской школы-семинара аспирантов, студентов и молодых ученых ИМАП-2014. Под редакцией А.Н. Афанасьева. 2014. С. 211-215.
RESEARCH OF AIRCRAFT ASSEMBLY PROCESSES BY FUNCTION
© 2017 O.F. Sokolova, M.I. Sokolova, I,N. Kulikov
Institute of Aviation Technology and Management of Ulyanovsk State Technical University
This article focuses on the possibility of optimization of the assembly processes of structural complex products by time parameter through the due to the performance of assembly operations as time measured functions and their execution sequence as sequence of contraction of arcs of the graph of conjugations. Keywords: aircraft assembly processes, time measured functions, sequence of contraction of arcs of the graph of conjugations.
Olga Sokolova, Candidate of Technics, Associate Professor.
E-mail: sokof1407@rambler.ru
Margarita Sokolova, Bachelor's Degree Student.
E-mail: sokof1407@rambler.ru
Ivan Kulikov, Master's Degree Student.
E-mail: vanokul95@mail.ru