4 / 13
П.В. Круглов, И.А. Болотина
4
Инженерный журнал: наука и инновации
# 5 2016
Таблица 1
Ограничения на последовательность сборки летательного аппарата F1
Код ограничения
Последовательность сборки
Деталь
1
Деталь
2
«Лишняя» деталь
A
1
2
3
B
2
4
1
C
2
4
3
D
4
6
2
E
4
6
3
F
4
3
1
G
5
1
4
H
5
3
4
I
5
6
4
J
5
7
4
K
5
7
6
L
6
1
2
M
6
1
3
N
6
3
2
O
7
2
6
P
7
3
6
На рис. 2 номерами
1
–
7
обозначены детали летательного аппара-
та, буквами от
A
до
P
представлены ограничения в соответствии с
кодами табл. 1, сплошные линии — связи между двумя собираемыми
деталями (входные вершины) и ограничениями, штриховые — связи
между ограничениями и «лишними» деталями (выходными верши-
нами).
Рис. 2.
Ориентированный гиперграф ограничений на сборку
летательного аппарата F1