杜 輝 樓佩煌 葉文華 冷 晟

1.南京航空航天大學，南京，210016 2.棗莊學院，棗莊，277160

0 引言

飛機工裝在飛機生產過程中處于設計的下游和制造的上游，飛機的設計更改和工藝更改都會影響到工裝，所以，在飛機工裝生產過程中會頻繁地出現(xiàn)工程更改情況。對于飛機工裝而言，物料清單（bill of material，BOM）不僅要反映產品的物料組成情況及各物料之間的從屬關系［1－2］，還要充分地表達出更改前后工裝的結構及其組成關系的變化，即工程更改所引起的物料更改信息。BOM作為產品數(shù)據(jù)在整個生命周期中傳遞的載體，只有完整地表達更改前后的產品物料信息，才能有效避免因工程更改而造成后續(xù)生產過程中物料信息不一致的問題。在產品的整個生命周期中，根據(jù)不同職能部門對BOM的不同需求，BOM主要有工程物料清單（EBOM）、計劃物料清單（PBOM）、制造物料清單（MBOM）幾種形式。這幾種BOM主要針對產品制造的不同階段，各有側重地描述了產品的物料信息，沒有實現(xiàn)在單一BOM模型中的物料全面信息的集成。在BOM數(shù)據(jù)結構形式上，常見的有單層BOM［3］、多層BOM［4］、復合式 BOM［5］、矩陣式 BOM［6］、網(wǎng)狀BOM［7］，這些BOM都得到了一定的應用。但是，以往研究的BOM對工程更改所引起的物料更改信息的描述不夠全面，缺乏對物料更改信息的全面描述和有效集成。

矩陣可以方便地描述產品結構樹，近些年來，矩陣在研究物料信息方面得到了一定的應用。文獻［8－9］針對飛機制造生命周期中零部件版本管理的問題，以矩陣形式表示不同架次的BOM，提出了基于矩陣的BOM版本有效性管理方法。但該方法只表達了產品組成物料的增加、刪除等方面的更改信息，不能表達產品結構層次及組成關系的更改信息。文獻［10］對傳統(tǒng)BOM和工藝路線進行了有機集成，提出了一種面向制造過程信息的BOM集成模型，該模型側重于物料工藝屬性及其相關制造資源的描述。文獻［11］將產品數(shù)據(jù)模型表示為包含數(shù)據(jù)對象和關系對象的樹狀結構，并用矩陣的形式加以描述，研究了基于矩陣形式的視圖結構樹之間的映射方法，但沒有研究產品更改信息的描述。文獻［12］采用三元組、七元組、八元組來分別表示EBOM、PBOM、MBOM。每個組元都是物料屬性或物料關系的集合，表達物料某一方面的信息。文獻［13］提出了BOM的分層模型，將BOM相關信息作為一個完整對象管理，把設計、工藝、加工和裝配等領域特性視為不同的“層”區(qū)間，領域內各子視圖視為具體“層”?；诙嗌珗D方法給出該模型的數(shù)學描述，該模型將物料的各種信息集成為一個多維立體模型。

為了全面完整地描述飛機工裝的物料信息，本文將產品組成物料的多角度信息分別作為組元，以矩陣的形式描述組元，提出一種基于五元組的BOM信息集成（bill of material information integration，BOMII）模型。在層次矩陣元、組成關系矩陣元的基礎上，闡述了基于矩陣元的物料信息及其更改信息的表達方法。

1 矩陣元式BOM信息集成模型

定義1 定義BOMII模型

其中，M為物料矩陣元，表示一個產品所需全部物料的集合，M＝ ［M1M2…Mn］。M1表示產品（頂層物料），并且M1由物料M2、M3、…、Mn組成。由于復雜產品所包括的物料較多，在這里用物料號代替物料名稱，即M＝［ID1ID2…IDn］。N為物料數(shù)量矩陣元，表示產品所需某一物料的數(shù)量集合。對應于物料矩陣M，N＝［N1N2…Nn］。L為物料層次矩陣元，表示物料在產品結構中所處的結構層次。為了與數(shù)量矩陣中的數(shù)字元素加以區(qū)別，在這里結構層次用羅馬數(shù)字表示，并且規(guī)定頂層物料的結構層次為Ⅰ。當同一物料處于不同結構層次時，以列矩陣的形式分別表示。R為物料組成關系矩陣元，表示物料之間的具體組成關系。S為物料屬性矩陣元，表示一個產品所需全部物料的物料屬性，包括外購件、外協(xié)件、自制件等。

