розшивки вузьких місць повинні виконуватися такі вимоги:
. Задана послідовність виконання технологічної операції;
. Відомі техніко-економічні показники обладнання на кожній технологічній операції;
. Структура лінії може змінюватися тільки шляхом збільшення кількості обладнання на певних технологічних операціях. p align="justify"> Задамо наступні умови.
ni = fi (xi, ki, ki +1, ... km, П); (1)
j i = ГҐj i (ni) = max ; = v (ni);
< П < b, де span>
m - кількість обладнання;
ki (i = 1, m) - коефіцієнт виходу придатних виробів на i-ої операції;
П - річний план виходу придатних виробів з лінії;
ni - кількість одиниць обладнання на i-ої операції;
xi - вектор техніко-економічних показників обладнання на i-ої операції;
zi - ємність накопичувача перед i-ой операцією;
j i - коефіцієнт завантаження обладнання на i-ої операції по запуску;
Тоді цільовий критерій продуктивності технологічної лінії можна уявити:
q = f (ni, xi, ki, zi, П), (2)
У цьому випадку завдання по вибору оптимальної структури лінії можна сформулювати наступним чином: необхідно шляхом варіювання плану в інтервалі [a, b] знайти такі ni, які забезпечать оптимізацію (2) при виконанні умови (1).
3.2 Аналіз та опис методу рішення
Для вирішення завдання необхідно технологічний процес представити у вигляді зв'язного орієнтованої мережі, що складається з безлічі вузлів і безлічі зв'язують технологічні операції дуг. Тобто транспортну мережу представимо у вигляді кінцевого графа без петель G = (E, U), де Е = (Х0, Х1, ..., Хn) - безліч вершин (безліч технологічних операцій);
U = (u1, u2, ..., um) - безліч зв'язують технологічні операції технологічних переходів. Для графа повинні виконуватися наступні умови:
1. Існує така вершина Х0 ГЋ E, яка має властивість:
( $ ! Х0 ГЋ < span align = "justify"> E) Г-1 Х0 = Г?;
2. ( $ ! Хn ГЋ E) ГХn