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

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

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