[發明專利]工序排程的方法、裝置、設備及存儲介質

在審

• 申請號: 201911391750.5
• 申請日: 2019-12-30
• 公開（公告）號: CN111160773A
• 公開（公告）日: 2020-05-15
• 發明（設計）人: 周聰;鐘文輝
• 申請（專利權）人: 深圳市賽維網絡科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04;G06N3/12
• 代理公司: 深圳中細軟知識產權代理有限公司 44528
• 代理人: 唐楠

1.一種工序排程的方法，其特征在于，所述方法包括：

接收生產指令，確定與所述生產指令對應的目標生產需求，所述目標生產需求包括目標產品的數量和/或目標日期；

確定與所述目標生產需求對應的至少一個目標工序、和至少一個目標人員；分別確定每一個目標工序對應的標準工時和工作日期，分別確定每一個目標人員的技能等級；

根據所述目標工序和所述目標人員，確定與所述生產指令對應的包含至少一個工序排程結果的排程集合；

根據預設的遺傳算法在所述排程集合包含的至少一個工序排程結果中確定與所述生產指令對應的目標排程結果。

2.根據權利要求1所述的方法，其特征在于，所述根據預設的遺傳算法在所述排程集合包含的至少一個工序排程結果中確定與所述生產指令對應的目標排程結果的步驟包括：

根據預設的排序算法對所述排程集合包含的至少一個工序排程結果進行分層和排序；

根據預設的選擇算法在所述排程集合中確定父代排程結果，根據父代排程結果確定子代排程結果；

通過預設的排序算法對父代排程結果和子代排程結果進行排序并確定排序滿足預設的第一閾值的工序排程結果，根據所述排序滿足預設的第一閾值的工序排程結果對排程集合進行更新，并執行根據預設的排序算法對所述排程集合包含的至少一個工序排程結果進行分層和排序的步驟。

3.根據權利要求2所述的方法，其特征在于，所述根據預設的排序算法對所述排程集合包含的至少一個工序排程結果進行分層和排序的步驟還包括：

根據非支配排序法和擁擠度排序算法對所述排程集合包含的至少一個工序排程結果進行分層和排序。

4.根據權利要求2所述的方法，其特征在于，所述根據所述目標工序和所述目標人員，確定與所述生產指令對應的包含至少一個工序排程結果的排程集合的步驟之后，還包括：

對排程次數進行初始化；

執行所述根據預設的排序算法對所述排程集合包含的至少一個排序結果進行分層和排序的步驟，并對所述排程次數進行加1處理；

判斷所述排程次數是否滿足預設的第二閾值，若是，根據預設的排序算法確定與所述生產指令對應的目標排程結果，若否，執行所述根據預設的排序算法對所述排程集合包含的至少一個工序排程結果進行分層和排序的步驟。

5.根據權利要求2所述的方法，其特征在于，所述根據預設的選擇算法在所述排程集合中確定父代排程結果的步驟還包括：

從所述排程集合中選取預設的數量的工序排程結果作為第一排程結果；

根據適應度函數確定所述第一排程結果的適應度值，根據所述適應度值確定第二排程結果；

當所述第二排程結果的數量達到預設的第三閾值，根據第二排程結果確定父代排程結果。

6.根據權利要求5所述的方法，其特征在于，所述根據適應度函數確定所述預設的數量的工序排程結果的適應度值的步驟還包括：

獲取最長完工時間和目標人員全部完工時間作為評價指標；

根據適應度函數和所述評價指標確定所述第一排程結果的適應度值。

7.根據權利要求2所述的方法，其特征在于，所述根據父代排程結果確定子代排程結果的步驟還包括：

根據預設的遺傳算法對父代排程結果進行交叉和變異計算，根據計算結果確定子代排程結果。

8.一種工序排程裝置，其特征在于，所述裝置包括：

接收模塊，用于接收生產指令，確定與所述生產指令對應的目標生產需求，所述目標生產需求包括目標產品的數量和/或目標日期；

第一確定模塊，用于確定與所述目標生產需求對應的至少一個目標工序、和至少一個目標人員；分別確定每一個目標工序對應的標準工時和工作日期，分別確定每一個目標人員的技能等級；

第二確定模塊，用于根據所述目標工序和所述目標人員，確定與所述生產指令對應的包含至少一個工序排程結果的排程集合；

計算模塊，用于根據預設的遺傳算法在所述排程集合包含的至少一個工序排程結果中確定與所述生產指令對應的目標排程結果。