姜麗蘋，史海波，劉 昶

（中國科學院沈陽自動化所 信息技術事業(yè)部，沈陽 110016）

0 引言

產(chǎn)品物料清單即BOM(Bills Of Material) 反映了產(chǎn)品結構中所有零部件的構成層次關系和數(shù)量關系。它定義了生產(chǎn)特定產(chǎn)品所需物料、數(shù)量及其相關屬性，又被稱為產(chǎn)品結構樹。BOM作為制造業(yè)的核心數(shù)據(jù)，是生產(chǎn)計劃、材料計劃、成本核算等多個系統(tǒng)的基礎，是聯(lián)系企業(yè)各項業(yè)務的紐帶。一個具有良好結構模型的BOM最重要的是能清晰表達企業(yè)產(chǎn)品的組裝層次結構，并方便用戶在各個系統(tǒng)中的應用、降低數(shù)據(jù)冗余量。

目前已經(jīng)提出了很多適合不同企業(yè)應用的BOM模型。如郭鋼等人提出適合于產(chǎn)品零部件數(shù)量繁多的企業(yè)應用的單層BOM模型和適合產(chǎn)品數(shù)量較少的企業(yè)應用的多層BOM模型[1]。賈淑紅等人提出的層次編碼BOM模型比較適合于零部件具有規(guī)則編碼并且數(shù)量不多的企業(yè)應用[2～5]，這三種BOM模型在現(xiàn)實中應用較為廣泛。上述BOM模型與已提出的矩陣BOM[2,5]、差異BOM[2]、模塊化BOM[2]等模型主要是針對組裝式BOM進行研究的。目前對分解式BOM和組合式BOM的研究較少，但實際中存在一些木制品、日用品等制造企業(yè)，在產(chǎn)品的生產(chǎn)過程中存在分解過程或者兼具分解與組裝過程。本文在研究了離散制造業(yè)產(chǎn)品結構特點，并分析了現(xiàn)有BOM模型的基礎上，提出了可應用于上述企業(yè)應用的分解BOM模型和組合BOM模型。

1 離散制造業(yè)產(chǎn)品結構特點與分類

離散制造業(yè)主要包括機械制造、電子電器、汽車制造等典型制造業(yè)和木制品、日常用品制造等一些特殊的制造行業(yè)。分析這些企業(yè)的產(chǎn)品結構可知，組成產(chǎn)品的基本結構元素（簡稱基元）包括正三角基元和倒三角基元。正三角基元表示一個部件或產(chǎn)品由多個物料組裝生成的一種父子結構，如圖1所示。圖1表示A由2個B、1個C和2個D三種物料組成。倒三角基元表示多個產(chǎn)品或部件由一個物料分解生成的一種父子結構。本文約定將產(chǎn)品結構圖中上層稱為父層，下層稱為子層。圖2表示一個典型的倒三角基元結構，2個B、1 個C和2個D均是由同一個物料A分解生成的。

圖1 正三角基元圖

圖2 倒三角基元圖

離散企業(yè)的產(chǎn)品結構基本上都能夠以正三角基元和倒三角基元組合方式表達。若一個產(chǎn)品BOM可以用若干個正三角基元組合方式表述，稱為組裝BOM，如圖3所示。圖3為一個由3個正三角基元組成的BOM。組裝BOM是多個物料經(jīng)過組裝或加工，最終形成一個成品，并且產(chǎn)品生產(chǎn)中只存在組裝過程。若產(chǎn)品BOM可以用若干個倒三角基元組合方式描述，稱為分解BOM，如圖4所示。圖4為一個由兩個倒三角基元組成的BOM。分解BOM是將物料分解為多個產(chǎn)品，并且產(chǎn)品生產(chǎn)中只存在分解過程。還有一種在產(chǎn)品結構中即存在正三角基元又存在倒三角基元，稱之為組合BOM，如圖5所示。組合BOM即存在分解過程，又存在組裝過程。

2 現(xiàn)有主要BOM結構模型

現(xiàn)階段對BOM的研究主要是針對組裝BOM，對分解BOM和組合BOM的研究很少涉及。目前應用的BOM模型主要包括單層BOM、多層BOM、差異BOM、矩陣BOM和層次編碼BOM模型。

2.1 單層BOM模型

所謂單層BOM是采用單層父子關系的數(shù)據(jù)結構來描述零部件之間的裝配關系，相同的結構關系只記錄一次[1]。采用單層BOM結構方便更改BOM配置，且數(shù)據(jù)冗余少。但其描述整個產(chǎn)品結構需要經(jīng)過多次關聯(lián)獲得。

2.2 多層BOM模型

