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

在審

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

一種存在子樹工序集沖突調整的綜合調度方法。工藝樹一次拆分形成的子樹工序集之間的相互合并需要考慮工序之間的約束條件以及多設備之間的相互約束關系。綜合調度目前的而研究大多數以動態關鍵路徑、擬關鍵路徑等為主。并沒有考慮到將工藝樹一次拆分并使其子樹工序集相互合并的情況。本發明方法包括如下步驟：首先通過對工藝樹的一次拆分形成若干子樹工序集即子樹冪；其次，根據子樹冪的各個子樹工序集按優先級順序進行一次合并，合并時若產生沖突則對備選子樹工序集的最末工序進行調整；然后根據動態調整思想，進行動態調整，確定工序的加工順序。本發明用于存在子樹工序集沖突調整的綜合調度。

技術領域

本發明涉及一種存在子樹工序集沖突調整的綜合調度方法。

背景技術

子樹工序集沖突調整綜合調度定義為：加工具有樹形結構特征的復雜單產品，其各個工序之間的關系遵從樹狀結構的先后順序關系。

目前綜合調度方法大多通過動態關鍵路徑以及擬關鍵路徑以及長路徑優先來進行調度順序的確定。存在子樹工序集沖突調整的綜合調度方法使工序與工序、工序與設備、設備與設備之間的串行以及并行加工得到更好的調節，使調度問題的成本減少，復雜度降低。

發明內容

本發明的目的是為了解決目前一般綜合調度問題，導致產品生產成本過高的問題，提供一種存在子樹工序集沖突調整的綜合調度方法。

上述的目的通過以下的技術方案實現：

一種存在子樹工序集沖突調整的綜合調度方法，采用一次拆分工藝樹模型，首先對拆分后的子樹工序冪中的子樹工序集進行優先級設置；其次，根據子樹工序集的優先級進行相互合并處理，根據備選子樹工序集最末工序插入子樹加工工序集調整；然后根據動態調整思想，進行動態調整，確定工序的調度順序。

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

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

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

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

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

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

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

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

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

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

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

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

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