專利名稱：考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種最后階段為批生產(chǎn)的混合流水車間調(diào)度方法，特別是一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法，屬于信息技術(shù)領(lǐng)域。

背景技術(shù)：
煉鋼連鑄是現(xiàn)代鋼鐵生產(chǎn)中的核心工序，整個(gè)生產(chǎn)過程對(duì)鋼水的溫度和時(shí)間都有極高的要求，典型的生產(chǎn)線一般有多臺(tái)冶煉設(shè)備、精煉設(shè)備、澆鑄設(shè)備以及相應(yīng)的生產(chǎn)輔助設(shè)備，鋼水一般要經(jīng)過“冶煉-精煉-澆鑄”這樣三個(gè)大的工序鑄造成坯。在煉鋼連鑄生產(chǎn)過程中，鋼水駐留時(shí)間是從煉鋼結(jié)束到連鑄機(jī)開始澆鋼所經(jīng)過的時(shí)間。在鋼水駐留過程中，其溫降包括冶煉到精煉工序之間的運(yùn)輸和等待過程溫降、精煉過程的總溫降、精煉到連鑄工序之間的運(yùn)輸和等待過程溫降。鋼水停留時(shí)間過長(zhǎng)，則鋼水浸泡大包時(shí)間延長(zhǎng)，既增加耐火材料的消耗又影響鋼水的質(zhì)量，且必須通過提高出鋼溫度或重新升溫以保證鋼水滿足澆注溫度的要求，甚至可能造成連鑄機(jī)的斷流，帶來更大的損失。如果鋼水的駐留時(shí)間在其駐留期限以內(nèi)，則稱鋼水節(jié)奏合格；鋼水節(jié)奏合格率是衡量經(jīng)濟(jì)生產(chǎn)水平的一個(gè)重要指標(biāo)。
在煉鋼廠，一般由上一級(jí)生產(chǎn)計(jì)劃系統(tǒng)確定澆次所包含的爐次順序、澆次的計(jì)劃開澆時(shí)間、澆次對(duì)應(yīng)的連鑄機(jī)及在連鑄機(jī)上的澆注順序，且要求每個(gè)澆次內(nèi)的爐次連續(xù)澆注。煉鋼連鑄生產(chǎn)調(diào)度的任務(wù)是在煉鋼連鑄區(qū)域有限資源的約束下，根據(jù)連鑄機(jī)的澆鑄要求和后續(xù)熱軋的物料需求，確定在何時(shí)、在何種設(shè)備上以何種順序安排鋼水從冶煉設(shè)備(轉(zhuǎn)爐或電弧爐)到精煉設(shè)備的生產(chǎn)，并確定爐次在連鑄機(jī)上的開工時(shí)間，最后形成煉鋼連鑄生產(chǎn)調(diào)度方案的Gantt圖。
本發(fā)明所研究的煉鋼連鑄調(diào)度問題，可以描述為一種最后階段為批生產(chǎn)的混和flowshop調(diào)度問題(HFS)，即要求連鑄階段每個(gè)澆次內(nèi)的爐次嚴(yán)格連續(xù)澆注。HFS是一個(gè)包括設(shè)備指派與作業(yè)排序?yàn)橐惑w的問題，比一般flowshop調(diào)度問題要復(fù)雜得多，即使是小規(guī)模問題其最優(yōu)求解也比較困難，而較大規(guī)模問題最優(yōu)求解幾乎不可能，該調(diào)度問題已被證明是NP-難問題，因此探討此類問題的快速可行近似算法是一個(gè)挑戰(zhàn)性的研究課題。唐立新等人在《EuropeanJournal of Operational Research》(歐洲運(yùn)籌學(xué)雜志)2000，120(2)423-435上撰文“Amathematical programming model for scheduling steelmaking-continuous casting production(煉鋼連鑄生產(chǎn)調(diào)度的數(shù)學(xué)規(guī)劃模型)”，該文建立了基于準(zhǔn)時(shí)制的非線性數(shù)學(xué)規(guī)劃模型來消除粗調(diào)度中的設(shè)備沖突，該模型的目標(biāo)函數(shù)為最小化斷澆懲罰、爐次的等待懲罰、爐次的提前/拖期懲罰，經(jīng)過變換可以將此非線性規(guī)劃模型轉(zhuǎn)換為線性規(guī)劃模型，進(jìn)而可以運(yùn)用標(biāo)準(zhǔn)線性規(guī)劃程序進(jìn)行求解。唐立新等人在《International Journal of Production Research》(國(guó)際生產(chǎn)研究)2002，40(1)55-70上撰文“Steel-making Process Scheduling Using Lagrangian Relaxation(基于拉格朗日松弛的煉鋼過程調(diào)度)”，該文把煉鋼連鑄調(diào)度問題描述為整數(shù)規(guī)劃模型，并采用拉格朗日松弛算法來求解，利用次梯度方法來更新拉格朗日乘子，在每一步迭代過程中采用動(dòng)態(tài)規(guī)劃算法求解拉格朗日松弛問題，然后用兩階段啟發(fā)式算法將動(dòng)態(tài)規(guī)劃求得的解“調(diào)整修復(fù)”為一個(gè)可行調(diào)度方案。其它學(xué)者也對(duì)煉鋼連鑄生產(chǎn)調(diào)度進(jìn)行了研究，但是經(jīng)文獻(xiàn)檢索發(fā)現(xiàn)，目前所有的研究都沒有考慮鋼水的駐留時(shí)間期限，得出的調(diào)度方案可能會(huì)出現(xiàn)部分爐次的鋼水駐留時(shí)間過長(zhǎng)，不利于企業(yè)降本增效目標(biāo)的實(shí)現(xiàn)；而且在實(shí)際生產(chǎn)過程中，則需要增加動(dòng)態(tài)調(diào)度的次數(shù)，不斷地對(duì)方案進(jìn)行修復(fù)，影響了生產(chǎn)系統(tǒng)的穩(wěn)定性。