多層BOM詳盡地記錄了從產(chǎn)品到零部件的每個層次結構與零部件配置關系，即相同零部件結構可重復出現(xiàn)[1]。采用多層BOM能快速準確地描述產(chǎn)品各層次零部件配置關系，產(chǎn)品之間和內(nèi)部零部件的結構也互不影響。其缺點是數(shù)據(jù)冗余大，修改維護繁瑣。

2.3 差異BOM模型

差異BOM又被稱為“比較式”或“異同式”BOM。它以標準產(chǎn)品為基準，規(guī)定增加或去掉哪些零件[2,5]。這種方法能有效地描述不同產(chǎn)品之間的差異，但不太適用于MRP等計算。

2.4 矩陣BOM模型

矩陣形B0M也稱為標志位法BOM。它將零件作為行，產(chǎn)品作為列，中間數(shù)據(jù)為產(chǎn)品使用零件數(shù)量。它對具有大量通用零件、模塊的產(chǎn)品系列特別適用，能夠很快查出零件適用的產(chǎn)品，但沒有規(guī)定產(chǎn)品制造方式和零件裝配關系[2,5]。因此不能用于指導多層結構產(chǎn)品制造過程。

2.5 層次編碼BOM模型

層次編碼BOM首先要定義層次碼編碼規(guī)則，從每個零部件的層次碼可以清楚其所在層次和底層結構[4]。它可清楚體現(xiàn)產(chǎn)品復雜的層次結構關系。其缺點為數(shù)據(jù)冗余量較大。

3 分解BOM模型

有效的BOM模型不僅要體現(xiàn)產(chǎn)品與物料之間的組裝層次關系和數(shù)量關系，還要支持生產(chǎn)與物料管理等操作。本文提出的分解BOM模型根據(jù)分解產(chǎn)品結構特點，并考慮BOM的關聯(lián)性采用單層反序方式，從低層物料層到上層產(chǎn)品層的逐層分解方式來描述產(chǎn)品結構的。

以分解BOM模型描述圖4所示分解產(chǎn)品結構，如表1所示。

表1采用了由子件到父件的倒序關聯(lián)結構，以單層BOM方式進行描述的。其中標識列若為P表示父件為最終產(chǎn)品；為D則表示父件為部件，需要再次分解。表1前三行表示物料A生成了2個產(chǎn)品B、2個產(chǎn)品D以及1個部件C。后兩行表示C生成了1個產(chǎn)品E和2個產(chǎn)品F。表1描述的結構與圖4所示的產(chǎn)品結構是完全吻合的。

表1 分解BOM模型描述表

分解BOM模型也可方便的應用于生產(chǎn)和物料管理。設計劃生產(chǎn)b個產(chǎn)品B、d個產(chǎn)品D、e個產(chǎn)品E和f個產(chǎn)品F，計算需要備料信息。計算步驟如下：

1）建一張產(chǎn)品物料需求表PMT，用以存儲每種產(chǎn)品對物料的需求量，如表2所示。

表2 產(chǎn)品物料需求表PMT

2）以深度搜索方式分別檢索每種產(chǎn)品對物料的需求量（由分解BOM的分解特性可知，特定父件有且僅有一個子件）。下面以產(chǎn)品F為例，計算其物料的需求量。從表1數(shù)據(jù)可得F對子件C的需求量Cost(F,C)=ceil(f/2)，其中Cost(M,N)表示生成M需要消耗原材料N的數(shù)量、ceil(M)表示對數(shù)M進行向上取整運算；然后再以C為父件檢索其對子件A的需求量為：Cost(C,A)=ceil(Cost(F,C)/1)；再次檢索發(fā)現(xiàn)A為物料，則F對最終物料A需求量計算完成，Cost(F,A)= Cost(C,A)= ceil(Cost(F,C)/1)= ceil((ceil(f/2))/1)，存入表PMT中。產(chǎn)品B、D、E對物料的需求量計算同理可得。最終可獲得產(chǎn)品對物料需求量如表2所示。

3）將表PMT中數(shù)據(jù)以物料進行分組，對每組取最大值，即為滿足生產(chǎn)對每種物料需求量。表2中只存在A物料，設X表示對物料A的需求量。則

X=Max(Cost(B,A),Cost(D,A),cost(E,A),cost(F,A))

分解BOM模型不僅清晰的表達了產(chǎn)品的構成層次結構，也很方便生產(chǎn)和物料管理等業(yè)務。同時它集成了單層BOM模型的數(shù)據(jù)冗余量少，更改維護方便等優(yōu)點。

4 組合 BOM 模型

組合BOM兼具組裝與分解兩種特性。本文結合組裝BOM的單層表示法和分解BOM的單層反序表示法提出了組合式BOM模型。它同時采用了由父件到子件的正序關聯(lián)結構和由子件到父件的倒序關聯(lián)結構來表述復雜的產(chǎn)品結構。

