基于Benders分解方法的鋼鐵生產(chǎn)與物流調(diào)度研究.pdf

1、Benders分解算法是解決大規(guī)?；旌险麛?shù)規(guī)劃優(yōu)化問題的有效求解算法，由于其可以將難于求解的混合整數(shù)規(guī)劃模型分解成相對容易求解的主問題和子問題而具有優(yōu)勢，目前Benders分解算法已成功應(yīng)用于工業(yè)生產(chǎn)問題中。本文以鋼鐵生產(chǎn)與物流調(diào)度為研究對象，研究了Benders分解算法及其改進(jìn)策略。
　　本文針對鋼鐵生產(chǎn)調(diào)度與物流調(diào)度的不同特點(diǎn)，分別研究了煉鋼-連鑄生產(chǎn)調(diào)度問題和酸軋前庫鋼卷倒垛物流調(diào)度問題。本文的主要工作為:
　　1)煉

2、鋼-連鑄工序是鋼鐵企業(yè)生產(chǎn)的主要流程之一，是涉及到煉鋼、精煉、連鑄三個生產(chǎn)工序的一體化作業(yè)。本文研究的煉鋼-連鑄生產(chǎn)調(diào)度問題是在已知爐次和澆次組批計劃的情況下，完成澆次和爐次在機(jī)器上的分配、排序以及每個工序時間表的確定。針對此問題，建立了混合整數(shù)規(guī)劃模型。
　　2)考慮煉鋼-連鑄生產(chǎn)調(diào)度模型既有整數(shù)變量又有連續(xù)變量的特點(diǎn)，運(yùn)用了Benders分解方法將問題分解為主問題和子問題交替求解。應(yīng)用啟發(fā)式算法改善主問題的初始解，同時為解決子

3、問題不可行的情況，加入組合Benders cut對此算法加以改進(jìn)?；诖罅繉嶒灁?shù)據(jù)進(jìn)行測試，結(jié)果證明算法具有良好的性能，能夠快速有效的求解此問題。同時開發(fā)了煉鋼-連鑄生產(chǎn)調(diào)度決策支持系統(tǒng)。
　　3)酸軋前庫是存放由熱軋加工之后運(yùn)輸過來的熱軋卷，并且同時為酸軋機(jī)組提供原材料。酸軋前庫的倒垛操作是為了移出當(dāng)前需求鋼卷，而將阻礙其操作的鋼卷移走的過程，其操作時間和生產(chǎn)成本消耗大。酸軋前庫鋼卷倒垛物流調(diào)度問題即基于生產(chǎn)計劃決策鋼卷倒垛調(diào)度