專利名稱：處理調(diào)度系統(tǒng)、方法以及程序的制作方法
技術(shù)領域：
本發(fā)明涉及一種決定多個處理(process)的排列順序的技術(shù)，更具體地說，涉及決定用于通過壓延軋輥將被稱為板坯(slab)的厚鋼板饋送至熱軋(hot rolling)處理的調(diào)度的系統(tǒng)、方法及程序。
背景技術(shù)：
以往，煉鐵廠通過熱軋?zhí)幚?也稱為熱滾軋?zhí)幚?來生產(chǎn)具有各種厚度及尺寸的鋼板。熱軋?zhí)幚頌橥ㄟ^壓延軋輥將被稱為板坯的厚鋼板從上方及下方夾在中間且拉伸該板坯以生產(chǎn)被稱為卷材(coil)的薄板的處理。所生產(chǎn)的卷材的表現(xiàn)質(zhì)量依賴于壓延軋輥的表面狀態(tài)。當通過壓延軋輥接連地滾軋多個板坯時，壓延軋輥的表面狀態(tài)逐漸地損壞。因此，要求高質(zhì)量的板坯，期望其在壓延軋輥仍為新的時滾軋。此外，滾軋具有某一寬度的板坯可能會在壓延軋輥表面上產(chǎn)生與板坯一樣寬的凹槽。因此，若先滾軋窄板坯，則凹槽可能會在以后所滾軋的寬板坯上導致瑕疵。進而，在連續(xù)滾軋厚度不同的兩個板坯的情況下，根據(jù)滾軋設備的規(guī)格等，其厚度的差值限于一定范圍內(nèi)。進而，為了防止壓延軋輥耐久性降低，不能連續(xù)滾軋多個特別薄的板坯。這樣，需要滿足對板坯的滾軋順序的各種約束以維持板坯的質(zhì)量且提高生產(chǎn)力。圖1是表示板坯對于用于進行典型的熱軋?zhí)幚淼臒彳垯C的流程的圖。即，如圖1 所示，由直接板坯鑄造機104所鑄造的板坯直接饋送至熱軋機102。這時，由于是依次饋送至熱軋機102，因此不能改變其排列順序。另外，從直接板坯鑄造機104所供應的板坯106 被稱為直接板坯或DHCR (直接熱裝料滾軋)板坯。但是，一般而言，在熱軋機102中的熱軋?zhí)幚硭俣瓤煊谠谥苯影迮麒T造機104中的煉鋼處理的速度。因此，預先在板坯場地108中準備庫存板坯110，且將直接板坯106及庫存板坯110適當?shù)剡M行組合的同時，將板坯饋送至熱軋機102，從而有效地利用熱軋機102。 然后，通過熱軋機102滾軋的板坯作為卷材120來保存。另外，這里庫存板坯110也被稱為HCR/CCR板坯。HCR為Hot Charger Rolling (熱裝料滾軋)的縮寫，且也被稱為熱軋板條，CCR為Cold Charger Rolling(冷裝料滾軋)的縮寫，且也被稱為冷軋板條。以HCR/CCR板坯這樣的混合名稱來稱呼庫存板坯110的原因在于庫存板坯110 中存在來自庫存板坯鑄造機112的板坯流送和來自直接板坯鑄造機104的板坯流送。在庫存板坯110中，HCR板坯是指，在出鋼之后一定時間以內(nèi)(例如M小時以內(nèi))，充分地冷卻之前送至熱軋機102的板坯。另一方面，CCR板坯是例如已留存達至少五天從而充分地冷卻的板坯。無論如何，庫存板坯110的溫度太低以致于不能直接饋送至熱軋機102，因此，需要在調(diào)度HCR板坯及CCR板坯的順序之后，通過再熱爐114進行加熱從而饋送至熱軋機 102。
4
本申請的申請人的特開2007-222911號公報中公開了一種尤其通過解決整數(shù)規(guī)劃問題來決定加工處理的排列順序的技術(shù)，該技術(shù)最大化板坯的加工效率。該技術(shù)可應用于庫存板坯110中HCR板坯和CCR板坯的順序的調(diào)度。特開2000-167610號公報涉及一種在熱軋中的滾軋順序決定方法及滾軋順序決定裝置，且公開一種新滾軋順序決定方法，其可重視具有相同加熱條件的滾軋材料的分組， 從而最佳地組成加熱及滾軋程序。特開2004-209495號公報公開一種調(diào)度方法，其一邊考慮加熱爐與滾軋機之間的能力同步、滾軋約束/加熱約束及電力成本，一邊使熱軋中的處理能力最大。特開2003-305508號公報涉及一種滾軋要領決定方法，公開了基于要滾軋的各個材料的軋制方案(pass schedule)來獲得包括當執(zhí)行滾軋時滾軋機的占用時間等的信息， 并基于該獲得的信息，將在通過加熱爐之后所滾軋的所有材料的滾軋完成時的滾軋完成時間設為目標，將不能在滾軋機中同時實施滾軋等約束條件公式化為最佳化問題，并將經(jīng)公式化的最佳化問題變換成混合整數(shù)規(guī)劃問題，從而決定來自加熱爐的材料的提取順序以及在滾軋機中的滾軋的實施順序，以便最小化滾軋完成時間。特開2005-342787號公報公開了調(diào)度對象鋼材信息處理裝置、模擬裝置及最佳調(diào)度計算裝置的組合，其中調(diào)度對象鋼材信息處理裝置存儲從煉鋼廠到達熱軋廠的調(diào)度對象鋼材的物流信息以及關(guān)于調(diào)度對象鋼材的信息，且經(jīng)由網(wǎng)絡自動地更新該信息，模擬裝置從調(diào)度對象鋼材信息處理裝置輸入調(diào)度對象鋼材的當前時刻的狀況，且預測將來的物流狀態(tài)，最佳調(diào)度計算裝置根據(jù)由模擬裝置所預測的調(diào)度對象鋼材的未來熱滾軋到達狀態(tài)以及在熱軋廠中的操作進度狀況來計算調(diào)度指示。在先技術(shù)文獻專利文獻1 特開2007-222911號公報專利文獻2 特開2004-209495號公報專利文獻3 特開2000-167610號公報專利文獻4 特開2003-305508號公報專利文獻5 特開2005-342787號公報

