[發明專利]生產調度方法及生產調度系統

有效

• 申請號: 201310731258.4
• 申請日: 2013-12-26
• 公開（公告）號: CN103679388B
• 公開（公告）日: 2017-07-04
• 發明（設計）人: 張忠信;方浩雁;陳惠英
• 申請（專利權）人: 杭州萬事利絲綢科技有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00;G06Q10/06
• 代理公司: 杭州知通專利代理事務所(普通合伙)33221
• 代理人: 應圣義

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

獲得每一個生產項目的工序信息；

利用所述工序信息獲得生產流程的約束條件；

利用所述工序信息建立設計結構矩陣，并通過所述設計結構矩陣和生產流程的約束條件獲得若干組初始生產流程，所述初始生產流程的形成方法包括：對所述設計結構矩陣進行劃分和聯合運算獲得初始工序；根據工序的順序信息和生產流程的約束條件獲得初始生產流程；當不同生產項目的工序發生沖突時，根據任務優先級的不同優先安排生產優先級更高的工序；

利用人工免疫算法獲得最優生產流程，所述人工免疫算法具體包括：

對所述若干組初始生產流程進行克隆，獲得第一代生產流程；

在約束條件的約束下，對所述第一代生產流程進行變異，獲得第二代生產流程；

計算每一個第二代生產流程的總生產時間，保留總時間最短的至少一個生產流程，獲得第三代生產流程；

對各個第三代生產流程的總生產時間進行比較，去除總生產時間相近的第三代生產流程，同時引入相同數目的二次初始生產流程，保持第三代生產流程總數不變；

當二次初始生產流程的總生產時間都大于第三代生產流程的總生產時間，將總生產時間最短的第三代生產流程作為最優生產流程；

當至少部分二次初始生產流程的總生產時間小于第三代生產流程的總生產時間，重新形成新的初始生產流程，并重新通過克隆和變異步驟，最終獲得的二次初始生產流程的總生產時間都大于第三代生產流程的總生產時間，將總生產時間最短的第三代生產流程作為最優生產流程。

2.如權利要求1所述的生產調度方法，其特征在于，所述約束條件包括設備飽和狀態約束條件和工序時間約束條件。

3.如權利要求2所述的生產調度方法，其特征在于，所述設備飽和狀態約束條件為一種相同設備的數量大于或等于任意時刻利用所述設備正在生產的工序的總數量。

4.如權利要求2所述的生產調度方法，其特征在于，所述工序時間約束條件為同一個生產項目中，在先工序的完成時間早于或等于在后工序的開始時間。

5.如權利要求1所述的生產調度方法，其特征在于，所述工序信息包括每一個生產項目的工序數、每一個生產項目不同工序之間的順序、每個工序所需的時間和每個工序對應的設備。

6.如權利要求1所述的生產調度方法，其特征在于，獲得第三代生產流程后，還包括：比較第三代生產流程和初始生產流程的平均總生產時間，當第三代生產流程的平均總生產時間比初始生產流程的平均總生產時間少且兩者的差值大于特定值，則引入二次初始生產流程；否者，重新形成新的初始生產流程，并重新對所述新的初始生產流程進行克隆，獲得第一代生產流程。

7.如權利要求1所述的生產調度方法，其特征在于，當二次初始生產流程的總生產時間都大于第三代生產流程的總生產時間，至少一次重新去除總生產時間相近的第三代生產流程，引入二次初始生產流程，當每一次引入的二次初始生產流程的總生產時間都大于第三代生產流程的總生產時間，則將總生產時間最短的第三代生產流程作為最優生產流程。

8.一種生產調度系統，其特征在于，包括：

工序信息獲取模塊，用于獲取每一個生產項目的工序信息；

約束條件形成模塊，利用獲取的工序信息獲得生產流程的約束條件；

初始生產流程生成模塊，利用所述工序信息建立設計結構矩陣，并通過所述設計結構矩陣和生產流程的約束條件獲得若干組初始生產流程；

最優生產流程生成模塊，利用人工免疫算法，根據初始生產流程獲得最優生產流程；

所述工序信息獲取模塊為所述生產調度系統對應的PC的輸入接口或者所述生產調度系統與企業管理系統相連接的信息輸入端；所述約束條件形成模塊與所述工序信息獲取模塊相連接；所述初始生產流程生成模塊與工序信息獲取模塊和約束條件形成模塊相連接；所述最優生產流程生成模塊與初始生產流程生成模塊和約束條件形成模塊相連接。