Объём продукции 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

0 Q

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.

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