專利名稱：一種鋁連續鑄軋生產的組爐與調度方法和裝置的制作方法
技術領域：
本發明屬于鋁工業 板材加工信息技術領域，涉及到自動化技術，尤其涉及一種鋁連續鑄軋生產的組爐與調度方法和裝置。
背景技術：
鋁產品連續鑄軋指的是用液態鋁直接鑄軋鋁卷的過程，生產過程中，氧化鋁和其他原料在電解槽中被電解為純度很高的鋁液，經過真空包運輸到熔煉爐，在熔煉爐里進行預處理操作(添加必要的合金原料調配化學成分，經過充分混勻及靜置)后通過鑄軋機軋成一定規格的鋁卷，如圖I所示。鋁連續鑄軋是一種很有發展前途的技術，這種生產方法簡化了鋁板帶的生產工藝，具有以下明顯的優勢1)設備簡單、占地面積小；2)節約能源，能量消耗僅為常規鑄軋法的1/3 ；3)鑄與軋的結合提高了金屬組織的致密度，消除了縮孔、疏松，減少了偏析等缺陷，省去了切頭切尾，提高成品率15%左右；4)可實現鑄-軋生產的連續化、自動化。但是，由于兩個鑄軋輥之間很窄，板帶進行生產時不能得到充分的冷卻，因此鋁連續鑄軋無法生產一些結晶溫度范圍廣的鋁合金產品。由于鑄軋機的鑄造速度較低，造成鋁連續鑄軋工序的生產效率與高速軋機相比偏低。鋁連續鑄軋生產的任務包括把不同電解槽中的鋁液分配給熔煉爐組成爐次并對爐次進行調度，不同爐次生產的產品完成生產合同，進而形成顧客合同完成交貨，如圖2所示。一個普通的電解廠有上百個電解槽，由于氧化鋁原料、電解槽自身狀況和生產過程因素等原因，每個電解槽的純度和所含雜質都不相同。鋁連續鑄軋每一爐的鋁液根據生產合同要求有確定的合金成分，如果電解槽的純度與熔煉爐合金成分差別太大則不能放入這個爐中生產。在組爐的過程中，還需要考慮電解槽出鋁時間和電解槽在車間中的位置對于真空包運輸的影響。爐次調度過程中，如果前面生產爐次的純度較高，后面生產爐次的純度低，則需要在后面爐次中添加相應的合金成分；如果前面生產爐次的純度較低，而后面生產爐次的純度高，則需要對熔煉爐進行徹底的清洗，這會帶來生產時間和材料的損失(停機后重新生產初期的材料質量達不到要求)；如果前后爐次生產鋁卷的寬度或厚度發生變化，則需要進行停機調整出鋁口的流量。在鋁連續鑄軋生產過程中，期望能夠合理快速的配制合金成分，提高鑄軋工序的生產效率，減少時間和材料的損失，這些都需要考慮電解槽中鋁液純度、雜質、出鋁時間和位置，真空包調度和熔爐需求等因素。目前鋁企業連續鑄軋生產主要是通過人工的方式由有經驗的技術人員執行，效果主要依靠技術人員的工藝背景和經驗。這種方式有如下弊端I、由于電解槽和合同的數據量大，要考慮的因素繁雜，技術人員很難整體考慮所有的生產信息；2、人工操作的方式很難同時考慮質量、生產效率及顧客滿意度等多方面的要求；3、涉及電解和連續鑄軋兩個工序，人工操作很難集成考慮兩個階段的情況，因此靠人工操作的方式很難得到滿意的生產方案
發明內容
針對現有方法存在的不足，本發明提出一種鋁連續鑄軋生產的組爐與調度方法和裝置，以達到提高鋁卷的生產質量的目的。本發明的技術方案是這樣實現的一種鋁連續鑄軋生產的組爐與調度方法，包括以下步驟根據電解槽和連續鑄軋機的生產數據，確定電解和連續鑄軋的生產工藝參數；利用上述生產工藝參數，以電解槽和連續鑄軋機組為對象，以最小化電解槽及所述電解槽分配的爐次之間的純度差異、所分配爐次相同的電解槽之間的純度及位置差異、整個計劃中爐次的制造期以及爐次的空閑生產能力為目標，描述工藝過程并確定約束條件;采用分散搜索方法，確定電解槽的組爐和爐次調度； 一種采用鋁連續鑄軋生產的組爐與調度方法的裝置，包括生產工藝參數生成器，用于根據電解槽和連續鑄軋機的生產數據，計算電解和連續鑄軋的生產工藝參數；工藝過程及約束條件生成器，用于建立鋁連續鑄軋生產的組爐與調度模型，描述工藝過程并確定約束條件；分散搜索發生器，用于優化鋁連續鑄軋生產的組爐與調度模型，確定電解槽組爐和爐次的調度方案；顯示模塊，用于顯示組爐和調度方案。本發明優點本發明的鋁連續鑄軋工序的組爐與調度方法和裝置具有以下的優點和積極效果I、本發明中由于采用企業ERP系統中的電解槽和連續鑄軋機生產信息，根據機組工藝和生產信息建立組爐與調度集成數學模型，使用分散搜索方法進行優化，采用圖形和數據的方式進行顯示，協調考慮企業的組爐與爐次調度得到優化的生產方案，便于鋁業技術人員維護使用，該方法對鋁生產企業其他機組和其他有色金屬企業冶煉排產問題也有推廣價值；2、本發明通過對電解槽組爐過程進行模型的優化計算，合理的利用了電解槽中的招液，減少聞品位招液被迫與低品位招液混合的情況；3、本發明由于同時考慮組爐與爐次調度，可以在完成既定生產任務的同時縮短鋁連續鑄軋工序的生產時間，從而提高了機器的運行效率；4、本發明通過在組爐與調度數學模型中考慮不同爐次之間的合理切換，減少因為相鄰爐次純度不同帶來的洗爐操作和相鄰爐次寬度厚度不同帶來的調整結晶器的停機操作，可以減少材料的損失；5、本發明通過優化鋁連續鑄軋組爐與爐次調度，使機組的生產作業計劃更為合理，可以提聞招卷的生廣質量； 6、本發明由于性能穩定，提高了企業生產的效率和穩定性。