發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)的不足，提出一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度模型，并利用現(xiàn)代智能優(yōu)化算法(遺傳算法、蟻群算法、粒子群算法等)或基于規(guī)則的啟發(fā)式算法來求解該模型。此種調(diào)度方法解決了背景技術(shù)中存在的不足，可以在較短的計(jì)劃編制時(shí)間里得到比現(xiàn)有各種調(diào)度方法更好的煉鋼連鑄生產(chǎn)作業(yè)計(jì)劃，減少了在線調(diào)整次數(shù)，降低了能源與材料消耗。
本發(fā)明的技術(shù)方案如下 設(shè)計(jì)一種可以在微機(jī)上運(yùn)行的煉鋼連鑄生產(chǎn)調(diào)度系統(tǒng)，該系統(tǒng)主要由模型構(gòu)造和調(diào)度方案編制兩個(gè)模塊和數(shù)據(jù)庫(kù)系統(tǒng)組成，組成框圖如附圖1所示。
1.模型構(gòu)造模塊 本發(fā)明的煉鋼連鑄生產(chǎn)調(diào)度模型考慮了鋼水的駐留時(shí)間期限，通過對(duì)駐留時(shí)間期限內(nèi)的鋼水駐留時(shí)間給予正常懲罰、對(duì)超過期限部分則給予較大的懲罰，在各爐次之間平衡等待時(shí)間，以提高鋼水節(jié)奏合格率。此外，為了加強(qiáng)連鑄與熱軋工序之間的銜接能力，提高熱裝率和熱裝溫度，我們根據(jù)批量鋼材的軋制時(shí)間，反推算出澆次計(jì)劃開澆時(shí)間，通過澆次的提前/拖期受限來避免個(gè)別澆次偏離計(jì)劃時(shí)間過長(zhǎng)，并通過最小化提前/拖期懲罰來協(xié)調(diào)連鑄與熱軋間的生產(chǎn)節(jié)奏。為了便于本發(fā)明數(shù)學(xué)模型的描述，引入下列符號(hào) n澆次編號(hào)，n∈{1，2，…，N}，其中N為澆次總數(shù) i爐次編號(hào)，i∈{1，2，…，|Ω|}，其中Ω為爐次集合 j階段編號(hào)，j∈{1，2，3}，分別對(duì)應(yīng)冶煉、精煉、連鑄三道工序 mj 階段j的設(shè)備編號(hào)，mj∈{1，…，Mj} Ωn 澆次n的爐次有序集合，Ωn＝{sn-1+1，sn-1+2，…，sn}(其中s0＝0) pij爐次i在階段j的標(biāo)準(zhǔn)處理時(shí)間，pi1為裝入鋼料到倒渣結(jié)束的時(shí)間，pi2為鋼水的精煉時(shí)間，pi3包括鋼包回轉(zhuǎn)臺(tái)旋轉(zhuǎn)時(shí)間和澆鑄時(shí)間 Tn 澆次n的計(jì)劃開澆時(shí)間，不妨令澆次編號(hào)n按Tn升序編號(hào)，若計(jì)劃開澆時(shí)間相等，再按對(duì)應(yīng)連鑄機(jī)號(hào)升序編號(hào)