定義2 定義物料層次矩陣元

式中，i為包括頂層物料在內的物料數(shù)目，i＝1，2，…，n；j為物料所處的結構層次，j＝Ⅰ，Ⅱ，…，k。

定義3 定義物料組成關系矩陣元

其中，rij表示零部件i和零部件j之間的組成關系：

并且規(guī)定rij｜i＝j＝0。下面以圖1所示的產品為例來說明基于矩陣的BOM信息集成模型。

圖1 產品P的結構組成

根據(jù)以上的定義，產品BOMII的各個組成矩陣元如下：

物料矩陣M＝［PABCDEFG］是一個包括頂層物料的8維行陣，表示產品P由物料A、B、C、D、E、F、G組成。在這里，由于產品P的結構比較簡單，所包含的物料較少，為了便于舉例說明，物料矩陣直接采用物料名稱。需要說明的是，為了后面BOM相關運算的有效性，物料矩陣也包含頂層物料P，也就是說產品也看作是物料矩陣的元素。

物料數(shù)量矩陣N＝［1 2 5 1 4 2 3 2］表示1個產品P是由2個物料A、5個物料B、1個物料C、4個物料D、2個物料E、3個物料F與2個物料G組成。在矩陣元N中，物料的數(shù)量是產品制造過程中所需該物料的總量，所以，物料B的數(shù)量應該是5（2＋3）。

物料層次矩陣為

其中，頂層物料P的層次矩陣L（P）＝［1 0 0］T表示物料P處于產品結構層次的第Ⅰ層；物料A的層次矩陣L（A）＝［0 1 0］T表示物料A處于產品結構層次的第Ⅱ層；物料B的層次矩陣L（B）＝［0 1 1］T表示物料處于結構層次的第Ⅱ層、第Ⅲ層，說明B隸屬于不同層次的物料；物料C的層次矩陣L（C）＝［0 1 0］T表示物料C處于結構層次的第Ⅱ層；其余物料的層次矩陣都一樣，即L（D）＝L（E）＝L（F）＝L（G）＝ ［0 0 1］T，表示物料D、E、F、G處于結構層次的第 Ⅲ 層。

物料組成關系矩陣：

對圖1中的物料屬性不妨作如下假設：B為標準件，D為外購件，F(xiàn)為外協(xié)件，其余的為自制件，所以物料屬性矩陣S＝［自制件 自制件 標準件 自制件 外購件 自制件 外協(xié)件 自制件］。

2 基于BOM矩陣元的物料表示方法

2.1 產品（頂層物料）的總物料清單

在BOMII模型中，可以利用物料矩陣元和數(shù)量矩陣元的運算來進行求解。用BBOM（basic－BOM）來表示物料及其數(shù)量，即

由式N?M運算所得矩陣可以看出，矩陣的第1個元素為頂層物料，也就是該BOM所表示的產品P，而該矩陣的剩余其他元素恰好表示了組成該產品的所有物料及其數(shù)量，即制造1個產品P需要2個物料A、5個物料B、1個物料C、4個物料D、2個物料E、3個物料F及2個物料G。所以，利用BOMII中的物料矩陣及數(shù)量矩陣的乘積運算可以求得產品的總物料清單，進而求得產品對某一物料的總需求量。

2.2 零部件（非頂層物料）的物料組成

BBOM僅僅表示出了頂層物料的物料組成及其數(shù)量，表示的是物料總體信息，BBOM不能表達產品的具體結構組成的詳細信息。非頂層物料的具體組成關系（material composition relation，MCR）用物料組成關系矩陣與物料矩陣的運算來求得，即

還是以圖1中產品P為例說明如何利用MCR進行求解非頂層物料的結構組成：