發(fā)明內(nèi)容
發(fā)明要解決的課題上述以往技術(shù)公開對于要饋送至熱軋?zhí)幚淼陌迮鞯捻樞蜻M行調(diào)度的一般技術(shù)，但在圖1所示的結(jié)構(gòu)中，通過應用在特開2007-222911號公報中所描述那樣的技術(shù)而進行調(diào)度的、直接板坯序列及庫存板坯序列已經(jīng)單獨地存在，且并未提供有關(guān)此后要如何調(diào)度板坯序列的組合序列的方針。以往，部分通過試誤法人為地決定直接板坯序列和庫存板坯序列和組合序列的順序，因此耗時，并且不存在通用的組合策略，使得難以找到最佳調(diào)度的解答。從而，本發(fā)明的目的在于提供一種用于通過合理的技術(shù)來解決被個別地調(diào)度的、 兩個不同的板坯序列的組合調(diào)度的系統(tǒng)及方法。本發(fā)明的另一目的在于提供一種用于解決預先被個別地調(diào)度的、直接板坯序列和庫存板坯序列的組合調(diào)度的系統(tǒng)及方法。
用于解決課題的方案本發(fā)明為了解決上述課題而完成，首先，準備以現(xiàn)有技術(shù)調(diào)度的直接板坯序列及庫存板坯序列，且以計算機可讀取的數(shù)據(jù)格式存儲于硬盤驅(qū)動器等的計算機的存儲裝置中。盡管至今仍使用現(xiàn)有技術(shù)，但根據(jù)本發(fā)明，通過計算機的處理，準備格子狀的二維圖形作為在計算機的存儲器或者硬盤驅(qū)動器上表現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，該格子狀的二維圖形將直接板坯序列設為第一維并且將庫存板坯序列設為第二維。計算機的處理程序根據(jù)規(guī)定的算法，在該二維圖形的各個節(jié)點中生成對于直接板坯、庫存板坯的兩個子代節(jié)點。直接板坯序列及庫存板坯序列的各個板坯優(yōu)選具有以下屬性卷材寬度、卷材厚度、可處理時間、所需滾軋時間、板坯號。此外，圖形的各個節(jié)點優(yōu)選具有以下屬性指向父代板坯的指針(pointer)、已處理的直接板坯號、已處理的庫存板坯號、處理完成時間。由此，從任意節(jié)點生成對于直接板坯及庫存板坯的兩個子代節(jié)點。使用上述屬性，通過定義適當?shù)募訖?quán)函數(shù)，由計算機的處理程序?qū)Ω褡訝畹亩S圖形的節(jié)點之間的邊緣進行加權(quán)。此時，優(yōu)選分別計算板坯間連接性、熱軋的閑置時間、以及直接板坯的等待時間的三個評價指標，并附上適當?shù)臋?quán)重后求和，從而計算邊緣的權(quán)重或成本。若這樣在計算機的存儲器或者硬盤驅(qū)動器等的存儲裝置上形成加權(quán)圖形，則計算機的處理程序求從某一起點至終點的路徑以作為已知的Dijkstra方法等的最短路徑搜尋問題。除了 Dijkstra方法以外，也可以使用A*等任意的路徑搜尋。該路徑中含有所提供的直接板坯及庫存板坯的所有節(jié)點，因此沿著該路徑的節(jié)點的序列成為想要求出的直接板坯和庫存板坯的組合序列。這樣得到的直接板坯和庫存板坯的組合序列的數(shù)據(jù)實際上用于調(diào)度中，該調(diào)度用于將來自直接板坯鑄造機之直接板坯和來自板坯場地的庫存板坯依次饋送至熱軋機。發(fā)明效果根據(jù)本發(fā)明，根據(jù)直接板坯序列和庫存板坯序列的各個列，形成格子狀的圖形，且基于各個板坯的屬性對該圖形的邊緣附上權(quán)重，從而能夠?qū)⒅苯影迮骱蛶齑姘迮鞯慕M合序列計算為最短路徑搜尋問題，因此可獲得能夠高速求解最佳的組合序列的效果。