冶煉設(shè)備m1的最早可用時(shí)間 TS 連鑄機(jī)準(zhǔn)備時(shí)間

相鄰工序設(shè)備之間的標(biāo)準(zhǔn)運(yùn)輸時(shí)間，若存在加工路徑限制，則為一個(gè)足夠大的正數(shù) tijH 爐次i在相鄰工序之間的運(yùn)輸時(shí)間，j∈{1，2}對(duì)應(yīng)冶煉到精煉、精煉到連鑄兩種情況 SiTL 爐次i從煉鋼結(jié)束到回轉(zhuǎn)臺(tái)開始旋轉(zhuǎn)之間的駐留時(shí)間期限(sojourn time limit) siE 為爐次i的駐留時(shí)間期限提前量 siT 為爐次i的駐留時(shí)間期限拖期量 Ci1，Ci4 爐次i在其駐留時(shí)間期限內(nèi)、超過期限的單位懲罰費(fèi)用 Cn2，Cn3 澆次n開澆時(shí)間單位提前/拖期的懲罰費(fèi)用 U 足夠大的正整數(shù) tij，cij 爐次i在階段j的開工時(shí)間和完工時(shí)間，且cij＝tij+pij

如果爐次i被指派到階段j(j∈{1，2})的設(shè)備mj上，否則

如果在階段j(j∈{1，2})爐次i1先于爐次i2被加工，否則

為連鑄機(jī)m3所加工的澆次順序(

為澆次數(shù)) tnE 為澆次n開澆提前量， tnT 為澆次n開澆拖期量， 下面給出本發(fā)明所考慮的煉鋼連鑄生產(chǎn)調(diào)度問題的數(shù)學(xué)模型 [P1] s.t.j∈{1，2} (2) j∈{1，2}，mj∈{1，…，Mj}(3) j∈{1，2}，mj∈{1，…，Mj}(4) m1∈{1，…，M1}(5) ti+1，3＝ci3， j∈{1，2}(10) j∈{1，2}，mj∈{1，…，Mj}(11) j∈{1，2}(12) 目標(biāo)函數(shù)(1)為最小化鋼水駐留懲罰和澆次開澆提前/拖期懲罰；約束(2)表示每一個(gè)爐次在冶煉、精煉階段只能被一臺(tái)設(shè)備加工；約束(3)表示在冶煉、精煉階段的同一設(shè)備上，前一爐次加工完下一爐次才能開始加工；約束(4)表示同一爐次前一階段加工完并運(yùn)達(dá)下一階段對(duì)應(yīng)設(shè)備后才能開始加工；約束(5)表示冶煉階段爐次的開工時(shí)間不小于設(shè)備的最早可用時(shí)間；約束(6)表示同一臺(tái)連鑄機(jī)上的相鄰澆次之間需要一定的間隔時(shí)間，以更換中間包、結(jié)晶器，調(diào)整設(shè)備；約束(7)表示每個(gè)澆次內(nèi)嚴(yán)格連續(xù)澆注，即要求前一爐次澆完之前，下一爐次已到達(dá)鋼包回轉(zhuǎn)臺(tái)；約束(8)表示澆次n的開澆提前量與開澆拖期量之間的關(guān)系；約束(9)表示爐次的駐留時(shí)間期限提前量與拖期量之間的關(guān)系；約束(10)-(13)為變量取值約束。
2.調(diào)度方案編制模塊 煉鋼連鑄生產(chǎn)調(diào)度方案編制模塊對(duì)模型構(gòu)造模塊所建立的數(shù)學(xué)模型進(jìn)行求解。由于模型[P1]是0-1型混合整數(shù)線性規(guī)劃模型，已被證明是NP-難問題，因此，本發(fā)明利用單親遺傳算法來求解該模型，采用一種新的染色體編碼來表示爐次設(shè)備指派與爐次在設(shè)備上的加工順序方案，并以該方案對(duì)應(yīng)拉格朗日松弛模型的目標(biāo)函數(shù)值的倒數(shù)作為染色體的適應(yīng)度值。針對(duì)該編碼方法，設(shè)計(jì)了相應(yīng)的遺傳操作，并提出了一種基于問題特征的種群初始化策略。
(1)染色體編碼 針對(duì)煉鋼連鑄調(diào)度問題的特點(diǎn)，設(shè)計(jì)了一種整數(shù)編碼方法。令數(shù)組表示階段j上的設(shè)備mj所加工的爐次順序，并記(

為加工爐次數(shù))。根據(jù)這些加工順序我們可以構(gòu)造染色體，染色體由M1+M2個(gè)小段組成，每個(gè)小段由

