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

有效

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

本發明公開的一種依托MBOM樹形結構轉換飛行器裝配工藝樹的方法，旨在提供一種占用系統資源少，共享程度高，基于AOE網絡的多維度MBOM轉換方法。本發明通過下述技術方案實現：基于AOE網絡圖構建制造材料清單MBOM和MBOM轉換適配器，并進行MBOM裝配樹的重構，編輯MBOM樹形結構初始模型和構建MBOM樹形結構發布模型，并將構成了產品結構樹的EBOM/PBOM樹形結構信息存儲于數據庫，同時進行單向無環圖拓撲排序；然后遍歷AOE網絡圖中所有路徑，計算路徑中每條邊的權值之和，得出權值之和最大的路徑，生成以最終結點為根節點，將AOE網絡圖轉換為MBOM多叉樹結構，以供其它相關系統共享調用。

技術領域

本發明是關于一種依托MBOM樹形結構轉換飛行器裝配工藝樹方法，尤其是從AOE網絡到樹形結構的異構轉換多維度MBOM的轉換方法。

背景技術

在現代化生產管理中，常用有向圖來描述和分析一項工程的計劃和實施過程，一個工程常被分為多個小的子工程，這些子工程被稱為活動(Activity)，在帶權有向圖中若以頂點表示事件(Event)、有向邊表示活動(Activity)，邊上的權值表示該活動的持續時間(Duration)，這樣的圖簡稱為AOE網絡(ActivityOnEdgeNetwork，帶邊表示活動網絡)。若有向圖G為含權圖，頂點表示事件，有向邊表示活動，權標是活動的持續時間，此有向圖也稱為AOE網絡。AOE網可用來估算工程的完成時間。由于整個工程只有一個開始點和一個完成點，故在正常的情況(無環)下，網中只有一個入度為零的點(源點)和一個出度為零的點(匯點)。AOE網是一個帶權的有向無環圖，其中頂點表示事件(Event)，事件可以表示某些活動的完成，每個事件表示在它之前的活動已經完成。由有頂點出發的邊表示某項活動，這項活動只有在該頂點所代表的事件發生后才能夠開始，而事件只有當進入它的邊代表的全部活動都已經完成后才能發生。于是在AOE網中有些活動可以并行地進行，完成工程的最短時間是從開始頂點(也稱源點)到結束頂點(又稱終點)最長路徑的長度(路徑上所有活動的時間和)。從AOE網絡的起點到終點，有向路徑可能不止一條，只有各條路徑上所有的活動都完成了，整個工程才算完成，這條路徑長度最長的路徑被稱為關鍵路徑(CriticalPath)。最長路經又稱為關鍵路經或臨界路徑。加速關鍵路徑上的關鍵活動(最早和最遲時間相等的活動)，可以縮短整個工程的期限。在AOE網絡中，頂點表示事件，除了正常的活動外，為了描述問題的需要，還可以增加持續事件為0的虛擬活動。如圖6所示。AOE網絡常用于估算工程的完成時間，并找出影響工程的關鍵活動，例如圖6中假設有9個事件v₁，v₂，…，v₉；11項活動a₁，a₂，…，a₁₁。每個事件表示在它之前的活動已經完成，在它之后的活動可以開始。如v₁表示整個工程開始，v₉表示整個工程結束。V₄表示活動a₄和a₃已經完成，活動a₅、a₆、a₇可以開始。每個活動的權值表示完成該活動所需的時間。如活動a₁需要5天時間可以完成。AOE網絡圖是比樹更完備的一種數據結構組織形式，能存儲更多維度的MBOM信息。進行生產管理時，通過計算每條路經的權值，可以得到AOE網絡的關鍵路徑。由于該關鍵路徑體現了飛機裝配過程的最長工藝路線，可以據此進行從AOE網絡到樹形結構的異構轉換，重現傳統的MBOM樹形結構形式，滿足生產管理計劃排程的業務需求。

一個企業可能有多個文件服務器，甚至有的文件服務器在異地。電子資料室是一邏輯單元，它連接數據庫和文件系統，使描述零部件的文件信息與結點上的相關零部件有機地連接在一起，實現不同類型的產品數據管理，形成完整的產品結構化信息樹。企業制造BOM(M-BOM)是描述企業內部產品物料組成和層次關系的全局視圖，組合件生產過程其實就是一個由各個零部件加工、裝配等事件組成的有向無環網絡工程項目，其裝配子pi的生產過程相當于事件ai，產品pi對應事件頂點v(i)。