Россия
Россия
Россия
В статье предложены модель и метод комплексной стандартизации сложных технических систем, предназначенные для формирования рациональной с технической и экономической точек зрения номенклатуры сложных технических систем и включаемых в их состав элементов, комплексов и подсистем. Применение этой модели и метода в соответствующих системах поддержки принятия решений позволяет реализовать принцип комплексной стандартизации, создающий возможность координировать действия всех участвующих в разработке и производстве таких систем исполнителей и взаимно увязывать требования к системе и ее составным частям в интересах обеспечения соответствия ее потребительских свойств динамике спроса.
сложная техническая система, стандартизация, модель, метод оптимизации
Введение
Одним из важнейших направлений развития экономики РФ в современных условиях является интенсификация импортозамещения в производстве сложных технических систем (СТС) в ключевых отраслях промышленности, к которым относятся: машиностроение, оборонно-промышленный комплекс, авиационная и ракетно-космическая отрасль, судостроение, электронная промышленность и микроэлектроника и др. [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. Анисимов Е.Г. Экономическая политика в системе национальной безопасности Российской Федерации / Е.Г. Анисимов [и др.] // Национальные приоритеты России. 2016. № 3 (21). С. 22-32.
2. Анисимов Е.Г. Сущность и проблемы управления обеспечением безопасности и обороной государства / Е.Г. Анисимов [и др.] // Известия Российской академии ракетных и артиллерийских наук. 2016. № 3 (93). С. 3-10.
3. Чварков С.В. Обоснование путей обеспечения устойчивости планов инновационного развития оборонно-промышленного комплекса / С.В. Чварков [и др.] // Военная мысль. 2019. № 7. С. 114-119.
4. Тебекин А.В. Методический подход к моделированию процессов формирования планов инновационного развития предприятий / А. В. Тебекин [и др.] // Журнал исследований по управлению. 2019. Т. 5. № 1. С. 65-72.
5. Анисимов В.Г. Модель поддержки принятия решений при формировании товарной стратегии и производственной программы предприятия / В.Г. Анисимов [и др.] // Вестник Российского университета дружбы народов. Серия: Экономика. 2016. № 2. С. 62-73.
6. Тебекин А.В. Модель прогноза стоимости и сроков модернизации промышленных предприятий / А.В. Тебекин, Т.Н. Сауренко [и др.] // Журнал исследований по управлению. 2019. Т. 5. № 3. С. 31-37.
7. Анисимов В.Г. Методы и модели стандартизации и унификации в управлении развитием военно-технических систем / В.Г. Анисимов [и др.].- Москва: Военная академия Генерального штаба Вооруженных Сил Российской Федерации; 2004.- 279 с.
8. Липатова Н.Г. Понятия и определения в области исследования проблем таможенного дела / Н.Г. Липатова [и др.].- Москва: Российская таможенная академия, 2010.- 91 с.
9. Черныш А.Я., Анисимов Е.Г. Концепция построения теории таможенного дела // Вестник Российской таможенной академии. 2009. № 3. С. 5-11.
10. Чварков С.В. Модель планирования процессов производства ракетно-артиллерийского вооружения / С.В. Чварков [и др.] // Известия Российской академии ракетных и артиллерийских наук. 2018. № 3 (103). С. 141-147.
11. Анисимов В.Г. Моделирование оптимизационных задач поддержки принятия решений в инновационном менеджменте / В.Г. Анисимов [и др.] // Вестник Российской таможенной академии. 2016. № 1. С. 90-98.
12. Анисимов В.Г. Модель поддержки принятия решений при формировании товарной стратегии и производственной программы предприятия / В.Г. Анисимов [и др.] // Вестник Российского университета дружбы народов. Серия: Экономика. 2016. № 2. С. 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 [и др.] // Экономические стратегии ЕАЭС: проблемы и инновации: Сборник материалов Всероссийской научно-практической конференции.- Москва: Российский университет дружбы народов, 2018. С. 154-161.
14. Сауренко Т.Н Оптимизация параметрических рядов продукции предприятия с учетом случайности рыночного спроса и упущенной выгоды / Т.Н. Сауренко [и др.] // Журнал исследований по управлению. 2022. Т. 8. № 2. С. 3-9.
15. Крикун В.М., Васильковский С.А. Многоуровневая задача стандартизации технических комплексов // Стандарты и качество. 1992. № 1. С. 30-32.
16. Васильковский С.А., Сазыкин А.М. Модель и метод синтеза облика военно-технических систем путем проектной компоновки из унифицированных модулей // Известия Российской академии ракетных и артиллерийских наук. 2015. № 2 (87). С. 10-13.
17. Анисимов В.Г., Анисимов Е.Г. Формальная структура задач стандартизации и унификации при управлении развитием сложных технических систем // Защита и безопасность. 2004. № 4 (31). С. 26-31.
18. Анисимов В.Г., Анисимов Е.Г. Математические модели и методы в управлении развитием сложных технических систем.- Санкт-Петербург, 2004.- 280 с.
19. Тебекин А.В. Способ формирования комплексных показателей качества инновационных проектов и программ / А.В. Тебекин [и др.] // Журнал исследований по управлению. 2018. Т. 4. № 11. С. 30-38.
20. Тебекин А.В. Эволюционная модель прогноза частных показателей инновационных проектов (на примере технических инноваций) / А.В. Тебекин [и др.] // Журнал исследований по управлению. 2019. Т. 5. № 6. С. 55-61.
21. Тебекин А.В. Методика сравнительной оценки инновационных проектов по совокупности количественных показателей / А.В. Тебекин, Т.Н. Сауренко [и др.] // Журнал исследований по управлению. 2019. Т. 5. № 5. С. 84 - 90.
22. Тебекин А.В. Модель сравнительной оценки инновационных проектов по совокупности качественных показателей / А.В. Тебекин, Т.Н. Сауренко [и др.] // Журнал исследований по управлению. 2019. Т. 5. № 4. С. 77-83.
23. Тебекин А.В. Менеджмент. Учебник / Москва, 2015. Сер. Бакалавриат. - 384 с.