2.

Расчет запусков на технологические операции на основе

использования линейных стохастических сетей

2.1 Понятие линейной стохастической сети

Одним из важных этапов технологического проектирования
электронных вычислительных средств является расчёт запусков на каждую
операцию технологического процесса в соответствии с планом выпуска
годных изделий за определённый промежуток времени. Запуск на операцию
(линию) – количество изделий (партий), поступающее на технологическую
операцию для обработки в единицу времени (час, смену, месяц, год). Выпуск
с операции (линии) – количество изделий (партий), выходящих с операции
после обработки в единицу времени. Расчет запусков обычно производится
по коэффициентам выхода годных изделий с учётом линейной зависимости
выпуска от запуска. Общий метод расчёта запусков основан на
использовании линейных разомкнутых стохастических сетей, применение
которых позволяет более точно и объективно оценить величины запусков.
Такие линейные стохастические (вероятностные) модели позволяют
учитывать особенности общего случая построения и функционирования
производственных систем, технологических процессов, что дает возможность
на практике более правильно и объективно оценить величины запусков на
операциях.
В теории под линейной стохастической сетью понимают такую сеть,
для которой выполняются условия:
1.Если сеть построена путём соединения конечного числа М систем
массового обслуживания и внешнего источника множеством дуг, веса
которых Pij определяют постоянную вероятность поступления требований в
систему j(j=1,2,…M) из системы i (i=1,2,…,M);
2.Вероятности того, что требования поступают в систему j (j=1,2,…M) из
внешнего источника равны P0j;
5.
i.

3. Вероятности того, что требования покинут сеть, равны Pi0 (i=1,2,…,M);

M
4. Для всех i=1,2,…,M имеет место равенство: ∑ Pij =1 , причём Р00=0;
i=1
5. Линейность сети определена тем, что вероятность поступления требования
в систему j в течение интервала (t,t+dt) является линейной комбинацией с
постоянными коэффициентами Pij вероятностей выхода требований из
разных систем сети.

2.2 Метод определения запусков на операции на основе линейной

сетевой стохастической модели
Рассмотрим обобщённый метод определения запусков на
технологические операции с использованием линейных сетевых
стохастических моделей производственных систем.
Допустим, Nj – суммарная интенсивность потока требований
(количество заготовок) в системе j (запуск на j-ю операцию); N0-
интенсивность предыдущего производственного участка или склада
заготовок (запуск на линию); Nm- интенсивность последующего
производственного участка или склада готовой продукции (выпуск линии).
Если процесс стационарен, то:
m
N 1=∑ N i ∙ P i1
i=1

m
N 2=∑ N i ∙ P i 2
i =1

…………
m
N m =∑ N i ∙ Pℑ
i=1

или, используя матричную запись:

N=P T ∙ N i

где PT – транспонированная матрица Р.

Тогда для получения значений запусков на каждую операцию Nj
необходимо решить следующую систему линейных однородных уравнений с
(m+1) неизвестными (включая N0):
DT  N  0 (1)
где DT – матрица, транспонированная по отношению:
D=P–I (2)
где I – единичная матрица.
 Если Nm известно (задано):
Nm=П (3)
где П – план выхода годных изделий с линии, то в соответствии с
теоремой Кронекера-Капелли система (1) может иметь нулевое единственное
решение, если при N≠0 при условии (3) det DT=0, а ранг матрицы DT был
равен m.

2.3 Решение задачи по варианту

Структура изготовления односторонних печатных плат субтрактивным
негативным методом показана на рисунке 2, на котором стрелки указывают
возможные переходы изделий с операции на операцию в процессе их
изготовления. В соответствии с алгоритмом метода расчета построим
топологическую модель технологического процесса в виде линейной
стохастической сети, изображённой на рисунке 3, на которой коэффициенты
выхода после каждой технологической операции представлены весами дуг
этой модели.
План выхода годных изделий/смену П=2000 шт/смену.
Из равенства:
M

∑ Pij=1
i=1

найдём недостающие коэффициенты выхода после технологической

операции.
Рисунок 2 - Структура технологического процесса (ТП) изготовления
односторонних печатных плат субтрактивным негативным методом
Рисунок 3 – Граф процесса изготовления односторонних печатных плат
субтрактивным негативным методом
 x0 x1 x2 x3 x4 x5 x6 x7
x0 0 1 0 0 0 0 0 0

x1 0 0.2 0.8 0 0 0 0 0
x2 0 0 0.15 0.85 0 0 0 0
x3 0 0 0 0.1 0.9 0 0 0
x4 0.125 0 0 0 0.125 0.75 0 0
x5 0.05 0 0 0 0 0 0.95 0
x6 0 0 0 0 0 0 0.03 0.97
x7 1 0 0 0 0 0 0 0
Составим для сети матрицу передач Р:

Затем получим матрицу D = P – I:

x0 x1 x2 x3 x4 x5 x6 x7
x0 -1 1 0 0 0 0 0 0
x1 0 -0.8 0.8 0 0 0 0 0
x2 0 0 -0.85 0.85 0 0 0 0
x3 0 0 0 -0.9 0.9 0 0 0
x4 0.125 0 0 0 -0.875 0.75 0 0
x5 0.05 0 0 0 0 -1 0.95 0
x6 0 0 0 0 0 0 -0.97 0.97
x7 1 0 0 0 0 0 0 -1
 Составим транспонированную матрицу DT :

x0 x1 x2 x3 x4 x5 x6 x7
x0 -1 0 0 0 0.125 0.05 0 1
x1 1 -0.8 0 0 0 0 0 0
x2 0 0.8 -0.85 0 0 0 0 0
x3 0 0 0.85 -0.9 0 0 0 0
x4 0 0 0 0.9 -0.875 0 0 0
x5 0 0 0 0 0.75 -1 0 0
x6 0 0 0 0 0 0.95 -0.97 0
x7 0 0 0 0 0 0 0.97 -1

Запишем систему линейных однородных уравнений:

{
−N 0 +0.125 N 4 +0.05 N 5 + N 7 =0
N 0−0.8 N 1=0
0.8 N 1−0.85 N 2=0
0.85 N 2−0.9 N 3=0
0.9 N 3−0.875 N 4 =0
0.75 N 4−N 5 =0
0.95 N 5−0.97 N 6 =0
0.97 N 6−N 7 =0

Решая систему уравнений, можно найти величины запусков на все

технологические операции изготовления односторонних печатных плат
субтрактивным негативным методом:
 На операции заготовки N 0=2439 шт/смену;
 на операции создания защитного рельефа N 1=2918 шт/смену;
 на операции гальванического покрытия сплавом N 2=2746 шт/смену;
 на операции пробивки N 3=2593 шт/смену;
 на операции травления N 4 =2667 шт/смену;
 на операции удаления резиста N 5=2105 шт/смену;
 на операции маркировки N 6=2062 шт/смену;
 на операции складирования готовой продукции N 7=2000 шт/смену.
 Как видно из полученных результатов, выход на операции удаления
резиста больше, чем выпуск с процесса маркировки (N5>N6). Это объясняется
тем, что что часть продукции с операции удаления резиста возвращается на
этап заготовки, а не переходит на операцию маркировки.