1.

Определение оптимального варианта конструкции изделия с учетом

последовательности операций

1.1 Постановка задачи

Пусть в процессе проектирования технологической системы
синтезировано множество допустимых проектных решений: M D ={S 1 , S 2 ,… , S R }
Здесь каждое частное решение Si (i = 1,2, …, r) в конструировании или
технологии производства электронных устройств может быть формально
представлено функционально-структурной схемой устройства или структурно-
логической схемой технологического процесса.
Тогда топологическая модель множества допустимых проектных
решений может быть построена множественным объединением частных
решений, представленных топологически ориентированными схемами:
M M D=¿i=1¿ r S i

Задача определения оптимального варианта конструкции изделия с

учётом последовательности выполнения операций заключается в определении
по выбранному критерию оптимальности кратчайшего пути в MMD из
начальной вершины в конечную.
В теории конструирования электронной аппаратуры критериями
оптимальности могут быть:
 Коэффициент сложности конструкции;
 Коэффициент интеграции и технологичности;
 Коэффициенты вибро- и удароизоляции;
 Вероятность безотказной работы;
 Потребляемая мощность и массогабаритные параметры и др.
В теории технологического проектирования критериями являются:
 Стоимость материальных элементов, входящих в состав изделия;
 Стоимость выполнения операций технологического процесса;
 Стоимость оборудования, отнесённая на единицу изделия, для
выполнения данной операции;
 Коэффициент выхода годных изделий с линии, точность
технологического процесса, его надёжность;
 Уровень механизации и автоматизации операций технологического
процесса, удельный уровень межоперационных заделов и др.
1.2 Анализ и краткое описание возможных методов решения

Для решения сформулированной задачи, то есть, для нахождения

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

Считаем, что множество проектных решений задано графом: |E|=n с

пронумерованными вершинами от 1 до n. Где E={e1,e2,..en} - множество графа,
которому поставлено в соответствие множество узловых реализаций, т.е.
частных, промежуточных технических решений;

V={v1,v2,...,vm} - множество возможных переходов (связей) между

узловыми реализациями.

При этом каждой дуге графа (еi, ej) приписано значение интегрированного
критерия качества, т.е. длина дуги а(ei, ej)

