[發明專利]一種對生產進行排程的方法及裝置

在審

• 申請號: 202011028754.X
• 申請日: 2020-09-25
• 公開（公告）號: CN112132546A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 張澍民
• 申請（專利權）人: 杉數科技（北京）有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q10/06;G06Q10/04;G06Q30/06
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 原婧

1.一種對生產進行排程的方法，其特征在于，包括：

獲取各類產品的訂單信息、提供的材料信息以及各產線的產能信息；

基于所述各類產品的訂單信息、所述材料信息以及所述各產線的產能信息，構建排產數學模型，所述排產數學模型中包括決策變量、約束條件以及目標函數；

其中，所述決策變量包括：

每日，所述各類產品的產量，所述各類產品的延誤量，所述各類產品的庫存量，模具的使用量，夾具的使用量，相鄰兩日同系列產品產量的差以及所述同系列每日生產產品的種類數；

所述約束條件包括：

所述各類產品的產量與所述材料信息之間滿足的第一約束條件；每日，所述各類產品的產量之和所滿足的第二約束條件；所述各產線的夾具的使用量所滿足的第三約束條件；所述各產線的模具的使用量所滿足的第四約束條件；同系列產品所滿足的第五約束條件；非同系列且訂單量小于預設值的產品所滿足的第六約束條件；

所述目標函數為由相鄰兩日所述同系列產品產量的差的絕對值、每日所述各類產品的延誤量、每日所述各類產品的庫存量以及所述同系列每日生產產品的種類數構成的函數；

基于所述決策變量、所述約束條件以及所述目標函數，在所述目標函數值最小時，獲得所述各決策變量的值；

基于所述各決策變量的值，獲得生產排程計劃表。

2.如權利要求1所述的方法，其特征在于，所述獲取各類產品的訂單信息、材料信息以及各產線的產能信息，包括：

獲取所述同系列產品的第一類訂單，并將所述非同系列且訂單量小于預設值的訂單作為所述第二類訂單；

對初始材料信息進行篩選，獲取版本號最小的材料信息；

基于產線上夾具的數量以及所述夾具的產能、預留產能信息，獲取所述各產線的產能信息。

3.如權利要求1所述的方法，其特征在于，

所述第一約束條件：

生產所述各類產品所需的物料量不超過所述材料信息中的物料量；

所述第二約束條件：

每日，所述各類產品的產量之和所對應的產能不超過所有產線每日的最大產能，所述所有產線每日的最大產能為基于所述各產線的產能信息獲得的；

所述第三約束條件：

每日，所述各產線的夾具的使用量不超過夾具的使用上限，所述夾具的使用上限為基于所述夾具的數量與產線的工作時間之積獲得的；

所述第四約束條件：

每日，所述各產線的模具的使用量不超過模具的使用上限，所述模具的使用上限為基于所有模具的使用時間之和獲得的；

所述第五約束條件：

所述同系列產品中每類產品需連續生產，且所述同系列產品每日的產量平均；

所述第六預設條件：

多個所述非同系列且訂單量小于預設值的產品集中在開始的一日生產完。

4.如權利要求1所述的方法，其特征在于，所述目標函數為：

y＝w₁*delta_se+w₂*Delay+w₃*inventory+w₄*series_pro

其中，delta_se為相鄰兩日所述同系列產品產量的差的絕對值，w₁為所述差的絕對值對應的權重，Delay為每日所述各類產品的延誤量，w₂為所述延誤量對應的權重，inventory為每日所述各類產品的庫存量，w₃為所述庫存量對應的權重，series_pro為所述同系列每日生產產品的種類數量，w₄為所述種類數量對應的權重。

5.如權利要求1所述的方法，其特征在于，所述基于所述決策變量和所述約束條件以及所述目標函數，在所述目標函數值最小時，獲得所述各決策變量的值，包括：

采用運籌學優化算法對所述排產數學模型進行求解，以使所述目標函數值最小，獲得所述排產數學模型中各決策變量的值。