如果將矩陣MCR中的元素與物料名稱矩陣M中的元素對應起來，令MCR＝M?R＝M，則可得到

由上面的求解結果可以看出，矩陣MCR的元素詳盡地表達了產品中物料的具體組成關系：產品P由2個物料A、3個物料B及1個物料C組成，部件A由2個物料D與1個物料E組成，部件C由2個物料B、3個物料F及2個物料G組成。

3 基于BOMII矩陣元的更改信息表達方法

BOMII一方面要能充分描述產品組成物料的當前信息，包括物料的結構層次及其相互之間的組成關系；另外一方面還要包含產品結構的更改信息，記錄更改的歷史信息，使更改具有可追溯性。單純的物料數(shù)量更改是一種比較簡單的更改情況，可以直接用物料數(shù)量矩陣元來表示更改信息，下面著重說明物料增減與替換、物料結構層次更改以及組成結構更改的情況。

3.1 物料增減與替換的表達

定義4 定義物料有效性矩陣

其中，列矩陣V1t為物料的有效性版本矩陣；t為BOM的版本號，t＝1，2，…，m；vit標識物料Mi是否存在產品P的第t個BOM版本中，即

定義5 BOM版本有效性矩陣對于一個具有m個BOM版本，包含n個物料的產品P，其BOM版本有效性矩陣為

當產品的組成零部件發(fā)生添加或刪除時，其物料矩陣也會相應的發(fā)生更改。只要將產品所有版本所包含的物料存儲一次，構建BOM版本矩陣VBOM，從而可以獲得物料有效矩陣Vw（Mi）。例如，將圖2所示的產品結構看作是產品P的4個BOM版本，那么，物料矩陣M＝［PABCDEF G］，依據(jù)式（9）可以求得產品P的BOM 版本矩陣：

圖2 物料更改示意圖

根據(jù)式（7）、式（8）可以求得某一物料的版本矩陣，如物料A的版本矩陣Vw（A）＝ ［1 1 1 1］T說明物料A始終存在于產品P的4個BOM版本中。同樣，可求得物料B、C、D、E的版本矩陣Vw（B）＝Vw（C）＝Vw（D）＝Vw（E）＝ ［1 1 1 1］T；物料F的版本矩陣Vw（F）＝［1 1 1 0］T；物料G的版本矩陣Vw（G）＝ ［1 1 1 1］T；物料H的版本矩陣Vw（H）＝ ［0 1 1 1］T。物料有效性版本矩陣及BOM版本矩陣都能充分反映出工程更改中的零部件刪除、添加及替換的更改信息。

3.2 物料層次更改的表達

就層次更改而言，每一次層次更改所產生的層次矩陣元中，其列矩陣就是某一物料的層次矩陣，諸多的結構層次更改就形成了物料層次的有效性版本矩陣。物料Mi的層次有效性版本矩陣用VL（Mi）表示：

其中，k為物料Mi在產品結構中的最大層次數(shù)，n為物料Mi層次有效性版本的數(shù)目。

用VLq（Mi）表示物料Mi的第q個層次有效性版本矩陣，則

無論產品的結構層次怎么更改，頂層物料M1始終處于結構層次的第Ⅰ層，所以其層次有效性矩陣為

如圖3所示，產品P的物料不發(fā)生變化，只是物料B的結構層次由Ⅱ更改為Ⅲ，物料層次的更改信息可以用BOM中的層次矩陣元L表達。圖3a與圖3b所示的層次結構矩陣元分別為

圖3 物料層次更改示意圖

當產品結構更改為圖3c所示時，物料B同時隸屬于不同的部件，處于不同的結構層次。這一更改信息也可以用物料結構層次矩陣元來表示：

由La、Lb、Lc可得頂層物料P的層次有效性版本矩陣：

以物料B為例，來說明層次有效性版本矩陣的求解。

物料A的結構層次沒有更改，VL1（A）＝VL2（A）＝VL3（A）＝ ［0 1 0］T。

3.3 物料組成結構更改的表達