{
aij ≥ 0 , если сущ . связь между e i и e j
a ( e i, e j )= ∞ , если связь отсутствует
0 , если i= j

Процесс проектирования технических решений является

ориентированным процессом от его начала к завершению. Эта особенность
отражена в порядковой функции MMD в виде множества дуг графа без
контуров. Свойство упорядоченности процесса проектирования позволяет
более рациональную процедуру поиска оптимального технического решения на
основе MMD с меньшими затратами.

Модифицированный метод последовательных приближений предполагает:

1. Разбиение сетевой модели ТП на уровни (слои);

2. Решение системы линейных уравнений обычным методом последовательных

приближений с учётом модели:

2
 N 1= { ei|e i ∈ E , Г −1 ei=0 }

N 2= { ei|e i ∈ E−N 1 , Г −1 e i=N 1 }

N 3= { ei|e i ∈ E−( N ¿ ¿ 1 ∪ N 2), Г ei=N 1 ∪ N 2 }¿

−1

………………………………………

N r ={ e i|ei ∈ E−¿ k =1¿ r −1 N k , Г −1 e i=¿ k =1 ¿ r−1 N k }

Г −1 e i - множество вершин графа G , предшествующих вершине e i.

При решении задачи графическим способом на заданном графе

определяются вершины, которые не имеют предков и которые образуют
первый слой. Затем удаляются вершины первого слоя с инцидентными дугами
и рёбрами и определяются вершины, которые не имеют предков и которые
образуют второй слой. Операция п.2 повторяется многократно до полного
расслоения графа.

Нахождение кратчайшего пути на графе модифицированным методом

заключается в решении следующей системы уравнений (по минимальному
критерию)

Модифицированный метод решения задачи сводится к решению системы:

{V i = min {V j + aij } ,i ∈ N r −k−1 , j ∈ N

(k) ( k−1 ) (k)
(k)
j∈ N

V (k)
n =0

где k- номер приближения; r- число слоёв сети; n- номер конечной вершины

сети.

N ( k )=¿ ζ −r −k ¿ r N ζ

где Ng - множество вершин, расположенных в g-том слое. Очевидно, что для

нахождения оптимального решения достаточно (r-2) итерации.

3
1.3 Решение задачи по варианту
Необходимо определить оптимальный вариант конструкции конденсатора
МБМ. Задачу требуется решить по критерию минимальной технологической
себестоимости:
q ( K TC )=min ∑ K TC
ζ
l ∈L ζϵL

где l - множество дуг маршрута из вершины e1 в вершину e45; L - множество

вариантов маршрутов из вершины e1 в e45,

В таблице 1 представлены веса дуг графа.

Таблица 1. Значения весов дуг графа сетевой модели

i-j Kс i-j Kс
1-2 3 16-30 2
1-3 2 17-31 2
1-4 2 18-31 3
1-5 1 19-32 2
1-6 2 19-33 4
1-7 1
2-8 1 19-35 1
3-9 3 20-32 4
4-10 4 20-33 3
4-11 2 20-34 3
5-12 4 20-35 2
5-13 4 21-36 3
6-14 1 22-38 2
6-15 3 23-38 4
6-16 1 24-37 3
6-17 4 25-37 4
6-18 2 26-38 4
6-19 2 27-38 4
7-20 2 28-38 1
7-21 4 29-38 1
8-22 4 30-37 4

4
 8-23 4 30-38 4
9-26 2 31-38 4
10-26 4 32-38 4
11-24 4 33-38 1
11-25 2 34-39 3
11-27 1 34-40 2
11-28 2 35-42 3
12-26 1 36-41 4
13-29 1 36-42 3
13-30 3 37-43 1
14-24 4 38-43 3
14-25 2 39-44 3
14-27 2 40-44 1
14-28 4 41-43 3
15-27 4 42-44 2
15-28 4 43-45 3
16-29 4 44-45 2
1) Нулевое приближение (k=0)

{
V (0)
i =a¿ ,i=1 , 2 ,… , 44
V (0)
45 =0

V 43=3
V 44 =2
V 45=0

2) Первое приближение (k = 1)

{
(1) ( )
V i =min {V j0 + aij },iϵ N 5 ={ e 37 , e 38 , e 39 , e 40 , e41 , e42 }
7 N ξ ={ e 40 , e41 , e 42} ¿ V (1)
1
jϵ N
(1) 45 =0 ¿
N =¿ ξϵ 5
¿
i = 37, V (137) = V (0)
43 + a 37,43 = 1+3=4

i = 38, V (138) = V (0) a

43 +  38,43 = 3+3=6

i = 39, V (139) = V (0)

44 + a 39,44 = 2+3=5

i = 40, V (140) = V (0)

44 + a 40,44 = 2+1=3

i = 41, V 41 = V (0)
(1 )
43 + a 41,43 = 3+3=6

5
 i = 42, V (142) = V (0)
44 + a 42,44 = 2+2=4

3) Второе приближение (k = 2)

{
(2) (1 ) (2)
V i =min {V j + aij },iϵ N 4 ={ e 22 , … , e 36 } N =¿ ξϵ 5
jϵ N 2 7 N ξ= { e 37 ,
¿

i = 22, V (222) = V (138)+ a 22,38 = 6+2=8

i = 23, V (223) = V (138)+ a 23,38 = 6+4=10
i = 24, V (224) = V (137)+ a 24,37 = 4+3=7
i = 25, V (225) = V (137)+ a 25,37 = 4+4=8
i = 26, V (226) = V (138)+ a 26,38 = 6+4=10
i = 27, V (222) = V (138)+ a 27,38 = 6+4=10
i = 28, V (222) = V (138)+ a 28,38 = 6+1=7
i = 29, V (229) = V (138)+ a 29,38 = 6+1=7
i = 30, V (230) = min ⁡{V (1) (1)
a }
37 + a 30,37 ;V 38 +  30,38 = min{4+4; 6+4}= = min{8;
10} = 8
i = 31, V (231) = V (138)+ a 31,38 = 6+4=10
i = 32, V (232) = V (138)+ a 32,38 = 6+4=10
i = 33, V (233) = V (138)+ a 33,38 = 6+1=7
i = 34, V (234) = min ⁡{V (1) (1)
39 +a 34,39 ;V 40 + a34,40 } = min{5+3; 3+2}= = min{8;
5} = 5
i = 35, V (235) = V (142)+ a 35,42 = 4+3=7
i = 36, V (236) = min ⁡{V (1) (1)
41 +a 36,41 ;V 42 +a 36,42 }= min{6+4; 4+3}= = min{10; 7} = 7

4) Третье приближение (k = 3)

{
(3) ( )
V i =min {V 2j + aij },iϵ N 3 ={ e 8 , … , e 21 }
7 N ξ = { e22 , … , e45 } ¿ V (3)
3
jϵ N
(3 ) 45 =0 ¿
N =¿ ξϵ 4
¿

i = 8, V (38 ) = min ⁡{V (2) (2 )

22 + a 8,22 ; V 23 + a 8,23 } = min{8+4; 10+4}= =
min{12; 14} = 12

6
 i = 9, V (39 ) = V (226)+ a 9,26 = 10+2 = 12
i = 10, V (310) = V (226)+ a 10,26 = 10+4 = 14
i = 11, V (311) = min ⁡{V (3) (3 ) (3) (3 )
24 + a 11,24 ; V 25 + a 11,25 ; V 27 + a 11,27 ;V 28 + a 11,28 }= =
min{7+4; 8+2; 10+1; 7+2}= min{11; 10; 11; 9} = 9
i = 12, V (312) = V (226)+ a 12,26 = 10+1=11
i = 13, V (313) = min ⁡{V (2) (2)
a }
29 + a 13,29 ;V 30 +  13,30 = min{7+1; 8+3}= =
min{8; 11} = 8
i = 14, V (314) = min ⁡{V (3) (3 ) (3) (3 )
24 + a 14,24 ; V 25 + a 14,25 ; V 27 + a 11,27 ;V 28 + a 11,28 }= =
min{7+4; 8+2; 10+1; 7+2}= min{11; 10; 11; 9} = 9
i = 15, V (315) = min ⁡{V (2) (2)
a }
27 + a 15,27 ;V 28 +  15,28 = min{10+4; 7+4}=

= min{14; 11} = 11
i = 16, V (38 ) = min ⁡{V (2) (2)
a }
29 + a 16,29 ;V 30 +  16,30 = min{7+4; 8+2}= =
min{11; 10} = 10
i = 17, V (317) = V (231)+ a 17,31 = 10+2=12
i = 18, V (318) = V (231)+ a 18,31 = 10+3=13
i = 19, V (319) = min ⁡{V (2) (2) (2)
a }
32 + a 19,32 ;V 33 + a 19,33 ; V 35 +  19,35 = =
min{10+2; 7+4; 7+1}= min{12; 11; 8} = 8
i = 20, V (320) = m¿ ⁡{V (2) (2) (2) (2)
32 + a 20,32 ; V 33 + a 20,33 ;V 34 + a 20,34 ; V 35 + a 20,35 }= =
min{10+4; 7+3; 5+3; 7+2} = min{14; 11; 8; 9} = 8
i = 21, V (321) = V (236)+ a 21,36 = 7+3 =10

5) Четвертое приближение (k = 4)

{
(4 ) ( 3) (4 )
V i =min {V j +a ij }, iϵ N 4 ={ e 2 , … , e 7 } N =¿ ξϵ 3 (4 )
jϵ N 4 7 N ξ = { e8 , … , e 45 } ¿ ¿ V 45 =0 ¿
¿

i = 2, V (4) (3 )
a
2 = V 8 +  2,8 = 12+1 = 13

i = 3, V (4) (3 )
3 = V 9 + a 3,9 = 12+3= 15

i = 4, V (4) (3) (3)

a }
4 = min ⁡{V 10 + a 4,10 ; V 11 +  4,11 = min{14+4; 9+2}= =
min{18; 11} = 11
i = 5, V (4) (3) (3 )
a }
5 = min ⁡{V 12 + a 5,12 ; V 13 +  5,13 = min{11+4; 8+4}= =
min{15; 12} = 12

7
 i = 6, V (4) (3) (3) (3 ) (3 )
6 = min ⁡{V 14 +a 6,14 ; V 15 +a 6,15 ; V 16 + a6,16 ; V 17 + a6,17 ;
(3 ) (3)
V 18 + a6,18 ; V 19 + a6,19} = min{9+1; 11+3; 10+1; 12+4; 13+2;
8+2}= min{10; 14; 11; 16; 15; 10} = 10
i = 7, V (4) (3) (3 )
7 = min ⁡{V 20 + a 7,20 ; V 21 + a 7,21 }= min{8+2; 10+4}= =
min{10; 14} = 10

6) Пятое приближение (k = 5)

{
(5) ( 4) (5)
V i =min {V j +a ij }, iϵ N 1={ e 1 } N =¿ ξϵ 2 (5)
jϵ N 5 7 N ξ ={ e 2 , … , e 45 }¿ ¿ V 45 =0 ¿
¿
i = 1, V (51 ) = min ⁡{V (42 )+ a1,2 ;V (43 ) +a1,3 ; V (4) (4)
4 +a 1,4 ; V 5 +a 1,5 ;

V (4) (4 )
6 +a 1,6 ; V 7 + a1,7} = min{13+3; 15+2; 11+2; 12+1; 10+2;
10+1}= min{16; 17; 13; 13; 12; 11} = 11
Значение оптимального пути от еi до е45 и номера промежуточных вершин
представлены в таблицах 2 и 3 соответственно.
Таблица 2 – Значение оптимального пути от еi до е45

V1 V2 V3 V4 V5 V6 V7 V8 V9 V1 V1 V1 V13 V1 V15
0 1 2 4
k=0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
k=1 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
k=2 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
k=3 ∞ ∞ ∞ ∞ ∞ ∞ ∞ 12 12 14 9 11 8 9 11
k=4 ∞ 13 15 11 12 10 10 12 12 14 9 11 8 9 11
k=5 11 13 15 11 12 10 10 12 12 14 9 11 8 9 11
V1 V17 V18 V1 V2 V21 V2 V23 V2 V2 V2 V2 V28 V2 V30
6 9 0 2 4 5 6 7 9
k=0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
k=1 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
k=2 ∞ ∞ ∞ ∞ ∞ ∞ 8 10 7 8 10 10 7 7 8
k=3 10 12 13 8 8 10 8 10 7 8 10 10 7 7 8
k=4 10 12 13 8 8 10 8 10 7 8 10 10 7 7 8
k=5 10 12 13 8 8 10 8 10
10 10 7 77 8 8
V3 V32 V33 V3 V3 V36 V3 V38 V3 V4 V4 V4 V43 V4 V45
1 4 5 7 9 0 1 2 4
8
k=0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 3 2 0
k=1 ∞ ∞ ∞ ∞ ∞ ∞ 4 6 5 3 6 4 3 2 0
k=2 10 10 7 5 7 7 4 6 5 3 6 4 3 2 0
k=3 10 10 7 5 7 7 4 6 5 3 6 4 3 2 0
k=4 10 10 7 5 7 7 4 6 5 3 6 4 3 2 0
k=5 10 10 7 5 7 7 4 6 5 3 6 4 3 2 0

9
 Таблица 3 – Номера промежуточных вершин L45 до оптимального пути
от е1 до е45
e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12 e13 e14 e15

k=0 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45

k=1 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45

k=2 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45

k=3 45 45 45 45 45 45 45 22 26 26 28 26 29 28 28

k=4 45 8 9 11 13 19 20 22 26 26 28 26 29 28 28

k=5 7 8 9 11 13 19 20 22 26 26 28 26 29 28 28

e16 e17 e18 e19 e20 e21 e22 е23 e24 e25 e26 e27 e28 e29 e30

k=0 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45

k=1 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45

k=2 45 45 45 45 45 45 38 38 37 38 38 38 38 37 38
k=3 30 31 31 35 34 36 38 38 37 38 38 38 38 37 38
k=4 30 31 31 35 34 36 38 38 37 38 38 38 38 37 38
k=5 30 31 31 35 34 36 38 38 37 38 38 38 38 37 38

e31 е32 e33 e34 e35 e36 e37 е38 e39 e40 e41 e42 e43 e44 e45

k=0 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45

k=1 45 45 45 45 45 45 43 43 44 44 43 44 45 45 45

k=2 38 38 38 40 42 42 43 43 44 44 43 44 45 45 45

k=3 38 38 38 40 42 42 43 43 44 44 43 44 45 45 45

k=4 38 38 38 40 42 42 43 43 44 44 43 44 45 45 45

k=5 38 38 38 40 42 42 43 43 44 44 43 44 45 45 45

10
 По данным таблицы 3 при k = 5, V1(5) = 11 найдем оптимальный

маршрут в MMD, который проходит через состояния (вершины) (e1, e7,

e20, e34, e40, e44, e45) и отметим его на графе (рисунок 1)

11
 Рисунок 1 – Сетевая модель множества допустимых вариантов
Получаем, что для достижения минимальной технологической
себестоимости перечень узловых реализаций при сборке конденсатора
должен выглядеть следующим образом:
1) базовая деталь – секция;
2) секция подмотана бумажной лентой;
3) к подмотанной бумажной лентой секции (без корпуса) припаяны токовые
выводы
4) на вывод секции в сборе установлен набор прокладок;
5) пакет конденсатора в сборе с уплотнительными элементами установлен в
трубчатый корпус;
6) корпус собранного конденсатора завальцован;
7) торцы конденсатора в сборе залиты эпоксидным компаундом - получено
готовое изделие.

12