[發(fā)明專利]加熱爐調(diào)度的優(yōu)化算法

有效

• 申請?zhí)枺?/td>: 201110305137.4
• 申請日: 2011-10-10
• 公開（公告）號: CN103034773A
• 公開（公告）日: 2013-04-10
• 發(fā)明（設(shè)計）人: 周維;劉士新;王森;譚園園;王蔚林;高俊;劉青云;任靜;許雯;徐微;魏震;高壘;李潔
• 申請（專利權(quán)）人: 上海寶信軟件股份有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 上海浦一知識產(chǎn)權(quán)代理有限公司 31211
• 代理人: 孫大為

1.一種加熱爐調(diào)度的優(yōu)化算法；其特征在于，包括界面表示層、業(yè)務(wù)邏輯層和數(shù)據(jù)訪問層，其中：

界面表示層負責(zé)收集業(yè)務(wù)邏輯層需要使用的數(shù)據(jù)，調(diào)用業(yè)務(wù)邏輯層提供的服務(wù)，并將業(yè)務(wù)邏輯層返回的數(shù)據(jù)以界面的方式呈現(xiàn)；

業(yè)務(wù)邏輯層負責(zé)響應(yīng)界面的調(diào)用請求，獲取界面表示層的信息和數(shù)據(jù)訪問層的數(shù)據(jù)，負責(zé)執(zhí)行特定的業(yè)務(wù)邏輯運算，將結(jié)果返回給調(diào)用者和寫入數(shù)據(jù)庫；

數(shù)據(jù)層由關(guān)系數(shù)據(jù)庫組成，負責(zé)存儲要持久化的數(shù)據(jù)。

2.如權(quán)利要求1所述的加熱爐調(diào)度的優(yōu)化算法，其特征在于，界面表示層選擇軋制計劃、設(shè)置數(shù)學(xué)模型和SS優(yōu)化算法的參數(shù)，調(diào)用業(yè)務(wù)邏輯層的分散搜索SS算法。

3.如權(quán)利要求1所述的加熱爐調(diào)度的優(yōu)化算法，其特征在于，業(yè)務(wù)邏輯層對界面層選擇的軋制計劃、板坯制造計劃和板坯庫板坯信息進行解析，生成加熱爐調(diào)度的數(shù)學(xué)模型。

4.如權(quán)利要求1所述的加熱爐調(diào)度的優(yōu)化算法，其特征在于，應(yīng)用分散搜索SS算法求解加熱爐優(yōu)化調(diào)度計劃，并將分散搜索SS算法求得的加熱爐調(diào)度計劃進行解析，傳給界面表示層、存入到數(shù)據(jù)庫表，并對板坯制造計劃和板坯庫基本信息進行同步更新。

5.如權(quán)利要求2-4中任何一項所述的加熱爐調(diào)度的優(yōu)化算法，其特征在于，SS算法的基本組成部分為：初始解生成方法，參考解集合，解的結(jié)合方法和改進方法。

6.如權(quán)利要求5所述的加熱爐調(diào)度的優(yōu)化算法，其特征在于，初始解的生成方法設(shè)計包括：

每個個體的編碼由兩個鏈表組成，其中，solL包含了被選中的板坯序列，solF對應(yīng)被選中的板坯指派的加熱爐；在初始解的產(chǎn)生過程中，鏈表solL中的第i個元素值sli從[1，…，|Ci|]的整數(shù)中隨機產(chǎn)生；solF中的元素值基于記憶頻數(shù)的方法產(chǎn)生；記f(sli，k)為板坯sli被指派到加熱爐k的頻數(shù)，則在生成新個體時板坯sli被指派到加熱爐k的概率與f(sli，k)成反比。

7.如權(quán)利要求5所述的加熱爐調(diào)度的優(yōu)化算法，其特征在于，

所述組合算子為基于隨機變量序列的投票組合算子RVSBVCO或單點交叉組合算子OPCCO，其均由子集中的兩個個體生成一個新個體；

基于隨機變量序列的投票組合算子RVSBVCO采用了基于概率的選舉機制，由子集中的2個個體來共同決定新個體的編碼；基于隨機變量序列的投票組合算子RVSBVCO首先對每個個體中的變量進行隨機排序，然后基于選舉規(guī)則按照變量重新排定的位置順序從小到大地選舉產(chǎn)生新個體中每個變量的基因值；

記v1為個體1的變量位置，v2為個體2的變量位置，則選舉規(guī)則如下：在同一輪投票中，變量位置小的個體獲勝，在變量位置相同的情況下，目標(biāo)函數(shù)值小的個體獲勝。