[發明專利]小型軋鋼廠的生產排程方法及其系統

無效

• 申請號: 201110062342.2
• 申請日: 2011-03-16
• 公開（公告）號: CN102682353A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 林楠;柳楊華;杜萬古
• 申請（專利權）人: 西門子(中國)有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于小型軋鋼廠的生產排程方法，包括如下步驟：

(a)基于相同鋼種組和產品尺寸代碼，將客戶訂單分配到相應序列和隨機選擇的道次中，生成初始生產計劃；

(b)按訂單交貨期對所述初始生產計劃的所述序列排序，并根據合并算法將具有相同鋼種組的兩個所述訂單合并，得到經處理后的序列，生成歸并生產計劃；

(c)在所述歸并生產計劃相應的總產出率小于一個臨界閾值的情況下，重復隨機選擇所述歸并生產計劃中的一個序列，為其配置一個新的道次，直至借助評估函數判定更改道次后的生產計劃大于等于一個停止值為止，輸出此時的生產計劃作為道次變更生產計劃；和

(d)從所述道次變更生產計劃中選擇一個待處理的序列，將另一個訂單插入所述序列中，或者用所述另一個訂單替換所述序列中的一個訂單，從而生成更改訂單后的訂單變更生產計劃。

2.根據權利要求1所述的生產排程方法，其中，所述步驟(a)包括：

(a1)將客戶訂單分成復數個具有相同鋼種組和產品尺寸代碼的訂單組；

(a2)選擇一個訂單組；

(a3)設定一個新的序列，隨機選擇一個道次；

(a4)從步驟(a2)中的所述訂單組中選擇一個訂單，并判定該訂單是否可以配置到步驟(a3)中設定的所述序列中，若可以，則將該訂單配置到所述序列中，若不可以，則創建另一個新的序列，并將該訂單配置到其中；

(a5)重復步驟(a4)，直至步驟(a2)中選擇的所述訂單組中每個訂單都配置到適當的序列中為止；

(a6)重復步驟(a2)至(a5)，直至步驟(a1)中得到的所有所述訂單組中的所有訂單都得到配置為止；和

(a7)為所述訂單組中的所有訂單配置鋼坯，從而生成所述初始生產計劃。

3.根據權利要求2所述的生產排程方法，其中，所述鋼坯包括庫存鋼坯或來自連鑄機的鋼坯。

4.根據權利要求1所述的生產排程方法，其中，所述步驟(b)進一步包括：

(b1)針對步驟(a)中得到的所述初始生產計劃，按照每個所述序列中的所有所述訂單的最早交貨期，對所述序列排序；

(b2)針對所有未處理完成的序列，根據合并算法將所述序列中的具有相同鋼種組的兩個所述訂單合并；

(b3)輸出經過上述步驟處理過的計劃作為所述歸并生產計劃。