利用物料層次有效性版本矩陣可以表達零部件結構層次的更改信息，但是當某一物料改為與其父項物料同一結構層次上的其他零部件的組成部分時，單純的使用物料矩陣元、版本有效性矩陣元以及層次矩陣元就無法表述產品結構更改信息。如圖4所示，產品P的物料及其數(shù)量都沒有更改，并且產品的結構層次也沒有更改，其物料矩陣元和層次矩陣元分別為

當出現(xiàn)同層物料組成關系更改的情況時，就需要使用物料組成關系矩陣元來表達物料組成結構更改信息。

圖4 同層物料組成關系更改示意圖

圖4所示的產品P的組成關系矩陣元R分別為

從Ra、Rb的表達式可以看出，對于圖4中的同層物料組成關系更改，即物料不變、數(shù)量不變、物料層次都不發(fā)生更改的情況下，只是物料更改為與其父項物料同一結構層次上的其他零部件的組成部分（圖4b中的陰影所示），組成關系矩陣元R能夠清晰地表達這一更改信息。

4 具體應用

4.1 基于版本有效性矩陣的BOM查詢

將產品所有版本所包含的物料存儲一次，將矩陣vi（wi）作為物料wi的版本號，利用物料有效性矩陣、層次有效性矩陣進行相關的矩陣運算就可以得到某一版本的物料清單及其結構層次關系。通過BOM版本有效性矩陣VBOM可以得到產品組成物料的物料版本有效性矩陣Vw（Mi），對比Vw（Mi）的列矩陣，可以直觀看到構成產品的物料增減情況。同樣，通過物料層次有效性矩陣VL（Mi）可以得到產品的物料層次變化情況。

由于一種零件可以用于多個最終產品或用于同一產品的不同版本。所以在BOM查詢中，需要反查零件的歸屬，即通過BOM遍歷可以反查到某個零件用于哪些產品的哪些版本中，其數(shù)量是多少。從要查找的物料開始查找上層物料，一直追溯到產品，同時還要進行數(shù)量的計算?；诎姹居行跃仃嚨腂OM查詢通過創(chuàng)建2個臨時表，使得BOM遍歷算法用1個循環(huán)得以實現(xiàn)，流程如圖5所示。

圖5 BOM查詢流程

4.2 BOM更新

基于版本有效性矩陣的BOM在其版本升級上提供了2種方式。由用戶選擇是否更新版本。如果是，只要通過下式更改有效性矩陣，即將當前選中的版本BOMk復制到新的版本，即

式中，V′為更改后的BOM版本有效性矩陣；Vn×m為更改前的BOM版本有效性矩陣；Im為m階單位矩陣；Ek為第k個位置為1的m維列陣。

然后對新版本的結構進行修改，原來的版本仍然保留，成為舊版本。如果否，則不形成新的版本，直接在當前版本上進行更改。

5 結語

針對已有BOM在物料更改信息表達方面的不足，提出了一種基于矩陣元的物料信息集成模型BOMII。該模型是由物料矩陣元、數(shù)量矩陣元、物料層次矩陣元、組成關系矩陣元、屬性矩陣元所組成的五元組，矩陣元組描述了產品組成物料的多角度信息。BOM版本矩陣、物料有效性矩陣與層次有效性版本矩陣完整地保存了物料更改、層次更改及組成關系更改等更改信息，保證產品物料信息更改前后的一致性和可追溯性。采用BOMII模型實現(xiàn)了BOM歷史版本信息的完整保存，能快速獲取物料信息及其更改信息。BOMII模型為物料清單構造方法提供了一種新思路。今后應進一步擴展BOMII的矩陣元，嘗試將產品物料的裝配關系信息及制造資源信息都有效地集成到BOMII中，以期構造更加全面的物料信息集成模型。

［1］謝規(guī)良，王軍強，孫樹棟.一種新的BOM構造方法及組件實現(xiàn)［J］.機械工程學報，2004，40（5）：118－120.Xie Guiliang，Wang Junqiang，Sun Shudong.Bom Information System Based on Component and New Data Structure［J］.Chinese Journal of Mechanical Engineering，2004，40（5）：118－120.