圖1是表示將直接板坯序列和庫存板坯序列進行組合而饋送至熱軋機的處理的圖。圖2是表示硬件結(jié)構(gòu)的結(jié)構(gòu)方框圖。圖3是有關(guān)本發(fā)明的處理的功能方框圖。圖4是通過圖示說明直接板坯序列和庫存板坯序列的圖。圖5是表示本發(fā)明的處理的概要流程圖的圖。圖6是表示通過路徑搜尋技術(shù)決定直接板坯序列和庫存板坯序列的組合序列的情況的圖。
圖7是表示一個節(jié)點內(nèi)的庫存板坯序列的節(jié)點和直接板坯序列的節(jié)點的圖。
具體實施例方式以下，基于

本發(fā)明的實施例。設為只要沒有特別事先說明，則相同的參照標號通過附圖表示相同的對象。另外，希望理解以下要說明的是本發(fā)明的一個實施方式，并非要將本發(fā)明限定到在該實施例中說明的內(nèi)容。圖2是用于實施本發(fā)明的方法的硬件結(jié)構(gòu)的方框圖。在圖2中，計算機200包括連接至總線206的CPU 202及主存儲器204。主存儲器204具有至少IGB的存儲容量，且較佳地具有4GB以上的存儲容量。主存儲器204的容量越大越好，以便載入后述的圖形的所有頂點數(shù)據(jù)等。CPU較佳地為基于32比特或64比特的架構(gòu)，例如可以使用因特爾公司的 Pentium (R) 4、Core (商標)2DU0、Xeon (R)、AMD 公司的 Athlon (R)等。LCD 監(jiān)視器等的顯示器210經(jīng)由顯示器控制器208連接至總線206。顯示器210用以查看及編輯針對本發(fā)明的處理所撰寫的程序。此外，也用于顯示根據(jù)本發(fā)明搜尋到的路徑。還有硬盤驅(qū)動器214和 DVD驅(qū)動器216經(jīng)由IDE控制器212連接至總線206。操作系統(tǒng)、編譯程序及其他程序，以可載入至主存儲器204的方式存儲于硬盤驅(qū)動器214中。硬盤驅(qū)動器214具有至少120GB 的存儲容量，且較佳地具有300GB以上的存儲容量。根據(jù)需要，使用DVD驅(qū)動器216將程序從⑶-ROM或DVD的盤追加導入到硬盤驅(qū)動器214中。還有鍵盤220及鼠標222經(jīng)由鍵盤 /鼠標控制器218連接至總線206。使用鍵盤220及鼠標222利用編譯程序來撰寫執(zhí)行本發(fā)明的處理的程序，或者執(zhí)行該程序。若更詳細地說明計算機200的軟件環(huán)境，則可使用Linux (R)、微軟公司的Windows XP (R)、Windows (R) 2000、Windows (R) 2003服務器、蘋果計算機的Mac OS (R)等作為上述操作系統(tǒng)，但操作系統(tǒng)并不限于此。用于建立本發(fā)明的處理程序的編譯程序有能夠在所使用的操作系統(tǒng)上執(zhí)行的、微軟公司的 Visual Basic (R)、Visual C++(R)、Visual Studio(R)、 Borland 公司的 Borland (R) C++CompiIer 5. 5、Delphi (商標)、C++Builder (商標)、IBM 公司的VisualAge for Java(商標)等，可以使用它們中的任一個。即使是不支持⑶I且僅以CUI為基礎的編譯程序，也可實現(xiàn)本發(fā)明的功能。這些處理系統(tǒng)或工具存儲于硬盤驅(qū)動器214中，且根據(jù)需要載入至主存儲器204中以供執(zhí)行。圖3是本發(fā)明的處理程序的功能方框圖。在圖3中，直接板坯調(diào)度器302是用于調(diào)度從直接板坯鑄造機104所供應的直接板坯106的序列的程序，較佳地，在上述處理系統(tǒng)中的任一者中撰寫并存儲于硬盤驅(qū)動器214中，并且根據(jù)需要載入至主存儲器204中以供執(zhí)行。直接板坯調(diào)度器302例如使用特開2007-222911號公報中所描述的技術(shù)來決定直接板坯106的序列，但不限于此。所決定的直接板坯106的序列的數(shù)據(jù)以計算機可讀取的數(shù)據(jù)格式存儲于硬盤驅(qū)動器214中，且發(fā)送至后述的組合調(diào)度器306。庫存板坯調(diào)度器304是用于調(diào)度庫存板坯110的序列的程序，較佳地，根據(jù)需要， 在上述處理系統(tǒng)或者工具中的任一者中撰寫并存儲于硬盤驅(qū)動器214中，并且根據(jù)需要載入至主存儲器204中以供執(zhí)行。組合板坯調(diào)度器304例如使用特開2007-222911號公報中所描述的技術(shù)來決定庫存板坯110的序列，但不限于此。所決定的庫存板坯110的序列的數(shù)據(jù)以計算機可讀取的數(shù)據(jù)格式存儲于硬盤驅(qū)動器214中，且發(fā)送至后述的組合調(diào)度器306。組合調(diào)度器306接收來自直接板坯調(diào)度器302的直接板坯106的序列的數(shù)據(jù)、以及來自庫存板坯調(diào)度器304的庫存板坯110的序列的數(shù)據(jù)，使用根據(jù)本發(fā)明的算法來產(chǎn)生直接板坯106和庫存板坯110的組合序列的數(shù)據(jù)308，且較佳地將數(shù)據(jù)308存儲于硬盤驅(qū)動器214中。較佳地，組合調(diào)度器306在上述處理系統(tǒng)中的任一者中撰寫并存儲于硬盤驅(qū)動器 214中，并且根據(jù)需要載入至主存儲器204中以供執(zhí)行。參照圖5的流程圖、圖6及圖7來詳細地說明組合調(diào)度器306的處理，但作為其前提，參照圖4來說明用于產(chǎn)生直接板坯106和庫存板坯110的組合序列的前提條件。在圖4中，庫存板坯序列402是通過庫存板坯調(diào)度器304所產(chǎn)生的板坯的序列，且由多個板坯110的排列組成。庫存板坯序列402由熱軋板條板坯和冷軋板條板坯組成，且關(guān)于厚度、寬度、時間間隔、是熱軋板條還是冷軋板條等，例如通過特開2007-222911號公報中所描述的技術(shù)來調(diào)度。直接板坯序列404是通過直接板坯調(diào)度器302所產(chǎn)生的板坯的序列，且由多個板坯106的排列組成。關(guān)于厚度、寬度、時間間隔等，例如通過特開2007-222911號公報中所描述的技術(shù)來調(diào)度直接板坯序列404。當存在這樣的庫存板坯序列402和直接板坯序列404時，在組合板坯406中，首先相鄰板坯之間的連接性(寬度差、厚度差等)要好。此外，還需要最小化熱軋機的閑置時間。 進而，還需要最小化直接板坯的等待時間。在如上所述的前提下，說明圖5的流程圖。圖5是由組合調(diào)度器306執(zhí)行以生成組合板坯序列的處理，在步驟502中，組合調(diào)度器306使用所輸入的直接板坯106和庫存板坯110，生成將其分別作為兩個軸的格子狀的圖形。具體地說，如圖6所示，在一軸上排列從直接板坯調(diào)度器302輸出的直接板坯序列，且在另一軸上排列從庫存板坯調(diào)度器304得到的庫存板坯序列，其中由此形成的格子點形成板坯的節(jié)點602、604、606、608、610、612、614、 616、618···。此圖形結(jié)構(gòu)可以采用C、C++及Java等的適當結(jié)構(gòu)來撰寫，且可較佳地，可以通過指派存儲區(qū)域且分配具有二維坐標的結(jié)構(gòu)從而實現(xiàn)此圖形結(jié)構(gòu)?；蛘?，也可將該圖形結(jié)構(gòu)撰寫為存儲于硬盤中的永久數(shù)據(jù)結(jié)構(gòu)。以下，說明直接板坯序列和庫存板坯序列的程序式的處理。那么，將直接板坯序列表示為dhcrSlab [η]，將庫存板坯序列表示為hccrSlab [η]。這里，η為順序。各個板坯具有以下屬性。
Width (卷材寬度)
thickness (卷材厚度)
availableTime (可處理時間)
rollingDuration(所需滾軋時間)
sequenceNo (板還號)
此外，各個節(jié)點具有以下屬性。
incomingSlab (指向父代板坯的指針)
dhcrNo (已處理的直接板坯號)
hccrNo (已處理的庫存板坯號)
finishingTime (處理完成時刻)
這里，需要說明板坯和節(jié)點具有不同屬性。因此，參照圖7說明。圖7中示出了圖6的圖形表示中的節(jié)點的細節(jié)。此處，代表性地示出節(jié)點602，如圖示那樣，節(jié)點602具有對應于庫存板坯的副節(jié)點60 及對應于直接板坯的副節(jié)點602b。當一個節(jié)點以此方式由兩個副節(jié)點組成時，節(jié)點到節(jié)點的過渡實際上采取如下四條路徑中的一個庫存板坯一庫存板坯、庫存板坯一直接板坯、直接板坯一直接板坯、以及直接板坯一庫存板坯。S卩，擴展一個節(jié)點會生成對應于直接板坯及庫存板坯的兩個子代節(jié)點。使用節(jié)點及板坯作為自變量而分別計算以下所示的三個評價指標，并通過附上適當?shù)臋?quán)重后求和， 從而計算邊緣的成本。在對應于直接板坯的邊緣的狀況下1 ! = Connectivity (node. incomingSlab, dhcrSlab [node. dhcrNo])熱軋的閑置時間=max(dhcrSlab[node. dhcrNo]. availableTime-node. finishingTime,0)直接板坯的等待時間=max(node, finishingTime-dhcrSlab[node. dhcrNo]. availableTime,0)。在對應于庫存板坯的邊緣的狀況下板還間連接性=Connectivity (node. incomingSlab, hccrSlab [node. hccrNo])熱軋的閑置時間=max(hccrSlab[node. hccrNo]. availableTime-node. finishingTime,0)直接板坯的等待時間=0。這里，Connectivity是將兩個板坯作為自變量且返回它們之間的連接成本的函數(shù)，例如可使用以下函數(shù)(Cl，C2是適當?shù)恼档某?shù)，且abs為返回絕對值的函數(shù))。Connectivity(slabl, slab2)=Cl*abs (slabl. width-slab2. width) +C2*abs (slabl. thickness-slab2. thickness)此外，某一節(jié)點的子代節(jié)點的各個屬性的計算方法如下。在直接板坯的情況下incomingSlab = dhcrSlab[node. dhcrNo+1]finishingTime =max (node, f inishingTime, dhcrSlab [node. dhcrNo+1]. availableTime)+dhcrSlab[node. dhcrNo+1]. rolIingDurationdhcrNo = node. dhcrNo+1hccrNo = node. hccrNo。在庫存板坯的情況下incomingSlab := hccrSlab [node. hccrNo+1]finishingTime =max (node, f inishingTime, hccrSlab [node. hccrNo+1]. availableTime)+dhcrSlab[node. hccrNo+1]. rolIingDurationdhcrNo = node. dhcrNohccrNo = node. hccrNo+1。
S卩，為了生成圖6的圖形，首先，組合調(diào)度器306使用上述的子代節(jié)點的各個屬性的計算方法來生成節(jié)點且對其輸入屬性值。在以此方式生成必要的節(jié)點之后，組合調(diào)度器306根據(jù)上述邊緣成本的計算方法來計算連接節(jié)點的邊緣的所有成本。于是，以規(guī)定的數(shù)據(jù)結(jié)構(gòu)形成圖6所示那樣的加權(quán)圖形，且存儲于硬盤驅(qū)動器214中。到此是圖5的步驟502中的處理。在這樣生成圖6所示那樣的加權(quán)圖形之后，組合調(diào)度器306在步驟504中執(zhí)行從起點至規(guī)定的終點的最短路徑搜尋算法。但是，在該路徑搜尋中需要注意以下內(nèi)容。即，假設通過路徑搜尋，當前搜尋點在節(jié)點602的位置上。那么，由于是格子狀的圖形，因此下一目的地為節(jié)點604或節(jié)點608中的一個。這里，當搜尋點位于節(jié)點602時，實際上，庫存板坯的副節(jié)點60 或直接板坯的副節(jié)點602b中的一個處于選定狀態(tài)。那么，若在節(jié)點602中選擇了庫存板坯的副節(jié)點60加， 則在移動至節(jié)點604的情況下，不能選擇庫存板坯的副節(jié)點60 ，且僅可選擇直接板坯的副節(jié)點604b。因為，節(jié)點602的庫存板坯的副節(jié)點60 和節(jié)點604的庫存板坯的副節(jié)點 60 指示同一庫存板坯。但是，若移動至節(jié)點608，則不存在此約束，可選擇節(jié)點608的庫存板坯的副節(jié)點608a及直接板坯的副節(jié)點608b中的任一者。另一方面，若在節(jié)點602中選擇直接板坯的副節(jié)點602b，則在移動至節(jié)點608時， 由于同樣的理由，不能選擇節(jié)點608的直接板坯的副節(jié)點608b，且僅可選擇節(jié)點608的庫存板坯的副節(jié)點608a。但是，若移動至節(jié)點604，則不存在此約束，且可選擇節(jié)點604的庫存板坯的副節(jié)點60 及直接板坯的副節(jié)點604b中的任一者。只要將上述約束也考慮在內(nèi)，即可使用Dijkstra描、k*方法及Floyd-Warshall 方法等的任意的最短路徑搜尋算法。另外，對于可應用的現(xiàn)有的最短路徑搜尋算法，根據(jù)需要也可參照本申請的申請人的特開2008-157698號公報等。在圖6的路徑搜尋中，提前決定了起點，但原則上選擇終點使得當?shù)竭_終點時已使庫存板坯序列及直接板坯序列的所有板坯通過。圖6中的參考號620表示的是通過最短路徑搜尋算法所決定的路徑的例子。在步驟506中，組合調(diào)度器306根據(jù)求得的最短路徑來求組合板坯序列。在圖6 的例子中，路徑為(I1、D1、D2、I2、I3、D3)。以此方式獲得的組合板坯序列的數(shù)據(jù)臨時存儲于硬盤驅(qū)動器214中，且隨后用于實際的熱軋?zhí)幚碚{(diào)度。以上，使用實施方式說明了本發(fā)明，但對于上述實施方式可進行各種變更或改進， 且本領域的技術(shù)人員應該清楚進行了這樣的變更或改進的方式也可包括于本發(fā)明的技術(shù)范圍內(nèi)。標號說明106…直接板坯110…庫存板坯302…直接板坯調(diào)度器304…庫存板坯調(diào)度器306…組合調(diào)度器
權(quán)利要求
1.一種用于根據(jù)計算機的處理來決定從庫存板坯序列以及直接板坯序列饋送至熱軋機的板坯的序列的方法，其包含以下步驟在所述計算機的存儲部件上，將所述庫存板坯序列的數(shù)據(jù)和所述直接板坯序列的數(shù)據(jù)作為分別排列于第一方向上及第二方向上的數(shù)據(jù)結(jié)構(gòu)來表現(xiàn)；從所述第一方向上的庫存板坯序列的數(shù)據(jù)和所述第二方向上的直接板坯序列的數(shù)據(jù)， 形成以交點作為節(jié)點的格子狀的圖形；基于所述庫存板坯序列中的各個板坯的屬性及所述直接板坯序列中的各個板坯的屬性來加權(quán)所述格子狀的圖形的邊緣；以及在所述加權(quán)后的格子狀的圖形中，通過從原點至終點的最短路徑搜尋來決定庫存板坯序列和直接板坯序列的板坯組合序列。
2.如權(quán)利要求1所述的方法，其中，使用板坯間連接性、熱軋的閑置時間及直接板坯的等待時間的三個指標來進行所述加權(quán)。
3.如權(quán)利要求1所述的方法，其中， 所述最短路徑搜尋為Dijkstra方法。
4.如權(quán)利要求1所述的方法，其中，所述格子狀的圖形的節(jié)點包括庫存板坯的副節(jié)點和直接板坯的副節(jié)點。
5.如權(quán)利要求4所述的方法，還包括以下步驟分別針對所述庫存板坯的副節(jié)點和所述直接板坯的副節(jié)點，生成庫存板坯的子代節(jié)點和直接板坯的子代節(jié)點。
6.一種用于根據(jù)計算機的處理來決定從庫存板坯序列以及直接板坯序列饋送至熱軋機的板坯的序列的程序，該程序使所述計算機執(zhí)行以下步驟在所述計算機的存儲部件上，將所述庫存板坯序列的數(shù)據(jù)和所述直接板坯序列的數(shù)據(jù)作為分別排列于第一方向上及第二方向上的數(shù)據(jù)結(jié)構(gòu)來表現(xiàn)；從所述第一方向上的庫存板坯序列的數(shù)據(jù)和所述第二方向上的直接板坯序列的數(shù)據(jù)， 形成以交點作為節(jié)點的格子狀的圖形；基于所述庫存板坯序列中的各個板坯的屬性及所述直接板坯序列中的各個板坯的屬性來加權(quán)所述格子狀的圖形的邊緣；以及在所述加權(quán)后的格子狀的圖形中，通過從原點至終點的最短路徑搜尋來決定庫存板坯序列和直接板坯序列的板坯組合序列。
7.如權(quán)利要求6所述的程序，其中，使用板坯間連接性、熱軋的閑置時間及直接板坯的等待時間的三個指標來進行所述加權(quán)。
8.如權(quán)利要求6所述的程序，其中， 所述最短路徑搜尋為Dijkstra方法。
9.如權(quán)利要求6所述的程序，其中，所述格子狀的圖形的節(jié)點包括庫存板坯的副節(jié)點和直接板坯的副節(jié)點。
10.如權(quán)利要求9所述的程序，還包括以下步驟分別針對所述庫存板坯的副節(jié)點和所述直接板坯的副節(jié)點，生成庫存板坯的子代節(jié)點和直接板坯的子代節(jié)點。
11.一種用于根據(jù)計算機的處理來決定從庫存板坯序列以及直接板坯序列饋送至熱軋機的板坯的序列的系統(tǒng)，其包括存儲部件；所述庫存板坯序列的數(shù)據(jù)，其保存在所述存儲部件中； 所述直接板坯序列的數(shù)據(jù)，其保存在所述存儲部件中；在所述計算機的存儲部件上，將所述庫存板坯序列的數(shù)據(jù)和所述直接板坯序列的數(shù)據(jù)作為分別排列于第一方向上及第二方向上的數(shù)據(jù)結(jié)構(gòu)來表現(xiàn)的部件；從所述第一方向上的庫存板坯序列的數(shù)據(jù)和所述第二方向上的直接板坯序列的數(shù)據(jù)， 形成以交點作為節(jié)點的格子狀的圖形的部件；基于所述庫存板坯序列中的各個板坯的屬性及所述直接板坯序列中的各個板坯的屬性來加權(quán)所述格子狀的圖形的邊緣的部件；以及在所述加權(quán)后的格子狀的圖形中，通過從原點至終點的最短路徑搜尋來決定庫存板坯序列和直接板坯序列的板坯組合序列的部件。
12.如權(quán)利要求11所述的系統(tǒng)，其中，使用板坯間連接性、熱軋的閑置時間及直接板坯的等待時間的三個指標來進行所述加權(quán)。
13.如權(quán)利要求11所述的系統(tǒng)，其中， 所述最短路徑搜尋為Dijkstra方法。
14.如權(quán)利要求11所述的系統(tǒng)，其中，所述格子狀的圖形的節(jié)點包括庫存板坯的副節(jié)點和直接板坯的副節(jié)點。
15.如權(quán)利要求14所述的系統(tǒng)，還包括分別針對所述庫存板坯的副節(jié)點和所述直接板坯的副節(jié)點，生成庫存板坯的子代節(jié)點和直接板坯的子代節(jié)點的部件。
全文摘要
通過合理的技術(shù)來解決兩個不同的板坯序列的組合調(diào)度。通過計算機的處理，準備格子狀的二維圖形作為在計算機的存儲器或者硬盤驅(qū)動器上表現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，該格子狀的二維圖形將直接板坯序列設為第一維并且將庫存板坯序列設為第二維。計算機的處理程序根據(jù)規(guī)定的算法，在該二維圖形的各個節(jié)點中生成對于直接板坯、庫存板坯的兩個子代節(jié)點。通過定義適當?shù)募訖?quán)函數(shù)，由計算機的處理程序?qū)Ω褡訝畹亩S圖形的節(jié)點之間的邊緣進行加權(quán)。若在計算機的存儲器或者硬盤驅(qū)動器等的計算機的存儲裝置上形成加權(quán)圖形，則計算機的處理程序求從某一起點至終點的路徑以作為已知的Dijkstra方法等的最短路徑搜尋問題。
文檔編號B21B37/00GK102421543SQ20108002101
公開日2012年4月18日 申請日期2010年5月6日 優(yōu)先權(quán)日2009年5月13日
發(fā)明者吉住貴幸, 濱利行 申請人:國際商業(yè)機器公司