[發明專利]依托MBOM樹形結構轉換飛行器裝配工藝樹的方法

有效

• 申請號: 202010171175.4
• 申請日: 2020-03-12
• 公開（公告）號: CN111460575B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 黃吉傳;徐龍;鐘秀青;劉元;于良
• 申請（專利權）人: 成都飛機工業(集團)有限責任公司
• 主分類號: G06F30/15
• 分類號: G06F30/15
• 代理公司: 成飛(集團)公司專利中心 51121
• 代理人: 郭純武

1.一種依托MBOM樹形結構轉換飛行器裝配工藝樹的方法，其特征在于包括步驟：

基于AOE網絡圖構建制造材料清單MBOM和MBOM轉換適配器，并進行MBOM裝配樹的重構，編輯MBOM樹形結構初始模型和構建MBOM樹形結構發布模型，匯總裝配工藝過程中ＡＯ、ＦＯ數據，把AOE網絡圖中每個結點都表示為一個飛機裝配單元，并將其所有結點記為工藝計劃WP，每個獨立單元包含一個數據元素及若干指向其子樹的分支，樹分支中的各結點層次的最大值為樹的深度或高度，將其結點信息和構成了產品結構樹的EBOM/PBOM樹形結構信息存儲于數據庫；父WP從樹根Root算起，樹根為第一層，根的子結點WP7→WP5→WP3→WP2路徑順序存儲結構和WP9為第二層，第二層WP9用一組地址連續的存儲單元存儲二叉樹中WP6→WP4→WP1、→WP8的各個結點，組成一個數據元素結點和分別指向其左、右子樹的兩個分支的二叉樹，MBOM多叉樹中任一結點的層次等于它的雙親的層次加1，下游分支根據提取數據進行相應處理后，逐級傳遞，MBOM轉換適配器寫入數據庫的MBOM多叉樹結構，將視圖屬性標記為工藝視圖P，父WP采用多重鏈表來表示分別指向每個子結點多個指針域，為每個結點建立一個子鏈表，n個結點的樹由n個這樣的單鏈表組成，每個鏈表的表頭結點存放該結點的值和指向其孩子的頭指針，為了便于找到結點的雙親，則在上述結點結構中增加一個指向其雙親結點的指針域，利用這兩種結點結構所得的二叉樹的存儲結構分別為二又鏈表和三又鏈表，并寫入關系型數據庫表中，最后導入企業資源管理ERP數據庫，供ERP各應用模塊使用；樹形控件利用創建交互式網頁應用的網頁開發技術Ajax從服務器端獲取數據源，計算出某一節點所處的級別在不支持層次查詢的數據庫應用系統中，深度優先搜索算法DFS按照自頂向下的順序逐層讀取MBOM多叉樹各結點，并記錄各結點的父結點，以供其它相關系統讀取數；MBOM轉換適配器以中間件為父件的裝配物料清單，然后以該中間件為子件，建立以中間件為子件的裝配物料清單；在數據自上而下的流轉過程中，向下提供集成控件，通過集成控件提供向下需要數據的父WP主支樹的層次(Level)和深度(Depth)的MBOM多叉樹結構，并且父WP每個節點下包含多個子節點的樹形結構，把數據庫中的層次數據轉換成多叉樹結構的對象樹，在節點類引用父節點，一次性生成樹形菜單，將無限級樹形菜單抽象成多叉樹結構，構造出一棵多叉樹，采用兄弟節點橫向排序算法，對隸屬于同一個父節點下面的所有直接子節點按照某一節點屬性和規則進行排序，保持兄弟節點橫向有序，按實際裝配層次結構重構MBOM，并且體現總裝和部裝結構；FIFO數據緩存器根據拓撲排序算法讀取數據庫中所有結點，從AOE網絡圖中選擇一個沒有前趨的結點WP1、WP2輸出到WP3，通過WP5傳輸到WP1，通過WP4經WP6傳輸到WP8和旁路WP9，并從AOE網絡圖中刪除WP1、WP2結點和全部有向邊；MBOM轉換適配器按層級順序讀取EBOM/PBOM樹形結構信息，讀取AOE網絡圖中各結點和MBOM多叉樹各結點，記錄各結點的父結點，同時對所有結點進行單向無環圖拓撲排序，倒置所有路徑的時序關系，生成以最終結點為根節點；根據裝配指令數據和裝配指令與零部件裝配關系數據進行展開運算，形成由裝配指令信息和零部件信息組成的樹狀層次關系的MBOM多叉樹結構數據；然后遍歷AOE網絡圖中所有路徑，按深度優先搜索算法DFS對遞歸遍歷每個結點所有路徑進行關鍵路徑計算，選擇“開始→WP1→WP4→WP6→WP9” 路徑作為關鍵路徑，進行關鍵路徑計算，計算路徑中每條邊的權值之和，得出權值之和最大的路徑，將權值之和最大路徑作為AOE網絡圖多叉樹的主干和關鍵路徑，以關鍵路徑為主干生成MBOM多叉樹結構，并約束MBOM多叉樹的主干，刪除構成閉環的非關鍵路徑；基于AOE網絡的MBOM轉換適配器采用瀏覽器/服務器B/S（Browser/Server，）架構，服務器端基于J2EE的企業級應用模型框架開發組件構成J2EE應用程序，J2EE組件是具有獨立功能的軟件單元，軟件單元通過相關的類和文件組裝成J2EE應用程序，將所有系統之間的接口調用均采用WebService方式，并與其它組件交互；J2EE應用程序使用多層的分布式應用模型，應用邏輯按功能劃分為組件，各個應用組件根據他們所在的層分布在不同的機器上，多叉樹轉換模塊將AOE網絡圖轉換為MBOM多叉樹結構，并約束該MBOM多叉樹的主干為AOE網絡圖關鍵路徑，刪除構成閉環的非關鍵路徑；MBOM發布模塊將來自多叉樹轉換模塊的MBOM多叉樹結構信息寫入數據庫，并將多叉樹轉換模塊樹形結構轉換為有父子關系屬性的數組結構樹；MBOM多叉樹靜態的樹形結構通過接收服務器端返回來的數據交換格式JSON的數據，實現動態的異步加載樹形結構，動態生成樹形結構節點，將數據庫中的無限級層次數據一次性在界面中一次性生成全部樹節點，同時對每一個層次的節點按照某一屬性和規則排序，展示出有序的樹形結構，或利用Ajax，查詢下一級節點，對大數據量的樹節點逐級加載樹節點，利用樹形結構控件實現多窗口切換，生成一個無限級的樹形結構JSON字符串，返回給客戶端的Ext樹形控件，利用數據庫中返回的列表集合和BOM重構技術，按照父子關系轉為樹形結構，依托MBOM樹形結構將AOE網絡圖轉換為飛行器裝配工藝樹的MBOM多叉樹結構，實現EBOM→PBOM→MBOM的轉換。