中的爐次順序組成，同工序的小段之間用標(biāo)識(shí)符“0”隔開，表示在不同的設(shè)備上加工，因此染色體的長(zhǎng)度為2|Ω|+M1+M2-2，可以表示為 但是，形如公式(14)所示的染色體編碼，不利于交叉操作和變異操作，因此我們通過索引來標(biāo)識(shí)設(shè)備mj最后加工的爐次在編碼序列中的位置，進(jìn)而將染色體表示為 (2)初始種群的生成 確定爐次設(shè)備指派及其加工順序方案的基本思想根據(jù)煉鋼連鑄調(diào)度問題的特點(diǎn)，使產(chǎn)生的方案盡量滿足煉鋼連鑄的時(shí)間約束?；谶@種思想，給出了初始種群的生成步驟 ①假設(shè)所有爐次在相鄰工序之間的運(yùn)輸時(shí)間均為最小運(yùn)輸時(shí)間在澆次n均按照預(yù)定開澆時(shí)間Tn準(zhǔn)時(shí)開澆并保證嚴(yán)格連續(xù)澆注、工序之間無等待的理想狀況下，由連鑄倒推，計(jì)算出各爐次在冶煉、精煉工序的理想開工時(shí)間(i∈Ωn，j∈{1，2})。
②對(duì)于階段j，爐次按tij*升序排列得到爐次順序heat_listj(j∈{1，2})。
③對(duì)于冶煉階段，設(shè)備按最早可用時(shí)間

升序排列得到設(shè)備順序device_list1，而對(duì)于精煉階段，按設(shè)備的累積負(fù)荷升序排列得到device_list2。
④對(duì)于階段j，將爐次指派給該工序上的設(shè)備并產(chǎn)生加工順序按順序依次取heat_listj中的Mj個(gè)爐次，隨機(jī)指派(一對(duì)一)給device_listj中的Mj個(gè)設(shè)備，直到所有爐次指派完畢，或剩余爐次R小于Mj，一對(duì)一指派給device_listj中的前R個(gè)設(shè)備；由于先分配的爐次優(yōu)先加工，可以確定設(shè)備mj所加工的爐次順序

根據(jù)染色體編碼方法，由該爐次設(shè)備指派及其加工順序方案可以產(chǎn)生一個(gè)染色體。
⑤重復(fù)步驟4，直到生成初始種群為止。
(3)適應(yīng)度值計(jì)算 對(duì)于給定的染色體編碼序列，模型[P1]的指派變量

順序變量

