鋼鐵一體化生產(chǎn)計劃與調(diào)度優(yōu)化問題研究.pdf

1、東北大學(xué)博士學(xué)位論文鋼鐵一體化生產(chǎn)計劃與調(diào)度優(yōu)化問題研究姓名：於春月申請學(xué)位級別：博士專業(yè)：系統(tǒng)工程指導(dǎo)教師：王成恩20090501東北大學(xué)博士學(xué)位論文 摘要異規(guī)格板坯交叉軋制調(diào)度問題，是一個有優(yōu)先約束、等待時間和緩沖容量有限的單機調(diào)度問題。用A O N ( A c t i v i t y ．O n ．N o d e ) 網(wǎng)絡(luò)對問題進行描述，提出并證明了面向單機調(diào)度問題的A O N 網(wǎng)絡(luò)平衡定理，根據(jù)平衡定理，建立了非線性約束優(yōu)化數(shù)學(xué)模

2、型。設(shè)計了一個鄰域搜索算法，將非線性約束問題轉(zhuǎn)變?yōu)榭捎脴藴受浖蠼獾木€性約束問題。計算結(jié)果表明，這個鄰域搜索算法可以找到比啟發(fā)式方法更好的調(diào)度方案。板坯熱裝調(diào)度問題。連鑄與熱軋之間，板坯熱裝物流復(fù)雜，難以使用數(shù)學(xué)規(guī)劃的方法，確定每塊板坯的熱裝方式、出／入爐順序和時間。本文采用基于仿真的方法，開發(fā)和利用物流仿真系統(tǒng)，確定每塊板坯的熱裝方式、制定板坯的出／入庫計劃和每個加熱爐的加熱計劃。連鑄一熱軋生產(chǎn)計劃協(xié)調(diào)優(yōu)化問題。以“鑄軋序差M n ’