[發(fā)明專利]熱軋板坯前庫剩余板坯的分配方法及裝置

有效

• 申請?zhí)枺?/td>: 201210073591.6
• 申請日: 2012-03-19
• 公開（公告）號: CN102637272A
• 公開（公告）日: 2012-08-15
• 發(fā)明（設(shè)計）人: 唐立新;孟盈
• 申請（專利權(quán)）人: 東北大學(xué)
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京鴻元知識產(chǎn)權(quán)代理有限公司 11327
• 代理人: 陳英俊

1.一種熱軋板坯前庫剩余板坯的分配方法，包括如下步驟：

S100：采用數(shù)學(xué)模型對熱軋板坯前庫剩余板坯分配問題進行定量化描述，所述定量化描述包括選擇決策變量、設(shè)定優(yōu)化目標(biāo)以及確定剩余板坯分配約束；

S200：設(shè)置步驟S100中的數(shù)學(xué)模型參數(shù)；

S300：根據(jù)鋼級對合同數(shù)據(jù)和板坯數(shù)據(jù)進行分組，每組包括具有相同鋼級的板坯及與組內(nèi)板坯鋼級相匹配的合同，分組后組間的板坯與合同無分配關(guān)系；

S400：采用混合分散搜索算法分別獲得每組內(nèi)剩余板坯與合同的分配方案；

S500：根據(jù)所述分配方案分配所述熱軋板坯前庫剩余板坯；其中，

在步驟S400中所采用的混合分散搜索算法進一步包括如下步驟：

S401：初始化算法參數(shù)，設(shè)置初始分配方案種群規(guī)模PSize、最大迭代次數(shù)MaxIter、設(shè)置參考集中質(zhì)量好的分配方案及分散性好的分配方案的個數(shù)b₁及b₂的值，設(shè)置參考集更新標(biāo)志NewElements＝FALSE，迭代次數(shù)計數(shù)器Iter＝0，候選方案集合AlterSet＝Φ；

S402：分別采用啟發(fā)式算法及隨機策略構(gòu)造初始分配方案種群；

S403：根據(jù)初始分配方案種群構(gòu)造分配方案參考集Refset，即設(shè)置NewElements＝TRUE；

S404：置迭代次數(shù)計數(shù)器Iter＝Iter+1。如果Iter＞MaxIter或者NewElements＝FALSE，則轉(zhuǎn)到步驟S410；否則，根據(jù)Refset中的分配方案構(gòu)造方案子集集合NewSubsets；

S405：在NewSubsets中選擇分配方案子集s，采用方案組合方法對分配方案子集s里的分配方案進行組合，產(chǎn)生新的分配方案x_new；

S406：采用變深度搜索策略改進新的分配方案x_new，得到改進的分配方案x′；

S407：如果分配方案x′不存在于參考集Refset和候選集AlterSet中，并且分配方案x′所對應(yīng)的目標(biāo)函數(shù)值小于參考集Refset中任一分配方案所對應(yīng)的目標(biāo)函數(shù)值時，則將所述改進的分配方案x′放入方案候選集合AlterSet中；

S408：將子集s從NewSubsets中刪除，若NewSubsets為空，則轉(zhuǎn)入步驟S409；否則，執(zhí)行步驟S405；

S409：更新參考集Refset，如果參考集被更新，則令NewElements＝TRUE；否則，NewElements＝FALSE，執(zhí)行步驟S404；

S410：輸出當(dāng)前組內(nèi)剩余板坯與合同的分配方案。

2.如權(quán)利要求1所述的熱軋板坯前庫剩余板坯的分配方法，其中，在步驟S100中，設(shè)定的優(yōu)化目標(biāo)包括：

最小化板坯以優(yōu)充次，以減少將鋼級較高的剩余板坯分配給對鋼級要求較低的用戶合同的情形；

最小化板坯切損量，以在將板坯分配給用戶合同時減少由規(guī)格差異引起的切損；

最大化板坯熱裝熱送比，優(yōu)先將板坯的切斷時間與當(dāng)前時間的時間間隔小于12小時的熱坯分配給用戶合同進行軋制以降低熱量損耗；

最大化合同按時交貨獎勵，以將剩余板坯最大程度的分配給交貨期靠前的用戶合同；

最小化用戶合同超量及欠量懲罰，以減少板坯浪費和板坯總重量小于合同需求量；

最小化剩余板坯所占用的庫存費用。

3.如權(quán)利要求1所述的熱軋板坯前庫剩余板坯的分配方法，其中，在步驟S100中，確定剩余板坯的分配約束包括：

生產(chǎn)工藝約束：每塊剩余板坯最多只允許匹配給一個合同，不允許切割成幾塊板坯再行匹配；

合同的需求量約束：在匹配過程結(jié)束后，每個合同的超量值都要小于任一板坯的重量；

匹配規(guī)格約束：將剩余板坯的匹配規(guī)格約束在合同允許的范圍內(nèi)，所述匹配規(guī)格包括鋼級、寬度、重量、長度四個方面；

決策變量取值約束。