爐次運(yùn)輸時(shí)間tijH被唯一確定，且確定了設(shè)備mj所加工的爐次順序 (其中) (16) 設(shè)備mj所加工的爐次數(shù)為 此時(shí)約束(3)-(5)可以表示為 j∈{1，2}(18) 因此，對(duì)于給定染色體，模型[P1]可以表示為 [P2] s.t.(17)，(18)，(6)，(7)，(8)，(9)，(13)，(19) 模型[P2]為線性規(guī)劃模型，容易求解。但是，對(duì)于一般的染色體編碼序列，難于滿足約束(13)，對(duì)應(yīng)的模型[P2]沒有可行解?；诶窭嗜账沙诜ǖ乃枷?，將這個(gè)約束條件吸收到目標(biāo)函數(shù)中，并使得目標(biāo)函數(shù)保持線性。因此，引入下列符號(hào) enE為澆次n在開澆提前期限的提前量，單位懲罰費(fèi)用為Cn5(較大) enT為澆次n在開澆提前期限的拖期量，單位獎(jiǎng)勵(lì)費(fèi)用為Cn2 dnE為澆次n在開澆拖期期限的提前量，單位獎(jiǎng)勵(lì)費(fèi)用為Cn3 dnT為澆次n在開澆拖期期限的拖期量，單位懲罰費(fèi)用為Cn6(較大)模型[P2]的拉格朗日松弛模型可以表示為 [P3] s.t. (17)，(18)，(6)，(7)，(8)，(9)，(19) 由于模型[P3]為目標(biāo)函數(shù)最小化的線性規(guī)劃模型，且其目標(biāo)函數(shù)值為非負(fù)數(shù)，所以將模型的目標(biāo)函數(shù)值的倒數(shù)作為該染色體的適應(yīng)度值。
(4)交叉操作 形如公式(15)所示的染色體編碼方法，不同于以往的編碼方法，因此，我們有針對(duì)性地設(shè)計(jì)了一種單親交叉操作。交叉操作的步驟如下 ①隨機(jī)生成屬于區(qū)間[1，2]的整數(shù)j，計(jì)算階段j設(shè)備的平均加工爐次數(shù)(函數(shù)round(x)表示對(duì)實(shí)數(shù)x四舍五入)。
②隨機(jī)生成屬于區(qū)間

的整數(shù)p1，然后確定位置p1的爐次對(duì)應(yīng)的加工設(shè)備mj； ③令若滿足條件p2＞|Ω|或條件且返回步驟2。
④令 ⑤對(duì)


中的爐次，按照tij*升序重新排列，進(jìn)而得到交叉?zhèn)€體。
(5)變異操作 變異操作采用單親換位操作，其步驟如下 ①隨機(jī)生成屬于區(qū)間[1，2]的整數(shù)j，從Mj個(gè)設(shè)備中隨機(jī)挑選兩個(gè)不同的設(shè)備并記為d1，d2。
②從設(shè)備d1，d2所加工的爐次順序中分別選擇一個(gè)爐次，然后交換這兩個(gè)爐次的位置。
③對(duì)


中的爐次，按照tij*升序重新排列，進(jìn)而得到變異個(gè)體。
3.數(shù)據(jù)庫(kù)系統(tǒng) 數(shù)據(jù)庫(kù)系統(tǒng)為模型構(gòu)造模塊與調(diào)度方案編制模塊提供數(shù)據(jù)支持。在進(jìn)行調(diào)度方案編制過程中需要用到以下兩種數(shù)據(jù)第一種是從上一級(jí)生產(chǎn)計(jì)劃系統(tǒng)接收生產(chǎn)合同計(jì)劃與物料計(jì)劃，例如澆次包含的爐次順序、澆次對(duì)應(yīng)的連鑄機(jī)及在連鑄機(jī)上的澆注順序、澆次的計(jì)劃開澆時(shí)間等；第二種是一些相對(duì)靜態(tài)的數(shù)據(jù)，例如冶煉、精煉、連鑄各工序的標(biāo)準(zhǔn)處理時(shí)間、大包在各設(shè)備之間的運(yùn)輸時(shí)間、設(shè)備狀態(tài)數(shù)據(jù)、爐次相關(guān)數(shù)據(jù)、工藝約束的參數(shù)等。



圖1為煉鋼連鑄生產(chǎn)調(diào)度系統(tǒng)組成框圖；圖2為某大型轉(zhuǎn)爐鋼廠生產(chǎn)工藝流程圖，其中LD、Ar、LF、CC分別表示LD轉(zhuǎn)爐、吹氬站、LF精煉爐、連鑄機(jī)；圖3為煉鋼連鑄生產(chǎn)調(diào)度Gantt圖。

具體實(shí)施例方式 下面結(jié)合技術(shù)方案和

