Технологічне проектування ГВС

Формування технологічних структур (ТС)

для уточнених груп ОВ
{1,2,3,4,5,7} → Т3 T1 С1 Т2 С2 Ф1 Т5 Т4
{9,12,13,14} → T1 Р1 Ф2 Ф3 Т3 С1 T5 T4
{8,10} → T1 Ф2 Р1 T2 Т3 Т4 Т5
{11} → T3 T4 Т2 Ф3 Р1 Ф2
{6} → T1 C1 T2 Ф1 Ф2
1. T3,T1,C1,T2,C2
2. T3,C2,T1,C1,T2,Ф1,T5
3. T4,T1,C1,T2,Ф1,T5
4. T4,T1,C1,T2,C2,T5
5. T1,C1,T2,T3,T4
6. T1,C1,T2,Ф1,Ф2
7. T1,C1,T2,C2,T5
8. T1,Ф2,P1,T2,T3,T4,T5
9. T1,P1,Ф2,Ф3
10.T1,P1,T2,T3,Ф2,T5
11.T3,T4,T2,Ф3,P1,Ф2
12.T3,T1,Ф2,P1,T4,T5
13.T3,C1,T1,Ф3,P1,Ф2,T5
14.T4,C1,T1,Ф2,P1
 Продовження
Спочатку записуємо лінійний граф для першого елемента даної групи
(тобто, для {1} = T3,T1,C1,T2,C2). Маємо:

Т3 Т1 С1 Т2 С2

Далі візьмемо другий елемент даної групи (тобто, {2} =

T3,C2,T1,C1,T2,Ф1,T5) та додамо зв’язки, що ним реалізуються, на вже
отриманий граф. Додається зв’язок між Т3 та С2, С2 та Т1, а також 2 нові
операції Ф1 та Т5.

Т3 Т1 С1 Т2 С2

Ф1 Т5
 Продовження
Узявши третій елемент з даної групи = T4,T1,C1,T2,Ф1,T5. Додається
нова операція Т4

Т3 Т1 С1 Т2 С2

Т4 Ф1 Т5

Беремо елемент {4} = T4,T1,C1,T2,C2,T5. До графу додається додатковий

перехід від операції C2 до операції T5. Таким чином, отримаємо:

Т3 Т1 С1 Т2 С2

Т4 Ф1 Т5
 Продовження
Беремо {5} елемент T1,C1,T2,T3,T4, він додає зв’язки між Т2 та Т3, Т3 та
Т4.

Т3 Т1 С1 Т2 С2

Т4 Ф1 Т5

Візьмемо останній елемент І групи {7} = T1,C1,T2,C2,T5. Він не додає

нових зв’язків отже остаточний вигляд графа:

Т3 Т1 С1 Т2 С2

Т4 Ф1 Т5
 Продовження

Подібним чином формуємо технологічні структури для інших груп.

Будуємо граф для другої групи ({9} = T1,P1,Ф2,Ф3), отримуємо:

Т1 Р1 Ф2 Ф3

Далі, беремо наступний елемент ({12} = T3,T1,Ф2,P1,T4,T5). Він додає в

отриманий граф зв’язки між Т1 та Ф2, Ф2 та Р2 а також Т3, Т4 та Т5:

Т1 Р1 Ф2 Ф3

Т3 Т4 Т5
 Продовження
Беремо наступний елемент ({13} = T3,C1,T1,Ф3,P1,Ф2,T5). Бачимо, що
він додає до вже існуючого графу зв'язок між Т1 та Ф3, Ф3 та Р1, Ф2 та Т5,а
також операцію С1. Отримаємо:

Т1 Р1 Ф2 Ф3

Т3 Т4 Т5

С1

Візьмемо останній елемент {14} = T4,C1,T1,Ф2,P1. він додасть лише

зв’язок між Т4 та С1. Отримаємо:

Т1 Р1 Ф2 Ф3

Т3 Т4 Т5

С1
 Продовження

Побудуємо граф для третьої групи. Візьмемо {8} = T1,Ф2,P1,T2,T3,T4,T5

Т1 Ф2 Р1 Т2 Т3 Т4 Т5
Візьмемо елемент {10} = T1,P1,T2,T3,Ф2,T5. Він додасть зв’язок між Т1
та Р1, Т3 та Ф2, Ф2 та Т5.

Т1 Ф2 Р1 Т2 Т3 Т4 Т5

Для двох останніх груп, внаслідок входження до них лише по одному

