[發明專利]存在子樹工序集沖突調整的綜合調度方法

在審

• 申請號: 202010958124.6
• 申請日: 2020-09-14
• 公開（公告）號: CN112070410A
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 謝志強;呂海龍;賈晴;劉琦
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種存在子樹工序集沖突調整的綜合調度方法，其特征是：采用拆分樹子樹嵌入沖突調節優化模型，①根據工序之間的條件性約束，形成工藝樹，并對工藝樹進行一次拆分，形成若干子樹工序集，降低調度基數；②子樹拆分設置橫縱優先級，根據子樹的層次遍歷以及子樹的條件性約束來確定子樹預調度順序；③子樹的拆分合并過程根據各個子樹集的預調度時間以及工序長度采用當前子樹工序集耗時長短以及當前工序集所包含的工序個數多少，進行順序合并；④采用子樹沖突調整思想，對工序集在相互合并嵌入時所產生的工序沖突進行調整，使工序的調度滿足工序本身的條件性約束，最終達成優化調度過程的效果，解決了存在子樹工序集沖突調整的問題。

2.根據權利要求1所述的存在子樹工序集沖突調整的綜合調度方法，所述的調度方法的具體實施步驟如下：

步驟1：根據產品加工信息構造加工工藝樹，將工藝樹中所有工序設計為虛擬工序，使加工工藝樹變為虛擬加工工藝樹；

步驟2：對虛擬加工工藝樹進行根節點拆分，拆除當前虛擬加工工藝樹根節點并對其單獨保存；

步驟3：對拆分后形成若干子樹工序集稱為子樹冪進行保存；

步驟4：對子樹冪中的各個子樹工序集進行預調度；

步驟5：對步驟4預調度得到的各個子樹工序集預調度結果進行長度的對比，優先選取長度最長的子樹工序集并按由大到小順序排列，若長度相同則采用時間長短進行對比，選取時間最長的子樹工序集并按從大到小的順序排列；

步驟6：根據步驟5比對結果，采用子樹工序集最長和子樹工序集耗時最大，對子樹冪中的各個子樹工序集進行優先級設置；

步驟7：根據步驟6所設置優先級對各個子樹集進行標號處理若存在用時相同則標相同號，表示優先級相同其余子樹工序集編號順延；

步驟8：判斷加工子樹工序集耗時是否相同，若存在最常用時一致，則采用子樹工序集中工序數最多策略進行備選子樹工序集的選取；

步驟9：按步驟8得到的備選子樹工序集以及步驟7所標號的順序進行對子樹基礎加工工序集和備選工序集合并處理；

步驟10：合并時若產生工序之間沖突則采用沖突調節規則對該組合并工序進行調節，通過對后插入的預調度子樹工序集的最后工序進行依次向后移動直至其成為合并后的最末工序；

步驟11：對比步驟10中的各組對比結果，選擇調度結果最短調度順序記為L_i；

步驟12：對后插入的預調度子樹工序集的最后工序依次向前移動直至該工序調度時間與當前后插入預調度子樹工序集時間相同，選擇調度結果最短調度順序記為L_j；

步驟13：對比L_i和L_j，若L_iL_j則選取步驟10的調度順序為當前基礎加工子樹工序集，反之則選取步驟11的調度順序為當前基礎加工子樹工序集并等待下個備選子樹工序集的進入；

步驟14：判斷子樹工序集是否為空，若不為空則轉步驟8，若為空則轉步驟15；

步驟15：整合基礎加工工序集調度結果將結果保存；

步驟16:將步驟15結果以及步驟2中的根節點的結果整合預調度結束 ；

步驟17: 將步驟16預調度結果作為調度結果并保存；

步驟18: 輸出調度結果甘特圖。