［2］Wei Zhe，Tan Jianrong，F(xiàn)eng Yixiong.Study on the BOM Transform Technology and Application in Injection Molding Machine［C］／／Proceedings of the 2nd IEEE／ASME International Conference.New York，2006：1－5.

［3］劉艷凱，于明，張斌，等.ERP系統(tǒng)中BOM構造方法研究［J］.計算機集成制造系統(tǒng)－CIMS，2003，9（4）：309－313.Liu Yankai，Yu Ming，Zhang Bin，et al.Research on Structure of BOM in Enterprise Resource Planning Systems［J］.Computer Integrated Manufacturing Systems，2003，9（4）：309－313.

［4］郭鋼，程靜波，劉飛.產品生命周期中的單／多層BOM表示與應用［J］.計算機集成制造系統(tǒng)－CIMS，2004，10（1）：59－64.Guo Gang，Cheng Jingbo，Liu Fei.Expression and Application of Mono－tier and Multi－tier BOM within Product Lifecycle［J］.Computer Integrated Manufacturing System，2004，10（1）：59－64.

［5］張媛，蔡宗琰.ERP的BOM結構設計及算法研究［J］.機床與液壓，2008，36（1）：22－24.Zhang Yuan，Cai Zongyan.Research on Structure Design and Algorithm of BOM for ERP System［J］.Machine Tool ＆ Hydraulics，2008，36（1）：22－24.

［6］Stapic Z，Orehovacki T，Lovrencic A.In Search of an Improved BOM and MRP Algorithm［C］／／Proceedings of the 31st International Conference on Information Technology Interfaces.Dubronic，2009：665－670.

［7］蔣鴻玲，劉一偉，范欽贊.基于樹形網(wǎng)狀結構的柔性BOM的設計和實現(xiàn)［J］.計算機工程與設計，2011，32（11）：3682－3686.Jiang Hongling，Liu Yiwei，F(xiàn)an Qinzan.Design and Application of Flexible BOM Based on Tree Mesh Structure［J］.Computer Engineering and Design，2011，32（11）：3682－3686.

［8］楊文濤，冷晟.飛機制造業(yè) MES中基于矩陣的BOM版本有效性研究［J］.機械科學與技術，2011，30（8）：1248－1251.Yang Wentao，Leng Sheng.On Matrix－based Version Validity of Bills of Material in an Aircraft Manufacturing Execution System［J］.Mechanical Science and Technology for Aerospace Engineering，2011，30（8）：1248－251.

［9］Leng Sheng，Chen Weifang，Ma Wantai.Research on the Matrix－based Version Validity of BOM in Aviation Industry［C］／／Proceedings of the World Congress on Engineering.London，2012：4－7.

［10］肖依勇，張人千，常文兵.基于制造清單的企業(yè)計劃模型［J］.系統(tǒng)工程理論與實踐，2010，30（2）：227－235.Xiao Yiyong，Zhang Renqian，Chang Wenbing.Enterprise Planning Model Based on Bill of Manufacturing［J］.Systems Engineering－Theory ＆Practice，2010，30（2）：227－235.

［11］楊青海，祁國寧，吳昭同.產品數(shù)據(jù)模型視圖映射的矩陣描述［J］.計算機集成制造系統(tǒng)－CIMS，2003，9（6）：421－425.Yang Qinghai，Qi Guoning，Wu Zhaotong.A Mapping Matrix between Two Views of Product Data Model［J］.Computer Integrated Manufacturing Systems，2003，9（6）：421－425.

［12］薄洪光，張楠，劉曉冰，等.基于批次的流程行業(yè)物料清單集成技術［J］.計算機集成制造系統(tǒng)，2010，16（1）：165－172.Bo Hongguang，Zhang Nan，Liu Xiaobing，et al.Batch－based Bill of Material Integration Technologies for Process Industry［J］.Computer Integrated Manufacturing Systems，2010，16（1）：165－172.

［13］宋燕，閆崇京.一種多視圖融合的BOM建模方法［J］.現(xiàn)代制造工程，2011（5）：35－38.Song Yan，Yan Chongjing.A BOM Modeling Method for Multiview Fusion［J］.Modern Manufacturing Engineering，2011（5）：35－38.