Page 52 - 197_

7 СТРУКТУРНО-ЛОГІЧНІ МАТЕМАТИЧНІ

МОДЕЛІ В САПР ТП
7.1 Класифікація структурно-логічних моделей [2]

Структурно-логічні моделі відображають структурні
властивості технологічного процесу. Їх можна зобразити
графом, який вказує на склад процесу. Тут вузлами можуть
бути елементи процесу (операції, ходи, переходи), а дугами –

часові відношення (план обробки) або ієрархічний зв’язок
елементів (маршрут – операція - перехід); або вузли – поверхні
деталі, ребра – розміри (геометричні відношення) чи переходи

та їх собівартість (економічні відношення).
Для узагальненого опису класифікації та характеристики
цих моделей скористаємося своєрідною класифікаційною
моделлю – булевою матрицею

F G F n F  F 
1 1 1 1 S 1

1 1 1 0 S 2

1 1 0 1 S 3
1 1 0 0 S 4

1 0 1 0 S 5

1 0 0 0 S 6
S  F ( S ) 
i
0 1 1 1 S 7
0 1 1 0 S 8

0 1 0 1 S 9
0 1 0 0 S 10

0 0 1 0 S 11
0 0 0 0 S 12

де S – клас структурно-логічної моделі (і=1…12); він
i
виділяється за поєднанням умов (обмежень) F, котрі
накладаються на структуру об’єкта проектування;

F – обмеження на вид маршруту; F =1, якщо маршрут
G
G
можна описати простим ланцюговим графом, інакшеF =0;
G
F – обмеження на число елементів процесу; F =1, якщо це
n
n
число постійне, інакше F =0;
n
F - обмеження на відношення порядку елементів; F =1,


якщо порядок незмінний, інакше F =0;


52