下面以一個文件夾生產(chǎn)企業(yè)為例進行描述。生產(chǎn)一個文件夾首先需要用一張紙板A切割成三張規(guī)則紙板，2個B（外皮）和一個C（隔板）；然后它們和2個D（PVC膜）一起組裝為一個文件夾E，其產(chǎn)品結構如圖5所示。

以組合式BOM模型描述圖5所示的組合產(chǎn)品結構，如表3所示。表中若個數(shù)列為負數(shù)，表示為倒三角基元，采用子件到父件的倒序關聯(lián)結構；若為正數(shù)，表示為正三角基元，采用父件到子件的正序關聯(lián)結構。子標識列表示子件屬性：M表示子件為物料，不可再分解；D表示子件為另一個倒三角基元中的父件；L表示子件為另一倒三角基元中的子件；Z表示子件為另一個正三角基元中的父件；S表示子件為另一個正三角基元中的子件。父標識列表示父件屬性：P表示父件為產(chǎn)品；D、L、Z、S的含義與子件相同。組合式BOM模型用個數(shù)的正負確定屬于哪種基元（組裝過程或分解過程），通過子標識列和父標識列的值確定了上下層關聯(lián)關系。它有效的表示了具有復雜結構的組合BOM。

表3 組合BOM模型描述表

表3前兩行表示一個倒三角基元，以A為物料生成2個B和1個C。后三行表示一個正三角基元，產(chǎn)品E由2個D、2個B和1個C組成。通過組合BOM模型描述的產(chǎn)品結構與圖5所示的產(chǎn)品結構吻合。為說明組合BOM模型在生產(chǎn)與物料管理方面應用，設計劃生產(chǎn)e個產(chǎn)品E，計算需要備料信息。計算步驟如下：

1）建立一張產(chǎn)品物料PMT表，用以存儲每種產(chǎn)品對物料的需求量，如表4所示。

2）以廣度搜索方式檢索每種產(chǎn)品對各種物料的需求量。設裝配每個E需要子件P的個數(shù)為N，若以產(chǎn)品E為父件的結構為正三角基元，則對子件P的需求量為y=e*N；若以E為父件的結構為倒三角基元，則y=ceil(e/N)。由此可獲得E對每個子件的需求量，并存入結構同表4相同的臨時表TempTable中。然后以每個子件為父件再次循環(huán)檢索計算，用結果數(shù)據(jù)更新臨時表TempTable，直到所有路徑檢索完成，將最終物料需求信息記錄到表PMT中。最后獲得每個產(chǎn)品對物料的最終需求量如表4所示。

表4 產(chǎn)品物料需求表PMT

3）將表PMT中數(shù)據(jù)按物料進行分組，獲得對每種物料需求的最大值，即為滿足生產(chǎn)對每種物料的實際需求量。

組合式BOM模型可清晰表達產(chǎn)品組裝結構、滿足生產(chǎn)和物料管理的計算，同時兼?zhèn)鋯螌覤OM優(yōu)點。

5 應用實例與結束語

圖6 組合BOM模型管理

圖6是一個為某文件夾制造企業(yè)建立的組合BOM模型實例界面。在該模型中增加了裝配工藝、產(chǎn)品族、供應商等參數(shù)信息，并將該模型成功用于生產(chǎn)計劃下達和物料核算等業(yè)務。本文基于現(xiàn)階段對組裝產(chǎn)品BOM研究較多，對具有分解過程的產(chǎn)品結構研究較少的現(xiàn)狀，利用單層反序表示方法，提出了分解BOM模型。并在此基礎上，結合分解BOM模型和用于組裝結構的單層

BOM模型，對兼具分解和組裝過程的組合式產(chǎn)品結構提出了組合BOM模型。并給出了分解BOM與組合BOM模型應用于生產(chǎn)與物料管理等業(yè)務的算法，

最后在將組合BOM模型成功應用于某文件夾制造企業(yè)。在實際應用中，企業(yè)需要針對自身不同產(chǎn)品結構類型，選擇不同的BOM模型進行應用。

[1] 郭鋼,等.產(chǎn)品生命周期中的單/多層 BOM 表示與應用[M].計算機集成制造系統(tǒng),2004,(1):59-64.

[2] 周健,等.可配置BOM表構造研究及應用[A].計算機工程,2004,(30):530-532.

[3] 賈淑紅,劉萬軍.物料清單(BOM)在PDM系統(tǒng)中的設計與實現(xiàn)[J].計算機與信息技術,2003,20(2):103-105.

[4] 石雙元,等.層次碼BOM與指針碼BOM轉換模型及算法[J].華中理工大學學報,2000,28(11):67-6.

[5] 約瑟夫.蕭塔納.祁國寧,譯.制造企業(yè)的產(chǎn)品數(shù)據(jù)管理[M].北京:機械工業(yè)出版社,2000.