Объём продукции Qi

Модель агрегатов	Вариант продукции Qi
	0	1	2	3	4	5	6	7	8	9
А1	1	2	3	2	2	2	1	1	4	3
А2	2	1	2	1	3	2	1	4	1	1
А3	3	3	1	3	1	2	4	1	1	2

Соответствие видов агрегатов наборам комплектующих изделий

Строка в след. таблице	Вариант работы по предпоследней цифре учебного шифра
	0	1	2	3	4	5	6	7	8	9
Б	А1	А2	А3	А1	А2	А3	А1	А2	А3	А2
В	А2	А3	А1	А3	А1	А2	А3	А1	А1	А3
Г	А3	А1	А2	А2	А3	А1	А2	А3	А2	А1

N_j

X_jk P_k

KN_i G_k

Q

0Q

K

Рисунок 1. Последовательность поставки комплектующих деталей

Этап четвёртый– еслиSkпустое множество (все заказы выполнены), то алгоритм закончен. ЕслиSkне пусто, то определяем Хjk=Xj,k-1 +bi*jдля всехjи возвращаемся к шагу два, устанавливая К = К+1.

Далее приводится числовой пример расчёта. Объём продукции Q_i(i=1,2,3) агрегатов вида А₁, А₂, А₃и требуемое количествоb_ij(j=1,2,3,4) комплектующих деталей вида а₁, а₂, а₃, а₄для сборки этих агрегатов имеют значения, которые представлены в следующих таблицах.

Тогда суммарное количество комплектующих изделий N_jдля производства сборки всех агрегатов А_i (i=1,2,3) определяется следующим образом:

N₁= 2 х 1 + 3 х 1 + 5 х 0 = 5;N₂ = 2 х 0 + 3 х 1 + 5 х 1 = 8;

N₃= 2 х 1 + 3 х 0 + 5 х 1 = 7;N₄= 2 х 1 + 3 х 1 + 5 х 0 = 5.

Суммарное количество агрегатов А_i

Q_i= 2 + 3 + 5 = 10.

Количество комплектующих изделий

Виды комплектующих изделий аi Виды агрегатов Аi	а1	а2	а3	а4
(строка Б) А1	1	0	1	1
(строка В) А2	1	1	0	1
(строка Г) А3	0	1	1	0

Объём продукции Qi

Агрегат	А1	А2	А3
Объём продукции Qi	2	3	5

Далее на шаге 2, когда к=1 параметр D_ikопределяется для всехi(i=1,2,3),

D₁₁= (1х2/10-0-1)2+(1х8/10-0-0)2+(1х7/10-0-1)2+(1х5/10-0-1)2=1,11;

D₂₁= (1х5/10-0-1)2+(1х8/10-0-1)2+(1х7/10-0-0)2+(1х5/10-0-1)2=1,01;

D₃₁ = (1х5/10-0-0)2+(1х8/10-0-1)2+(1х7/10-0-1)2+(1х5/10-0-0)2=0,79.

Таким образом, D_i1=min{1,11; 1,01; 0,79} = 0,79 приi* = 3.

Поэтому по графику последовательностью выпуска первой на сборочную линию поступает агрегат А₃и комплектующие детали для него.

Шаг три. Установили, что не все агрегаты вида А_iзаказаны и включены в график последовательности сборки.

Переходим к шагу четыре алгоритма:

X_jk=X_j,k-1+b_3j;X_1,1= 0 + 0 = 0; Х_2,1= 0 + 1 = 1;

Х_3,1= 0 + 1 = 1; Х_4,1= 0 + 0 = 0.

Первая строка в следующей таблице получилась на основе приведённых расчётов.

Далее, когда к=2, выполняем следующие расчёты:

D₁₂=(2х5/10-0-1)2+(2х8/10-1-0)2+(2х7/10-0-1)2+(2х5/10-0-1)2=0,85;

D₂₂=(2х5/10-0-1)2+(2х8/10-1-1)2+(2х7/10-0-0)2+(2х5/10-0-1)2=0,57;

D₃₂=(2х5/10-0-0)2+(2х8/10-1-1)2+(2х7/10-0-1)2+(2х5/10-0-0)2=1,59.

Таким образом, D₁₂=min{0,85; 0,57; 1,59} = 0,85 приi* = 2.

Второй по графику сборки агрегатов будет заказан агрегат вида А_2.

Выполняем шаг три и переходим к четвёртому шагу алгоритма:

Х_jk=X_j,k-1+b_2j;X_1,2= 0 + 1 = 1;X_2,2 = 1 + 1 = 2;

Х_3,2= 1 + 0 =1; Х_4,2= 0 + 1 = 1.

На основе приведённых расчётов получена вторая строка следующей таблицы. Остальные строки получены после выполнения аналогичных расчётов. В этом примере полный график имеет следующую последовательность сборки агрегатов: А₃, А₂, А₁, А₃, А₂, А₃, А₃, А₁, А₂, А₃.