Линеаризация ВОМ

Классический MRP – алгоритм использует спецификацию BOM в линеаризованном представлении.

Спецификация BOM имеет вид дерева, корень которого соответствует продукту, вершины - составляющим (комплектующим) продукта.

На Рис.1 дан пример такой древовидной структуры BOM. Корень дерева обозначает продукт А. Вершина B(2) обозначает, что комплектующая B входит в продукт А в двух экземплярах, C(3) - комплектующая C входит в продукт А в трех экземплярах. Аналогичным образом обозначаются вхождения комплектующих в другие комплектующие. Так F(2), G(5), H(4) подчиняются вершине C(3), что означает вхождение в каждую из трех комплектующих C комплектующей F в двух экземплярах, комплектующей G в пяти экземплярах, комплектующей H в четырех экземплярах. Будем называть

Рис.1 Древовидная структура ВОМ спецификации

В табличном представлении такого дерева каждой вершине соответствуют шесть величин (см. Табл.1, заполненную в соответствии с Рис.1, в порядке возрастания номеров подчиняющих вершин):

- номер вершины (m),

- имя типа составляющей(n),

- номер вершины, которой подчиняется данная вершина(r),

- количество экземпляров составляющей типа n, входящих в подчиняющую вершину (s),

- общее количество экземпляров верщины m в составе корня дерева(S),

- сводное количество экземпляров комплектующей типа n в составе корня дерева(S)/

Расчет линейного BOM выполняется в два этапа:

1)Рассчитать количество экземпляров каждого вида комплектующих для каждой вершины дерева последовательным проходом по таблице сверху вниз:

{S(1)=s(1)=1, …, S(m)=s(m)* S(r(m))},

2)просуммировать количество экземпляров комплектующих для вершин с одинаковыми именами видов комплектующих и сформировать линейный список с неповторяющимися именами.

Табл.1.Результирующая таблица ВОМ спецификации

Номер вершины (m)	Наименование типа (n)	Номер подчиняющей вершины (r)	Количество экземпляров (s)	Количество общее (S)	Линейный BOM
	A
	B
	C
	D
	E
	F
	G

Общая процедура разработки MRP плана