圖I為本發明一種實施方式鋁連續鑄軋工序生產過程示意圖；圖2為本發明一種實施方式鋁連續鑄軋工序組爐與調度原理圖3為本發明一種實施方式鋁連續鑄軋生產的組爐與調度方法總流程圖；圖4為本發明一種實施方式鋁連續鑄軋生產的組爐與調度方法分散搜索算法流程圖；圖5為本發明一種實施方式鋁連續鑄軋生產的組爐與調度方法的裝置結構圖；圖6為本發明一種實施方式鋁連續鑄軋生產的組爐與調度方法的硬件結構示意圖。
具體實施例方式下面結合附圖和具體實施方式
對本發明作進一步詳細說明。圖3是按照本發明的一種實施方式給出的鋁連續鑄軋生產的組爐與調度方法的流程圖，該流程開始于步驟301。然后，在步驟302，從鋁廠中用于存儲生產、材料和設備信 息的EPR系統(即企業數據庫)內，調用電解槽和連續鑄軋機的生產數據，所述的生產數據包括電解槽i (例如，電解槽的數量取18組，分別為18，24，30，36，42，48，54，60，66，72，78,84,90,96,102,108,114,120)的鋁液純度為 Bi (例如按照[99. 53%,99. 99% ]的范圍根據均勻分布隨機生成)，爐次k (例如對應的爐次數量為3，4，5,6, 7,8,9,10，11，12，13，14，15，16，17，18，19，20)的鋁液純度為Ak(例如按照[99. 7%，99. 9% ]的范圍根據均勻分布隨機生成)，電解槽i的位置為Ii,電解槽j的位置為Ip電解槽i的出鋁量為Ci (例如按照[I. 25t，I. 55t]的范圍根據均勻分布隨機生成)，爐次的最大容量為Capu (例如取8噸)，爐次的最小容量為Capl例如取5噸)，爐次k生產鋁卷的寬度為Wk(例如按照[900mm，1100mm]的范圍根據均勻分布隨機生成)，爐次k生產招卷的厚度為gk(例如按照[6mm,10mm]的范圍根據均勻分布隨機生成)，熔煉爐的調寬度或厚度時間為TJ當連續鑄軋機組生產的鋁卷寬度或厚度發生變化時，都需要停機調整設備，調整寬度和厚度的時間是一樣的，例如取3小時)，熔煉爐的洗爐時間為Tw(例如5小時)，生產中電解槽能分到爐次的最大允許純度差為D(例如取0. 4% )，ii S ii2和ii3為用于調整工藝參數的取值范圍的正實數；計算電解和連續鑄軋的生產工藝參數，過程如下計算各電解槽與爐次的純度差異如果電解槽i和爐次k之間的純度相同，則必=0 ;如果電解槽i和爐次k之間的純度差值小于等于D，則< =Aar~Ak\;如果電解槽i和爐次k之間的純度差值大于D，則4取一個很大的正整數；計算相同爐次內電解槽i和j之間純度及位置差異< :如果電解槽i和j屬于同一個爐次，且電解槽i和j的純度相同，則名=;如果電解槽i和j屬于同一個爐次，且電解槽i和j的純度不相同，貝1= \ai ~aj\ +;計算電解槽分給爐次k帶來的預處理時間tik (在實施方式中，為了方便計算，按照
的范圍根據均勻分布隨機生成)首先計算把分給爐次k的電解槽運來的鋁液全部倒入爐子混合之后的鋁液純度，然后根據爐次合金成分的要求，計算需要的添加合金成分、混勻和靜置的預處理時間；計算爐次k和緊鄰其后生產的爐次h之間的調整時間Skh :如果爐次h的鋁合金純度小于或等于爐次k，且爐次h與爐次k生產鋁卷的寬度和厚度都相同，則Skh = 0 ;如果爐次h的鋁合金純度小于或等于爐次k，但是爐次h與爐次k生產鋁卷的寬度或厚度不相同，則Skh = Tc ;如果爐次h與爐次k生產鋁卷的寬度和厚度都相同，但是爐次h的鋁合金純度大于爐次k,則Skh = Tw ;stt的計算公式表示為
'0， (A ^ A)aK =^k)^(gk=gk)
skh=\Tc (A^A)aIK^^k)^(gh^gk)}
Tw, Ah > Ak在步驟303利用步驟302計算出的生產工藝參數，采用建立組爐與調度數學模型的方法來描述工藝過程，具體過程如下 電解廠當前有n個電解槽出鋁供給一臺連續鑄軋機組，N為電解槽的集合，N= {I,2，. . .，n}，電解槽的標號為i和j，i，j G N，該連續鑄軋機組需要生產b個爐次，爐次的集合為B，B= {0，1，. . .，b}，爐次的標號為k和h，k，h G B ;xik表示電解槽i是否分配給爐次k進行生產，如果電解槽i分配給爐次k生產，則Xik為1，否則為0 表示爐次h與爐次k的位置關系，如果爐次h緊鄰在爐次k之后進行生產，則ykh為1，否則為0;單位重量鋁液在熔煉爐的生產時間為p (例如0. 2小時)，爐次k的處理時間為pk，爐次k的開始加工時間為Sk，爐次k的完成時間為Ck，制造期(最后一個爐次的完成時間)為 Cmax ;基于上述設定信息，鋁連續鑄軋的組爐與調度模型的目標函數為 Min 4 +^3Cmax+A4Yj(Capu -YucA)
iGN k^BiGN JGNkGBk^Bi^N在目標函數中，第一項 '刀刀為電解槽和該電解槽分配的爐次之間的
iGN k&B
純度差異之和，用來保證分配到爐次上的電解槽盡可能符合爐次的純度要求；第二項為所分配爐次相同的電解槽之間的純度及位置差異之和，用來保證分配
i&N JGNkGB
給同一個爐次的電解槽的純度和位置差異盡可能的小；第三項入3(_為制造期，用來保證總生產時間盡可能的短；第四項為爐次的空閑生產能力之和，用來保
k&Bi&N
證爐次的空閑產能盡可能的小；X = 1,2,3,4)為目標函數的權重，且有刀4 =1;
i約束條件如下(I)保證每個電解槽最多只能分配到一個爐次中生產Z!x* -^i GN
k&B(2)保證分到某一爐次的電解槽的成分與爐次的成分需求不能超過允許的電解槽與爐次化學成分的最大差異I Bi-Ak I xik 彡 D，i G N，k G B(3)保證分到某一爐次的電解槽出鋁的總重量不能超過爐子允許的最大重量- Capu, k e B
i^N(4)保證分到某一爐次的電解槽出鋁的總重量必須大于爐子要求的最小重量
Z! % - CaPL，k e B
i&N(5)表示決策變量y的取值條件，當k = h時，Ykh = O:ykk = 0, k G B(6)表示每個爐次h要么在k前面生產,要么在k后面生產ykh+Yhk = l，kGB,hGB,k<h(7)表示爐次的處理時間等于這個爐次中所有鋁液的加工時間加上爐次中不同來源鋁液帶來的預處理時間 Pk= P'^ CiXik + tIkxIk，k e B
i^Ni^N(8)表示爐次的完成時間等于其開始時間與處理時間之和Ck = Sk+pk，k G B(9) (10)表示不能同時加工兩個爐次，爐次h只能在其前面的爐次k加工完成之后并加上可能存在的調整(洗爐或調寬度厚度)時間才能開始加工Sh+(l-ykh) M 彡 Ck+skh, kGB,hGB,k^hSk+ykh M 彡 Ch+shk, kGB,hGB,k^h(11)定義了組爐和調度方案的制造期
_4] Cfflax 彡 Ck k G B步驟304所說的分散搜索方法，其流程如圖具體過程為從步驟401開始。在步驟402，創建初始種群采用下面的兩種啟發式方法建立P(例如100)個解的初始種群，P的值應該為下面所述參考集中解的個數的10倍以上，gp50 200 :第一種啟發式方法首先隨機選擇一個爐次，隨機給這個爐次分配符合純度要求的電解槽，然后隨機選擇另一個爐次重復執行直到b個爐次都分配完電解槽后，對這些爐次隨機進行排序，得到一個初始解，重復執行第一種啟發式方法直到得到P/2 (例如50)個解；第二種啟發式方法首先隨機選擇一個爐次，隨機給這個爐次分配符合純度要求的電解槽，然后隨機選擇另一個爐次重復執行直到b個爐次都分配完電解槽后，隨機選擇一個爐次，選擇緊鄰在這個爐次之后生產調整時間最小的爐次放在爐次序列中，重復選擇調整時間最小的爐次直到所有爐次都排在序列中，得到一個初始解，重復執行第二種啟發式方法直到得到P/2(例如50)個解，與第一種啟發式方法得到的P/2(例如50)個解組成初始種群；在步驟403，改進初始種群中的解，更新初始種群采用基于插入和交換的變鄰域搜索方法對初始種群中的解進行改進，使得組爐與調度模型的目標函數值減小，用得到的改進解來更新初始種群，插入操作是把電解槽i從當前解中爐次h的計劃中刪除，加到某個爐次k2的計劃中；交換操作是把爐次Ic1和k2計劃中的電解槽I1和i2相互交換爐次，對于給定的一個初始種群中的解，基于插入和交換的變鄰域搜索方法，首先對當前的解重復進行插入操作直到無法減少目標函數值，然后對當前的解重復進行交換操作直到無法減少目標函數值，完成一次迭代過程，重復進行迭代直到達到預先給定的最大迭代次數變鄰域搜索方法停止，得到目標函數改進解，用上述改進解更新初始種群。在步驟404，創建參考集。參考集是由目標函數好的解和分散性好的解組成的集合，從改進后的初始種群中選擇b (例如10)個解加入到參考集中，5彡b彡20，b 1^+132，其中1^(例如5)個為目標函數好的解，b2(例如5)個為分散性好的解，其中，所述的目標函數好是指通過比較參考集中解的目標函數，按照目標函數從小到大選擇其中若干個解；所述的解的分散性好是指該解到參考集中其他解的距離比較大，即解之間的差異性比較大，對于兩個初始種群中的解，用分配給不同爐次的電解槽個數加上爐次調度中前后不同爐次的個數表示解之間的距離。在步驟405，創建子集。鋁連續鑄軋組爐與調度方法中的組爐部分，這里由參考集中目標函數值最小的解和參考集中剩余解的兩兩組合組成包含三個解的解集，即三元子集。對于鋁連續鑄軋組爐與調度方法中的爐次調度部分，這里由參考集中的解兩兩組合組成包含兩個解的解集，即二元子集。在步驟406，組合子集中的解產生新解。對于組爐部分每個子集中的三個解，依次判斷每一個電解槽是否選擇了同一爐次進行生產。如果該電解槽在三個解中選擇了同一爐次，則在組合的新解中，該電解槽仍然選擇這一爐次進行生產；如果該電解槽沒有選擇同一爐次，則用隨機選擇的方式選擇該電解槽在新解中的生產爐次(例如，隨機產生隨機整數 a :當a = I時，選擇子集中的第一個解；當a = 2時，選擇子集中的第二個解；當a = 3時，選擇子集中的第三個解)；對于爐次調度部分每個子集中的兩個解，首先隨機選擇一個位置1，且I G [l，b/2]，前I個爐次從第一個解中選擇，第1+1到第b個位置的爐次隨機從這兩個解中選擇，在步驟407，采用步驟403基于插入和交換的變鄰域搜索方法對組合產生的新解進行改進。在步驟408，把組合子集中的解產生的新解與參考集中的解進行比較，如果新解不在參考集中，而且參考集中的解有目標函數比新解大的，則把新解加入到參考集中，刪掉目標函數最大的那個解，并執行步驟405 ;如果新解在參考集中，則執行步驟406。在步驟409，需要判斷參考集是否是無法更新的，如果參考集無法更新，則需要執行步驟410，進一步判斷是否達到了最大迭代次數；若參考集是可以更新的，則返回步驟404，重新創建參考集。在步驟410，當迭代次數沒有到達程序規定的最大次數1(例如1000)時，100 ^ I ^ 1000，則執行步驟402，重新產生初始種群，構建參考集和子集，依次執行上面的操作；當參考集無法更新或者迭代次數到達規定的最大次數I時，停止上述循環過程，執行步驟411，當前參考集中的目標函數最大的解就是求得的最優解，利用上述最優解，確定鋁連續鑄軋組爐與調度方法的優化策略。在步驟305，本發明的一種實施方式中給出兩個顯示結果的方式圖形顯示和數據顯示，用圖形和數據兩種方式顯示組爐與調度優化策略，用戶可以把結果直接輸出成txt或Excel的格式，人工進行修改或直接執行。所述的結果顯示均是由人工進行修改技術人員可以在模型和算法得到的組爐和調度方案基礎上，使用圖形和數據界面直接進行修改，操作簡單方便。在執行步驟306，若用戶對數學模型和分散搜索方法得出的結果不滿意，執行步驟307，通過修改模型參數或分散搜索方法的參數后重新進行計算，所述的可修改的模型參數包括權重、費用值和機組工藝設置；所述的可修改的分散搜索方法的參數包括初始種群大小、參考集大小、參考集中目標函數好的解的個數、參考集中分散性好的解的個數和最大迭代次數；若用戶對數學模型和分散搜索方法得出的結果滿意，則執行步驟308。由于本發明的一種實施方式中的數學模型屬于混合整數非線性規劃，為了評價該模型和分散搜索算法的性能，采用國際求解混合非線性規劃的知名軟件包GAMS對模型進行求解。由于提出的分散搜索方法同時考慮組爐與調度，與下面的分階段處理方式相比，是一種集成方法。為了測試組爐與調度方法的作用，提出了一種兩階段的分散搜索方法，該方法針對組爐和爐次調度的兩個階段過程分別開發了兩個獨立的分散搜索方法程序，每個階段采用與集成分散搜索方法中對應相同的算法過程和步驟，上述模型和優化方法對測試數據得出的結果如下表I采用算例I獲得的結果
權利要求
1.一種鋁連續鑄軋生產的組爐與調度方法，其特征在于包括以下步驟 根據電解槽和連續鑄軋機的生產數據，確定電解和連續鑄軋的生產工藝參數； 利用上述生產工藝參數，以電解槽和連續鑄軋機組為對象，以最小化電解槽及所述電解槽分配的爐次之間的純度差異、所分配爐次相同的電解槽之間的純度及位置差異、整個計劃中爐次的制造期以及爐次的空閑生產能力為目標，描述工藝過程并確定約束條件； 采用分散搜索方法，確定電解槽的組爐和爐次調度。
2.根據權利要求I所述的鋁連續鑄軋生產的組爐與調度方法，其特征在于所述的電解槽和連續鑄軋機的生產數據，包括電解槽i的鋁液純度為％，爐次k的鋁液純度為Ak，電解槽i的位置為Ii,電解槽j的位置為Ip電解槽i的出鋁量為Ci,爐次的最大容量為Capu,爐次的最小容量為Cap1，爐次k生產鋁卷的寬度為wk，爐次k生產鋁卷的厚度為gk，熔煉爐的調寬度或厚度時間為T。，熔煉爐的洗爐時間為Tw，生產中電解槽能分到爐次的最大允許純度差為D，U1, U2和U3為用于調整工藝參數的取值范圍的正實數。
3.根據權利要求I所述的鋁連續鑄軋生產的組爐與調度方法，其特征在于所述的確定電解和連續鑄軋的生產工藝參數，過程如下 計算各電解槽與爐次的純度差異尤:如果電解槽i和爐次k之間的純度相同，則必=O ;如果電解槽i和爐次k之間的純度差值小于等于D，則< =Aar~A\;如果電解槽i和爐次k之間的純度差值大于D，則4取一個很大的正整數； 計算相同爐次內電解槽i和j之間純度及位置差異如果電解槽i和j屬于同一個爐次，且電解槽i和j的純度相同，則
4.根據權利要求I所述的鋁連續鑄軋生產的組爐與調度方法，其特征在于所述的描述工藝過程并確定約束條件，方法為 電解廠當前有n個電解槽出鋁供給一臺連續鑄軋機組，N為電解槽的集合，N= {I,2，. . .，n}，電解槽的標號為i和j，i，j G N，該連續鑄軋機組需要生產b個爐次，爐次的集合為B，B = {0,1, .，b}，爐次的標號為k和h，k，h G B ; xik表示電解槽i是否分配給爐次k進行生產，如果電解槽i分配給爐次k生產，則xik為1，否則為0 ;ykh表示爐次h與爐次k的位置關系，如果爐次h緊鄰在爐次k之后進行生產，則ykh為1，否則為O ; 單位重量鋁液在熔煉爐的生產時間為p，爐次k的處理時間為pk，爐次k的開始加工時間為sk，爐次k的完成時間為ck，制造期為Cmax ； 基于上述設定信息，鋁連續鑄軋的組爐與調度模型的目標函數為
5.根據權利要求I所述的鋁連續鑄軋生產的組爐與調度方法，其特征在于所述的分散搜索方法，步驟如下 步驟I :創建初始種群采用兩種啟發式方法建立P個解的初始種群，P的值應該為下面所述參考集中解的個數的10倍以上，即50 < P < 200 :第一種啟發式方法首先隨機選擇一個爐次，隨機給這個爐次分配符合純度要求的電解槽，然后隨機選擇另一個爐次重復執行直到b個爐次都分配完電解槽后，對這些爐次隨機進行排序，得到一個初始解，重復執行第一種啟發式方法直到得到P/2個解；第二種啟發式方法首先隨機選擇一個爐次，隨機給這個爐次分配符合純度要求的電解槽，然后隨機選擇另一個爐次重復執行直到b個爐次都分配完電解槽后，隨機選擇一個爐次，選擇緊鄰在這個爐次之后生產調整時間最小的爐次放在爐次序列中，重復選擇調整時間最小的爐次直到所有爐次都排在序列中，得到一個 初始解，重復執行第二種啟發式方法直到得到P/2個解，與第一種啟發式方法得到的P/2個 解組成初始種群； 步驟2，改進初始種群中的解，更新初始種群采用基于插入和交換的變鄰域搜索方法對初始種群中的解進行改進，使得組爐與調度模型的目標函數值減小，用得到的改進解來更新初始種群，插入操作是把電解槽i從當前解中爐次匕的計劃中刪除，加到某個爐次匕的計劃中；交換操作是把爐次&和k2計劃中的電解槽I1和i2相互交換爐次，對于給定的一個初始種群中的解，基于插入和交換的變鄰域搜索方法，首先對當前的解重復進行插入操作直到無法減少目標函數值，然后對當前的解重復進行交換操作直到無法減少目標函數值，完成一次迭代過程，重復進行迭代直到達到預先給定的最大迭代次數變鄰域搜索方法停止，得到目標函數改進解，用上述改進解更新初始種群； 步驟3 :創建參考集，參考集是由目標函數好的解和分散性好的解組成的集合，從改進后的初始種群中選擇b個解加入到參考集中，5 < b ^ 20, b bi+b2，其中Id1個為目標函數好的解，b2個為分散性好的解，其中，所述的目標函數好是指通過比較參考集中解的目標函數，按照目標函數從小到大選擇其中若干個解；所述的解的分散性好是指該解到參考集中其他解的距離比較大，即解之間的差異性比較大，對于兩個初始種群中的解，用分配給不同爐次的電解槽個數加上爐次調度中前后不同爐次的個數表示解之間的距離； 步驟4 :創建子集，鋁連續鑄軋組爐與調度方法中的組爐部分，這里由參考集中目標函數值最小的解和參考集中剩余解的兩兩組合組成包含三個解的解集，即三元子集；對于鋁連續鑄軋組爐與調度方法中的爐次調度部分，這里由參考集中的解兩兩組合組成包含兩個解的解集，即二元子集； 步驟5 :組合子集中的解產生新解，對于組爐部分每個子集中的三個解，依次判斷每一個電解槽是否選擇了同一爐次進行生產如果該電解槽在三個解中選擇了同一爐次，則在組合的新解中，該電解槽仍然選擇這一爐次進行生產；如果該電解槽沒有選擇同一爐次，則用隨機選擇的方式選擇該電解槽在新解中的生產爐次；對于爐次調度部分每個子集中的兩個解，首先隨機選擇一個位置1，且I e [I, b/2]，前I個爐次從第一個解中選擇，第1+1到第b個位置的爐次隨機從這兩個解中選擇； 步驟6 :采用步驟2基于插入和交換的變鄰域搜索方法對組合產生的新解進行改進；步驟7 :把組合子集中的解產生的新解與參考集中的解進行比較，如果新解不在參考集中，而且參考集中的解有目標函數比新解大的，則把新解加入到參考集中，刪掉目標函數最大的那個解，并執行步驟4 ;如果新解在參考集中，則執行步驟8 ; 步驟8 :判斷參考集是否是無法更新的，如果參考集無法更新，則需要執行步驟9，進一步判斷是否達到了最大迭代次數；若參考集是可以更新的，則返回步驟3，重新創建參考集; 步驟9 :當迭代次數沒有到達程序規定的最大次數I時，100彡I彡1000，則返回步驟I ;當參考集無法更新或者迭代次數到達規定的最大次數I時，停止上述循環過程，當前參考集中的目標函數最大的解就是求得的最優解，利用上述最優解，確定鋁連續鑄軋的組爐與調度的優化策略。
6.采用鋁連續鑄軋生產的組爐與調度方法的裝置，其特征在于包括 生產工藝參數生成器，用于根據電解槽和連續鑄軋機的生產數據，計算電解和連續鑄軋的生產工藝參數； 工藝過程及約束條件生成器，用于建立鋁連續鑄軋生產的組爐與調度模型，描述工藝過程并確定約束條件； 分散搜索發生器，用于優化鋁連續鑄軋生產的組爐與調度模型，確定電解槽組爐和爐次的調度方案； 顯示模塊，用于顯示上述方案。
全文摘要
一種鋁連續鑄軋生產的組爐與調度方法和裝置，屬于鋁工業板材加工信息技術領域。本發明利用生產工藝參數，以電解槽和連續鑄軋機組為對象，以最小化電解槽及所述電解槽分配的爐次之間的純度差異、所分配爐次相同的電解槽之間的純度及位置差異、整個計劃中爐次的制造期以及爐次的空閑生產能力為目標，描述工藝過程并確定約束條件，采用分散搜索方法，確定電解槽的組爐和爐次調度；本發明在完成既定生產任務的同時縮短鋁連續鑄軋工序的生產時間，從而提高了機器的運行效率；減少因為相鄰爐次純度不同帶來的洗爐操作和相鄰爐次寬度厚度不同帶來的調整結晶器的停機操作，可以減少材料的損失；使機組的生產作業計劃更為合理，可以提高鋁卷的生產質量。
文檔編號B22D11/16GK102699027SQ20121004028
公開日2012年10月3日 申請日期2012年2月21日 優先權日2012年2月21日
發明者唐立新, 郭慶新 申請人:東北大學