本發(fā)明的具體實(shí)施例。
以某大型轉(zhuǎn)爐鋼廠的實(shí)際生產(chǎn)數(shù)據(jù)為例，其生產(chǎn)工藝流程如圖2所示。在本實(shí)施例中，將吹氬處理時(shí)間合并到LD到LF的運(yùn)輸時(shí)間里面。針對(duì)四個(gè)澆次，分別包含10、11、12、11個(gè)爐次的數(shù)據(jù)進(jìn)行計(jì)算。遺傳算法的參數(shù)如下種群大小為40，保留2個(gè)適應(yīng)度值最佳的子輩，交叉概率為0.8，算法結(jié)束準(zhǔn)則為連續(xù)迭代100代或連續(xù)10代沒有改進(jìn)。在CPU為T5600(1.83G)、RAM為2G的筆記本上運(yùn)行，平均計(jì)算時(shí)間為55.6秒，說明了算法的計(jì)算效率能夠滿足實(shí)際生產(chǎn)調(diào)度的要求。最后，圖3給出的是煉鋼連鑄生產(chǎn)調(diào)度Gantt圖，各爐次的等待時(shí)間(陰影部分)比較均衡，說明了本發(fā)明的方法能夠有效地提高鋼水節(jié)奏合格率。
權(quán)利要求
1.一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法，其特征在于給出一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度模型，并利用現(xiàn)代智能優(yōu)化算法(遺傳算法、蟻群算法、粒子群算法等)或基于規(guī)則的啟發(fā)式算法來求解該模型。
2.根據(jù)權(quán)利要求1所述一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法，其特征在于模型考慮了鋼水的駐留時(shí)間期限，目標(biāo)函數(shù)通過對(duì)駐留時(shí)間期限內(nèi)的鋼水駐留時(shí)間給予正常懲罰、對(duì)超過期限部分給予較大的懲罰，來平衡各爐次的等待時(shí)間，以提高鋼水節(jié)奏合格率；目標(biāo)函數(shù)通過最小化提前/拖期懲罰來協(xié)調(diào)連鑄與熱軋間的生產(chǎn)節(jié)奏；模型中將嚴(yán)格連續(xù)澆注作為等式約束，以避免出現(xiàn)斷澆。
3.根據(jù)權(quán)利要求1所述一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法，其特征在于利用單親遺傳算法求解煉鋼連鑄生產(chǎn)調(diào)度模型，采用一種新的染色體編碼來表示爐次設(shè)備指派與爐次在設(shè)備上的加工順序方案，給出了一種基于問題特性的種群初始化策略；針對(duì)該編碼方法，設(shè)計(jì)了一種有效的交叉、變異操作。
4.根據(jù)權(quán)利要求1或3所述一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法，其特征在于給定染色體編碼序列，通過求解對(duì)應(yīng)拉格朗日松弛模型，確定爐次的開工時(shí)間，并將目標(biāo)函數(shù)值的倒數(shù)作為染色體的適應(yīng)度值。
全文摘要
一種考慮鋼水駐留時(shí)間期限的煉鋼連鑄生產(chǎn)調(diào)度方法，屬于信息技術(shù)領(lǐng)域，涉及到數(shù)學(xué)模型構(gòu)造和求解算法在調(diào)度方案編制中的應(yīng)用。其特征是由模型構(gòu)造模塊、調(diào)度方案編制模塊和數(shù)據(jù)庫(kù)系統(tǒng)組成。在模型構(gòu)造過程中，考慮了煉鋼連鑄生產(chǎn)工藝約束，特別是考慮了鋼水駐留時(shí)間期限，通過對(duì)駐留時(shí)間期限內(nèi)的鋼水駐留時(shí)間給予正常懲罰、對(duì)超過期限部分給予較大的懲罰，來平衡各爐次的等待時(shí)間，以提高鋼水節(jié)奏合格率。本發(fā)明解決了背景技術(shù)中存在的問題，采用提出的單親遺傳算法可以得到比現(xiàn)有各種調(diào)度方法更好的煉鋼連鑄生產(chǎn)作業(yè)計(jì)劃，減少了在線調(diào)整次數(shù)，降低了能源與材料消耗，可應(yīng)用于鋼鐵企業(yè)煉鋼連鑄生產(chǎn)調(diào)度系統(tǒng)。
文檔編號(hào)G06Q10/00GK101339634SQ20081012559
公開日2009年1月7日 申請(qǐng)日期2008年6月18日 優(yōu)先權(quán)日2008年6月18日
發(fā)明者蘇志雄 申請(qǐng)人:蘇志雄