Russian Federation
Russian Federation
Russian Federation
Model and Method for Integrated Standardization of Complex Technical Systems The article proposes a model and method for the complex standardization of complex technical systems designed to form a rational, from a technical and economic point of view, the nomenclature of complex technical systems and the elements, complexes and subsystems included in them. The application of this model and method in the corresponding decision support systems makes it possible to implement the principle of complex standardization, which makes it possible to coordinate the actions of all performers involved in the development and production of such systems and mutually link the requirements for the system and its components in order to ensure that its consumer properties correspond to demand dynamics.
complex technical system, standardization, model, optimization method
Введение
Одним из важнейших направлений развития экономики РФ в современных условиях является интенсификация импортозамещения в производстве сложных технических систем (СТС) в ключевых отраслях промышленности, к которым относятся: машиностроение, оборонно-промышленный комплекс, авиационная и ракетно-космическая отрасль, судостроение, электронная промышленность и микроэлектроника и др. [1 - 6]. Успешная реализация такого развития неразрывно связана с решением проблем стандартизации, направленных на обеспечение конкурентоспособности производимой продукции за счет повышения соответствия ее потребительских свойств динамике спроса и учета возможных торговых барьеров, а также снижения себестоимости продукции [7 – 13, 23]. При этом одной из актуальных задач стандартизации продукции, представляющей собой сложные технические системы, является задача оптимизации их параметрических рядов, а также параметрических рядов их составных частей. Сложность решения этой задачи обусловливает необходимость разработки соответствующих моделей и методов поддержки принятия решений. Построение модели и метода комплексной стандартизации сложных технических систем является целью данной статьи.
2. Формализованная постановка задачи
Имеется множество X СТС, непосредственно предназначенных для удовлетворения спроса. Есть также изделия, являющиеся комплектующими составными частями СТС. Эти изделия распределены по уровням таким образом, что изделия, относящиеся к нижним уровням, могут использоваться только для создания изделий верхних уровней СТС. Задача формирования СТС состоит в определении рациональной с технической и экономической точек зрения номенклатуры СТС и включаемых в их состав изделий нижних уровней [14 - 18]. Количественно требуемый объем задач будем выражать через потребность в технических средствах, параметры которых позволяют выполнить требуемое множество задач.
Для математической формализации этой задачи введем следующие обозначения.
Задано множество СТС, предназначенных для удовлетворения спроса, i- идентификатор типа СТС. М - количество типов СТС.
Каждому i -му типу СТС соответствуют варианты их реализации j – идентификатор варианта, N – количество вариантов.
Значения основных параметров этих вариантов составляют i-й параметрический ряд типов СТС, в котором j-й вариант может заменить варианты 1,2,..., j-1. Элементы xij множества X упорядочены в виде матрицы , где xij >0 – количество j-х вариантов в i–м параметрическом ряду СТС;
Задано множество составных частей, включающее К типов комплектующих изделий, предназначенных для создания изделий вышележащих уровней.
p – идентификатор типа составной части; К – количество типов.
Каждому p-му типу составной части соответствуют варианты возможной реализации 1,2,...,q,..., L, где q – идентификатор варианта, L – количество вариантов.
Значения их основных параметров составляют p-й параметрический ряд комплектующих изделий, в котором q-й вариант может заменить варианты 1,2,…, q-1. Элементы ypq множества Y упорядочены в виде матрицы , где Ypq ≥0 – количество q-х вариантов изделий в p-м параметрическом ряду.
Имеется множество {1,2,…, z,…Z} видов задач, которые необходимо выполнить СТС множества X. z – идентификатор задачи, Z – количество типов задач.
Задано множество R= потребностей в задачах каждого вида.
Количество j-х вариантов СТС из i-того параметрического ряда, используемых для выполнения одной задачи вида z, задается с помощью коэффициента кратности применения wijz>0. Тогда величина xijz=wijzrz определит общее количество j-х вариантов СТС из i-того параметрического ряда, используемых для выполнения задач вида z, а величина - всех задач множества R.
Возможность комплектации определяется коэффициентом кратной совместимости wpq(μ, ν), где wpq(μ, ν)>0 – количество q-х вариантов изделий из p–го параметрического ряда, необходимых для комплектации ν-го варианта из μ–го параметрического ряда. При этом величины μ, ν могут принимать значения μ=1,2,...,i,…,М, ν=1,2,...,j,…,N, если комплектуется СТС; μ=1,2,...,p–1, ν=1,2,...,q,…,L, если комплектуется составная часть СТС.
Формально задача состоит в минимизации целевой функции
(1)
при ограничениях:
(2)
(3)
(4)
(5)
(6)
(7)
Здесь Uij(xij), Vpq(ypq) – аддитивные функции, характеризующие затраты, связанные с разработкой, производством и эксплуатацией j-го варианта СТС из i-того параметрического ряда и q-го варианта из p–го параметрического ряда составных частей соответственно:
в которых величины - не убывают с ростом i, j и p, q;
Ni ,Lp – ограничения на количество элементов i-го, p–го параметрических рядов, соответственно;
(j1=0,1,…,j,…Ni –1, j2=1,2,…,j,…,Ni), (q1=0,1,…,q,…,Lp–1, q2=1,2,…,q,…,Lp),
(q3=0,1,…,q,…,Lμ–1, q4=1,2,…,q,…,Lμ),-фиксированные номера следующих друг за другом вариантов СТС и ее составных частей, включенных в i , p, μ-й параметрические ряды соответственно.
Ограничения (2), (7) обеспечивают достаточность выпуска основных изделий и их составных частей для выполнения всех задач в комплектации вышележащих уровней элементами нижележащих уровней соответственно.
Ограничения (3), (5) являются условиями достаточности основных изделий и составных частей для проведения замен внутри соответствующих рядов, ограничения на длину которых задаются с помощью условий (4), (6).
3. Метод решения
Для решения многоуровневых задач оптимизации параметрических рядов используется, как правило, метод динамического программирования. Однако его применение для решения практических задач стандартизации вызывает значительные вычислительные трудности. С целью преодоления этих трудностей предлагается использовать для решения задачи (1) - (7) идею встречного решения функциональных уровней.
Сущность предлагаемого метода заключается в следующем. Методом динамического программирования решаем М+К задач по определению одномерных параметрических рядов. Затем с использованием условий (2), (7) проверяем полученное решение на оптимальность. Если эти условия выполняются, то совокупность полученных рядов будет оптимальным многоуровневым параметрическим рядом. Иначе переходим ко второму этапу решения. В этом случае вся задача (1) - (7) решается методом ветвей и границ. Результаты, полученные на первом этапе, используются для оценки нижних границ решений.
Ограничения (2) - (7), а также использование результатов, полученных на первом этапе, существенно сужает область допустимых решений задачи (1) - (7). Эти обстоятельства позволяют достаточно эффективно применять метод ветвей и границ. Общая схема метода решения задачи показана на рис. 1.
Формирование исходных данных |
Решение оптимизационной задачи для основных изделий
|
Решение оптимизационной задачи для комплектующих изделий |
Проверка условий совместимости параметрических рядов |
Решение оптимально |
Решение не оптимально |
Печать результатов |
Уточнение решения методом ветвей и границ |
Рис. 1. Общая схема метода решения задачи комплексной стандартизации сложных технических систем
На первом этапе решаются две группы задач:
(8)
при ограничениях
(9)
(10)
и
(11)
при ограничениях
(12)
(13)
Задачи (8) - (10) и (11) - (13) целесообразно решать методом динамического программирования.
Введем обозначения:
при ограничениях
при ограничениях
С учетом введенных обозначений решение задач (8)-(10), (11)-(13) сводится к решению рекуррентных уравнений
(14)
j=0,1,…,n, n=0,1,…,N-Ni+h, i=1,2,…,M;
q=0,1,…,l, l=0,1,…,L-Lp+q, p=1,2,…,K (15)
Рекуррентные выражения (14), (15) позволяют представать возможные варианты параметрических рядов графически. С этой целью в плоскости переменных , и , строятся графы возможных вариантов параметрических рядов СТС и ее составных частей соответственно. Длины дуг в графах определяются величинами Uijn и Vpql. Решение уравнений (14), (15) сведется в этом случае к определению кратчайшего пути в графе из начальной вершины n=0, h=0 и l=0, q=0 в конечную n=N, h=Ni и l=L, q=L. Решив уравнения (14), (15), найдем множество параметрических рядов Xi, Yp. Если условия (2), (7) для них выполняются, то полученное решение является оптимальным решением задачи (1) - (7).
В противном случае переходим ко второму этапу решения.
Для этого предварительно введем обозначения:
а) для i-того графа СТС:
Ai(n, h) - множество дуг, соединяющих исходную вершину (N, Ni) с (n, h) и допускающих выполнение условий (2), (7);
Di(A) - множество дуг, соединяющих вершину (n, h) c вершинами (j, h-1), (j<n);
Ei(A) - множество дуг, соединяющих вершину (n, h) с вершинами (j, h-1), введение которых в множество Ai(n, h) приводит к нарушению условий (2), (7) или неоптимальному решению;
Gi(A)=Di(A)\Ei(A) - множество дуг графа, соединяющих вершину (n, h) с вершинами (j, h-1), введение которых в множество Ai(n, h) возможно;
б) для p-го графа составных частей:
Bp(l,g) - множество дуг, соединяющих исходную вершину (L, Lp) с вершиной (l,g) и допускающих выполнение условия (7);
Dp(B) - множество дуг, соединяющих вершину (l,g) с вершинами (g,g-1), (g<l);
Ep(B) - множество дуг, соединяющих вершину (l, g) с вершинами (g, g-1), введение которых в множество Bp(l, g) приводит к нарушению условия (7) или неоптимальному решению;
Gp(B)= Dp(B)\Ep(B) - множество дуг графа, соединяющих вершину (l, g) с вершинами (g, g-1), введение которых в множество Bp(l, g) возможно;
в) для дерева возможных вариантов:
- множество дуг ветви из начальной нулевой вершины в φ-ю вершину;
- затраты, связанные с обеспечением заданных потребностей j=n+1,n+2,…,N в СТС из i-того параметрического ряда;
- затраты, связанные с обеспечением заданных потребностей , ν=n+1,n+2,…,N, μ=1,2,…,M и wpq(μ,ν)yμν, ν=l+1,l+2,…,L в составных частях из p–го ряда.
Порядок построения дерева вариантов зависит от множеств Ei(A), Gi(A), Ep(B), Gp(B), поэтому определим условия их формирования.
Допустим, что φ–й вершине дерева возможных вариантов соответствуют множества Ai(n,h) и Bp(l,g)(n>0, h>0, l>0, g>0). Если n≥l, то выбирается дуга для включения в множество Ai(n, h), если n<l, то множество Bp(l, g), а множество Ai(n, h) при этом не изменяется:
а) n=l: Ei(A)=Ø, Gi = (A)={(n, j)| j=n-1, n-2,…,0};
б) n>l: Ei(A)={(n,j)| j=l-1, l-2,…,0},
Gi (A)={(n,j)| j=n-1, n-2,…,l}
в) n<l: Ep(B)={(l,q)| q=l-1, l-2,…,n+1},
Gp(B)={(l,q)| q=l, l-1,…,0}.
Дуги для включения в множество Ai(n, h), Bp(l, g) выбираются с помощью следующих условий:
(16)
(17)
Дуга (n,j), для которой выполняется условие (16), вводится в множество Ai(n,h), а дуга и (l, g) , для которой справедливо условие (17), - в множество Bp(l, g). Выбирая последовательно, в зависимости от соотношение n и l, дуги (n, j), (l, g) с помощью условий (16), (17), формируем ветвь дерева вариантов, соединяющую начальную вершину (Λ0 = Ø) с φ–й вершиной. Следовательно, ветвь будет состоять из дуг (n,j)єAi(n,h) и (l,g)єBp(l, g).
Рассмотренный порядок построения ветви дерева вариантов справедлив и для случая, когда комплектуется не СТС, а ее составная часть. То, что касалось СТС, будет относиться к составной части, а рассуждения относительно комплектующего ее изделия останутся прежними.
Процесс построения ветви заканчивается при n=l=0 для всех . Если для нее выполняется условие (2), то величина
соответствующая данной ветви, совместно с множествами Ai(0,h) и Bp(0,g) определит допустимое решение задачи (1) - (7). В противном случае процесс построения дерева вариантов продолжается.
Отсечение бесперспективных ветвей производится по величине нижних границ решения, которые находят для каждой вершины с помощью выражения
(18)
где величины Uiφ(N,Niφ), Vpφ(L,Lpφ), определяемые с помощью условий (16), (17), больше нуля, если для расчета Hφ (A,B) используется ряд Xiφ, Ypφ; 0 в противном случае. Если выполняется неравенство
Hφ(A,B)<C0, (19)
то ветвь является перспективной и продолжается процесс ее построения. В случае невыполнения условия (19) ветвь бесперспективна и дуга (n,j) или (l,g), ведущая в данную вершину, исключается из множества Ai(n,h) или Bp(l,g) и включается в соответствующее множество Ei(A) или Ep(B), чтобы исключить ее повторный просмотр из предыдущей вершины.
В процессе решения величина С0 может последовательно уточняться, так как при для всех n=l=0 для всех и Hφ(A,B)<С0 принимается новое значение С0, соответствующее данной вершине. Если для начальной вершины дерева вариантов Gi(A)=Ø, Gp(B), т.е. нет ни одной ветви, просмотр которой мог бы привести к уменьшению последнего допустимого решения С0, то вычислительный процесс заканчивается. В этом случае величина С0 будет являться оптимальным значением С0pt целевой функции (1) при ограничениях (2) - (7). Совокупность множеств Ai(n,h), и Bp(l, g), , соответствующих данной ветви, определяет искомый оптимальный многоуровневый параметрический ряд СТС
4. Заключение
Инновационное развитие сложных технических систем является наукоемким и дорогостоящим процессом. Оно не может протекать стихийно, так как производители и потребители соответствующей продукции заинтересованы в эффективности этого процесса. Инструментом обеспечения его эффективности может быть применение при управлении развитием СТС соответствующих математических моделей и методов. Предложенные в статье модель и метод позволяют реализовать принцип комплексной стандартизации создающий возможность координировать действия всех участвующих в разработке и производстве СТС исполнителей и взаимно увязывать требования к системе и ее составным частям [19 - 22] в интересах обеспечения ее качества и конкурентоспособности. Это обуславливает полезность применения разработанной модели и метода в системах поддержки принятия решений при управлении инновационным развитием СТС.
1. Anisimov E.G. Ekonomicheskaya politika v sisteme nacional'noy bezopasnosti Rossiyskoy Federacii / E.G. Anisimov [i dr.] // Nacional'nye prioritety Rossii. 2016. № 3 (21). S. 22-32.
2. Anisimov E.G. Suschnost' i problemy upravleniya obespecheniem bezopasnosti i oboronoy gosudarstva / E.G. Anisimov [i dr.] // Izvestiya Rossiyskoy akademii raketnyh i artilleriyskih nauk. 2016. № 3 (93). S. 3-10.
3. Chvarkov S.V. Obosnovanie putey obespecheniya ustoychivosti planov innovacionnogo razvitiya oboronno-promyshlennogo kompleksa / S.V. Chvarkov [i dr.] // Voennaya mysl'. 2019. № 7. S. 114-119.
4. Tebekin A.V. Metodicheskiy podhod k modelirovaniyu processov formirovaniya planov innovacionnogo razvitiya predpriyatiy / A. V. Tebekin [i dr.] // Zhurnal issledovaniy po upravleniyu. 2019. T. 5. № 1. S. 65-72.
5. Anisimov V.G. Model' podderzhki prinyatiya resheniy pri formirovanii tovarnoy strategii i proizvodstvennoy programmy predpriyatiya / V.G. Anisimov [i dr.] // Vestnik Rossiyskogo universiteta druzhby narodov. Seriya: Ekonomika. 2016. № 2. S. 62-73.
6. Tebekin A.V. Model' prognoza stoimosti i srokov modernizacii promyshlennyh predpriyatiy / A.V. Tebekin, T.N. Saurenko [i dr.] // Zhurnal issledovaniy po upravleniyu. 2019. T. 5. № 3. S. 31-37.
7. Anisimov V.G. Metody i modeli standartizacii i unifikacii v upravlenii razvitiem voenno-tehnicheskih sistem / V.G. Anisimov [i dr.].- Moskva: Voennaya akademiya General'nogo shtaba Vooruzhennyh Sil Rossiyskoy Federacii; 2004.- 279 s.
8. Lipatova N.G. Ponyatiya i opredeleniya v oblasti issledovaniya problem tamozhennogo dela / N.G. Lipatova [i dr.].- Moskva: Rossiyskaya tamozhennaya akademiya, 2010.- 91 s.
9. Chernysh A.Ya., Anisimov E.G. Koncepciya postroeniya teorii tamozhennogo dela // Vestnik Rossiyskoy tamozhennoy akademii. 2009. № 3. S. 5-11.
10. Chvarkov S.V. Model' planirovaniya processov proizvodstva raketno-artilleriyskogo vooruzheniya / S.V. Chvarkov [i dr.] // Izvestiya Rossiyskoy akademii raketnyh i artilleriyskih nauk. 2018. № 3 (103). S. 141-147.
11. Anisimov V.G. Modelirovanie optimizacionnyh zadach podderzhki prinyatiya resheniy v innovacionnom menedzhmente / V.G. Anisimov [i dr.] // Vestnik Rossiyskoy tamozhennoy akademii. 2016. № 1. S. 90-98.
12. Anisimov V.G. Model' podderzhki prinyatiya resheniy pri formirovanii tovarnoy strategii i proizvodstvennoy programmy predpriyatiya / V.G. Anisimov [i dr.] // Vestnik Rossiyskogo universiteta druzhby narodov. Seriya: Ekonomika. 2016. № 2. S. 62-73.
13. Saurenko T.N., Gapov M.R. Formalization of planning procedureproduction process of the complex industrial patterns of vertical integration / T.N. Saurenko, M.R. Gapov [i dr.] // Ekonomicheskie strategii EAES: problemy i innovacii: Sbornik materialov Vserossiyskoy nauchno-prakticheskoy konferencii.- Moskva: Rossiyskiy universitet druzhby narodov, 2018. S. 154-161.
14. Saurenko T.N Optimizaciya parametricheskih ryadov produkcii predpriyatiya s uchetom sluchaynosti rynochnogo sprosa i upuschennoy vygody / T.N. Saurenko [i dr.] // Zhurnal issledovaniy po upravleniyu. 2022. T. 8. № 2. S. 3-9.
15. Krikun V.M., Vasil'kovskiy S.A. Mnogourovnevaya zadacha standartizacii tehnicheskih kompleksov // Standarty i kachestvo. 1992. № 1. S. 30-32.
16. Vasil'kovskiy S.A., Sazykin A.M. Model' i metod sinteza oblika voenno-tehnicheskih sistem putem proektnoy komponovki iz unificirovannyh moduley // Izvestiya Rossiyskoy akademii raketnyh i artilleriyskih nauk. 2015. № 2 (87). S. 10-13.
17. Anisimov V.G., Anisimov E.G. Formal'naya struktura zadach standartizacii i unifikacii pri upravlenii razvitiem slozhnyh tehnicheskih sistem // Zaschita i bezopasnost'. 2004. № 4 (31). S. 26-31.
18. Anisimov V.G., Anisimov E.G. Matematicheskie modeli i metody v upravlenii razvitiem slozhnyh tehnicheskih sistem.- Sankt-Peterburg, 2004.- 280 s.
19. Tebekin A.V. Sposob formirovaniya kompleksnyh pokazateley kachestva innovacionnyh proektov i programm / A.V. Tebekin [i dr.] // Zhurnal issledovaniy po upravleniyu. 2018. T. 4. № 11. S. 30-38.
20. Tebekin A.V. Evolyucionnaya model' prognoza chastnyh pokazateley innovacionnyh proektov (na primere tehnicheskih innovaciy) / A.V. Tebekin [i dr.] // Zhurnal issledovaniy po upravleniyu. 2019. T. 5. № 6. S. 55-61.
21. Tebekin A.V. Metodika sravnitel'noy ocenki innovacionnyh proektov po sovokupnosti kolichestvennyh pokazateley / A.V. Tebekin, T.N. Saurenko [i dr.] // Zhurnal issledovaniy po upravleniyu. 2019. T. 5. № 5. S. 84 - 90.
22. Tebekin A.V. Model' sravnitel'noy ocenki innovacionnyh proektov po sovokupnosti kachestvennyh pokazateley / A.V. Tebekin, T.N. Saurenko [i dr.] // Zhurnal issledovaniy po upravleniyu. 2019. T. 5. № 4. S. 77-83.
23. Tebekin A.V. Menedzhment. Uchebnik / Moskva, 2015. Ser. Bakalavriat. - 384 s.