елементу, графи будуть наступними:

Т1 C1 Т2 Ф1 Ф2

Т3 Т4 Т2 Ф3 Р1 Ф2
Визначення складу ГВМ для сформованих технологічних
структур
Для визначення складу ГВМ для сформованих технологічних структур
проведемо декомпозицію означених графів шляхом виділення на них
сильнозв’язаних елементів.
До таких елементів належать наступні:
1. Елемент - кінцевий, який має лише вхідні зв’язки, кількість яких більша
за одиницю:

2. Елемент - початковий, який має лише вихідні зв’язки, кількість яких

більша за одиницю:
 Продовження

1. Елемент - взаємозв’язок, вершини якого замкнені одна на одну:

2. Елемент – замкнений контур (трикутник, тощо), зв'язок між вершинами

якого здійснюється в одному напрямі:
 Продовження
1. Елемент – ланцюг (“1” – “3”… “1” – “N”), вершини якого пов’язані між
собою, за умови, що жодна з внутрішніх вершин (крім першої та
останньої), не має біль ніж одного вхідного та одного вихідний зв’язка:

............

Перед утворенням модулів, слід зазначити, що діє обмеження на кількість

операцій в модулі, воно становить 5.
При об’єднанні елементів графу в модулі, вони видаляються з графу, а на
їх місце ставиться модуль (такий самий елемент, але квадратний, а всередині
перелік технологічних операцій, які він виконує. Всі зв’язки об’єднаних в
модуль елементів з іншими елементами або модулями зберігаються.
 Продовження
Тобто, наприклад, якщо на графі, який зображений нижче, елемент Т3
мав зв’язок з Т4, то і після об’єднання його в модуль він буде мати такий же
зв’язок з елементом Т4. Модулі так само, як і елементи графу, об’єднуються в
інші модулі. Всі елементи, що не ввійшли до модулів записуються в окремі
модулі (по модулю на кожний елемент).
Застосовуючи до графів, побудованих для груп I II та ІІІ, вищезазначені
правила, отримаємо:

Т3 Т1 С1 Т2 С2

Т4 Ф1 Т5
 Продовження

Т1 Р1 Ф2 Ф3

Т3 Т4 Т5

С1

Т1 Ф2 Р1 Т2 Т3 Т4 Т5
 Продовження

Як видно з наведених ілюстрацій, в першому графі утворюється 1 модуль

(по правилу руху в одному напрямку). Для другої групи також утворюється 1
модуль (двічі застосовується правило одного напрямку). Для останньої групи
також утворюється 1 модуль (правило одного напрямку).
Інші графи не мають сильнозв’язаних елементів.
Запишемо всі отримані модулі:
1- {T1 T2 T3 С1 C2} 2 -{Т1 Т4 Р1 С1 Ф2 Ф3} 3 - {Т2 Т3 Р1 Ф2 }
{T4} {T5} {T1}
{Ф1} {T3} {Т4}
{Т5} {Т5}
4 - {Т1} 5 - {Т3}
{С1} {Т4}
{Т2} {T2}
{Ф2} {Ф3}
{Р1}
{Ф2}
 Визначення остаточного складу ГВМ
Проведемо ранжування всіх отриманих вище модулів, а потім виконаємо
процедуру схожу з поглинанням груп, нам слід викреслити всі модулі, що
повторюються, а також слід користуватись наступними правилами: якщо є
можливим, то треба зменшити кількість модулів. Після цього, коли вже не
можливе зменшення кількості модулів, то слід вирівняти кількість
технологічних операцій в модулях та отримати їх однозначну кількість.
{T4}
{Ф1}
{T5}
{Т5}
{T3}
{Т1}
{T4}
{Т5}
{Т1}
{С1}
{Т2}
{Ф2}
{Т3}
{Т4}
{T2}
{Ф3}
{Р1}
{Ф2}
{Т2 Т3 Р1 Ф2 }
{T1 T2 T3 С1 C2}
{Т1 Т4 Р1 С1 Ф2 Ф3}
 Продовження

Отримаємо
{Ф1}
{Т5}
{T1 T2 T3 С1 C2}
{Т1 Т4 Р1 С1 Ф2 Ф3}

Після проведення всіх можливих поглинань, отримаємо такий склад

модулів ГВС:
M1 = {T1 T2 T3 С1 C2}
M2 = {Т4 Р1 Ф2 Ф3}
M4 = {Ф1}
M5 = {Т5}