при
n
X
i
=1
x
ij
= 1;
n
X
j
=1
x
ij
= 1;
j
= 1
,
2
, . . . , n
;
x
ij
= 0
,
1
8
i, j.
(1)
где
D
=
k
d
ij
k
n
×
n
— матрица расстояний, (
n
— число компонентов
ЭК данного типа
ˉ
X
(
p
)
в изделии ЭМ, устанавливаемых на плату на
данной сборочной операции
˜
O
(
p
)
i
);
8
— квантиль (знак общности);
d
ij
= max
h
x
x
(
p
)
i
−
x
x
(
p
)
j
, y
x
(
p
)
i
−
y
x
(
p
)
j
i
— максимальное расстоя-
ние между центрами двух соседних компонентов ЭК с номерами
i
и
j
по одной из координат (
x
,
y
);
X
=
k
x
ij
k
n
×
n
— матрица, в которой
x
ij
=
(
1
,
если в маршрут входит путь от ЭК
x
(
p
)
i
к ЭК
x
(
p
)
j
;
0
в противном случае
.
Решение задачи заключается в преобразовании матрицы
х
от на-
чального состояния, заданного неоптимальной последовательностью
заполнения базы данных по однотипным компонентам ЭК, в конечное
состояние, определяемое системой (1).
Начальное состояние матрицы обозначим через
х
, конечное — че-
рез
х
0
. Применим метод многоугольника для симметричных матриц.
Таким образом, формируется модель операции
˜
O
000
(
p
)
i
на основе модели
˜
O
00
(
p
)
i
и двух новых признаков (неоптимальный
L
не опт
К
CΣ
и оптимальный
L
опт
К
CΣ
холостые ходы КС):
L
не опт
К
CΣ
( ˜
O
000
i
(
p
)
) =
n
X
i
=1
n
X
j
=1
d
ij
x
ij
;
L
опт
К
CΣ
( ˜
O
000
i
(
p
)
) =
n
X
i
=1
n
X
j
=1
d
ij
x
0
ij
.
(2)
Одновременно строго упорядочивается множество переходов
{
O
(
p
)
i
=
=
{
O
(
p
)
ij
}|
O
(
p
)
ij
< O
(
p
)
ij
+1
8
j
2
J
)
z
˜
O
(
p
)
i
6
j
< z
˜
O
(
p
)
i
6
j
+1
8
j
2
J
}
.
Множе-
ство переходов
O
(
p
)
i
есть объединение переходов при условии стро-
гой упорядоченности
O
(
p
)
ij
< O
(
p
)
ij
+1
8
j
2
J
. При этом выполняет-
ся условие строгой упорядоченности составляющих признака
z
˜
O
(
p
)
i
6
:
z
˜
O
(
p
)
i
6
j
< z
˜
O
(
p
)
i
6
j
+1
8
j
2
J
. Формируется промежуточная модель операции
106 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 4
