[發明專利]工藝調度方法及其工藝調度系統

在審

• 申請號: 202011442145.9
• 申請日: 2020-12-08
• 公開（公告）號: CN113610332A
• 公開（公告）日: 2021-11-05
• 發明（設計）人: 隋珍玉;尹又生;談文毅
• 申請（專利權）人: 聯芯集成電路制造(廈門)有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06N3/12
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 徐協成

1.一種工藝調度方法，其特征在于，包括：

判斷多個材料在多個設備的多個權重化處理時間；

利用遺傳算法，依據所述多個權重化處理時間計算多個目標循環時間；以及

依據所述多個目標循環時間，將所述多個材料分配至所述多個設備。

2.如權利要求1所述的工藝調度方法，其特征在于，所述多個權重化處理時間中的第一權重化處理時間相關聯于所述多個材料中的第一材料在所述多個設備中的第一設備的處理時間、所述第一材料的剩余時效、所述第一材料的優先級或所述第一材料的等待時間。

3.如權利要求1所述的工藝調度方法，其特征在于，利用所述遺傳算法依據所述多個權重化處理時間計算所述多個目標循環時間的步驟包括：

提供至少一初始變量，所述至少一初始變量中的每一個分別是所述多個材料與所述多個設備的對應關系；

依據所述至少一初始變量及所述多個權重化處理時間，計算多個候選循環時間；以及

利用所述遺傳算法，依據所述多個候選循環時間計算所述多個目標循環時間。

4.如權利要求3所述的工藝調度方法，其特征在于，依據所述至少一初始變量及所述多個權重化處理時間計算所述多個候選循環時間的步驟包括：

依據所述至少一初始變量，在所述多個權重化處理時間中選擇出多個候選處理時間；

依據所述至少一初始變量，計算多個候選等待時間，其中，所述多個候選等待時間分別對應至所述多個候選處理時間；以及

計算所述多個候選循環時間，其中，所述多個候選循環時間中的每一個分別是所述多個候選處理時間中的一個及所述多個候選等待時間中的一個的總合。

5.如權利要求4所述的工藝調度方法，其特征在于，所述多個權重化處理時間、所述多個候選等待時間、所述多個候選處理時間、所述多個候選循環時間或所述多個目標循環時間分別對應至一2維矩陣。

6.如權利要求3所述的工藝調度方法，其特征在于，利用所述遺傳算法依據所述多個候選循環時間計算所述多個目標循環時間的步驟包括：

調整所述至少一初始變量，直到在滿足約束條件下，所述多個候選循環時間最小化至所述多個目標循環時間，其中，所述約束條件與所述多個設備處理所述多個材料的能力相關。

7.如權利要求6所述的工藝調度方法，其特征在于，調整所述至少一初始變量的步驟包括選擇操作、交叉操作或變異操作。

8.如權利要求6所述的工藝調度方法，其特征在于，所述多個候選循環時間最小化至所述多個目標循環時間的步驟屬于多目標優化。

9.如權利要求1所述的工藝調度方法，其特征在于，依據所述多個目標循環時間將所述多個材料分配至所述多個設備的步驟包括：

隨機在所述多個目標循環時間中選擇出多個終局循環時間；以及

依據所述多個終局循環時間，將所述多個材料分配至所述多個設備。

10.如權利要求1所述的工藝調度方法，其特征在于，所述多個材料中的每一個分別分配至所述多個設備中的一個。

11.一種工藝調度系統，其特征在于，包括：

存儲器，用來存儲的指令包括：

判斷多個材料在多個設備的多個權重化處理時間；

利用遺傳算法，依據所述多個權重化處理時間計算多個目標循環時間；以及

依據所述多個目標循環時間，將所述多個材料分配至所述多個設備；以及

處理電路，耦接至所述存儲器，用來執行存儲在所述存儲器的所述指令。

12.如權利要求11所述的工藝調度系統，其特征在于，所述多個權重化處理時間中的第一權重化處理時間相關聯于所述多個材料中的第一材料在所述多個設備中的第一設備的處理時間、所述第一材料的剩余時效、所述第一材料的優先級或所述第一材料的等待時間。