[發明專利]相同設備上虛擬調整時長的綜合調度方法

有效

• 申請號: 202110741614.5
• 申請日: 2021-07-01
• 公開（公告）號: CN113359648B
• 公開（公告）日: 2022-12-09
• 發明（設計）人: 謝志強;尚旭東;劉琦
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 暫無信息
• 代理人: 暫無信息

對于使用動態關鍵路徑法在相同設備上調度時，僅考慮工序間的約束關系和路徑長度，忽略設備空閑時間，影響調度結果的問題，提出相同設備上虛擬調整時長的綜合調度方法。采用動態關鍵路徑法確定計劃調度工序，采用虛擬調整時長策略確定工序實際調度順序，當相同設備空閑時間大于計劃調度工序的加工時間的二分之一且虛擬調整時長小于該設備上空閑時間段緊后工序的加工時長的二分之一時，插入該工序，將已安排的相關工序進行后移。以達到減少設備的空閑時間的目的，從而縮短產品的加工總時間。

技術領域：

本發明涉及相同設備上虛擬調整時長的綜合調度方法。

背景技術：

相同設備：其中某兩臺或者多臺設備的功能相同，即在這兩個或多個設備上加工的工序可以選擇其功能相同的任何一臺設備上加工。

針對使用動態關鍵路徑法在相同設備上調度時，僅考慮工序間的約束關系和路徑長度，忽略設備空閑時間，影響調度結果的問題，提出了相同設備上虛擬調整工序時長的綜合調度方法。

發明內容：

本發明的目的是為了解決動態關鍵路徑在相同設備上進行調度時，僅考慮工序間的約束關系和路徑長度，忽略設備空閑時間，影響調度結果的問題，提出相同設備上虛擬調整工序時長的綜合調度方法：在使用動態關鍵路徑的基礎上，在調度每個工序時，通過提出的虛擬調整時長策略，當相同設備空閑時間大于要調度的工序的加工時間的二分之一且虛擬調整時長小于已安排在該設備上加工的下一道工序的加工時間的二分之一時，插入該工序，已安排的相關工序進行后移操作，以達到減少設備的空閑時間的目的，從而縮短產品的加工總時間。

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

相同設備上虛擬調整時長的綜合調度方法，首先采用動態關鍵路徑法進行調度，然后通過提出的虛擬調整時長策略，當相同設備空閑時間大于要調度的工序的加工時間的二分之一且虛擬調整時長小于已安排在該設備上加工的下一道工序的加工時間的二分之一時，插入該工序，已安排的相關工序進行后移操作。

所述的相同設備上虛擬調整時長的綜合調度方法具體實施步驟如下：

步驟1：輸入設備數和產品各工序信息，并確定可調度工序集；

步驟2：計算可調度工序集中所有工序的路徑長度，選出路徑長度最長的工序，并將該工序從可調度工序集中刪除；

步驟3：遍歷該工序所有緊前工序的結束時間點，選取最大結束時間點作為該工序的計劃開始時間；

步驟4：設置參數i=1；

步驟5：在該工序的設備集中選擇第i個開始時間大于或等于該工序計劃開始時間的空閑時間段；

步驟6：判斷空閑時間段的長度能否完全加工該工序，若能，把該工序插入到該空閑時間段的緊后工序之前，并加入到已調度工序集中，轉到步驟14，否則，若空閑時間段長度大于該工序加工時間的二分之一且虛擬調整時長小于該空閑時間段緊后工序的加工時間的二分之一，轉到步驟7；若條件不滿足，i++，轉到步驟5；

步驟7：把該工序插入到該空閑時間段的緊后工序之前，并加入到已調度工序集中；

步驟8：遍歷已調度工序集，對已調度工序集中該空閑時間段的緊后工序之后調度的工序包括該緊后工序依次放入待更新工序集；

步驟9：判斷待更新工序集中的第一個工序的開始時間與其緊前工序的結束時間，若小于轉到步驟10；否則，轉到步驟11；

步驟10將該工序的開始時間更新為其緊前工序的結束時間；

步驟11：判斷該工序的開始時間與同設備緊前工序的結束時間，若小于，轉到步驟12，否則，轉到步驟13；

步驟12：將該工序的開始時間更新為同設備緊前工序的結束時間；