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

Классический 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.Результирующая таблица ВОМ спецификации

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