版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、近年來,隨著鋼鐵行業(yè)的競爭日益激烈,提高核心競爭力,降低生產(chǎn)成本成為每個(gè)鋼鐵企業(yè)追求的目標(biāo)。鋼鐵產(chǎn)品需求日趨小批量、多品種,這與鋼鐵企業(yè)大規(guī)模生產(chǎn)模式相沖突,解決這一矛盾的主要方法是對(duì)生產(chǎn)管理方式進(jìn)行優(yōu)化。作為生產(chǎn)管理中的重要一環(huán),板坯設(shè)計(jì)問題是指計(jì)劃人員根據(jù)企業(yè)接收的合同訂單,將特性相同或相似的合同組合在同一塊板坯上進(jìn)行生產(chǎn),并以最小化余材和最大化加熱爐效率為目標(biāo)。因此,研究板坯設(shè)計(jì)問題對(duì)企業(yè)節(jié)能降耗、降低生產(chǎn)成本具有重大意義。
2、> 板坯設(shè)計(jì)問題可根據(jù)板坯來源分為兩類:第一類,企業(yè)使用自產(chǎn)板坯進(jìn)行加工生產(chǎn),板坯長度可調(diào);第二類,企業(yè)使用外購板坯生產(chǎn),外購坯規(guī)格有限,只有幾種長度可選。本文研究的對(duì)象為外購板坯設(shè)計(jì)問題,該生產(chǎn)模式普遍存在于鋼鐵行業(yè),是一個(gè)多目標(biāo)組合優(yōu)化問題,目前尚無有效的算法能在短時(shí)間內(nèi)求解。本文根據(jù)現(xiàn)場實(shí)際需求,圍繞外購板坯設(shè)計(jì)問題開展了深入研究。
針對(duì)問題特性,以最小化余材,最大化加熱爐效率為目標(biāo)建立了多目標(biāo)非線性混合整數(shù)規(guī)劃模型。
3、為便于求解,對(duì)目標(biāo)和約束做了線性化處理,得到了多目標(biāo)線性混合整數(shù)規(guī)劃模型,該模型以合同訂貨總長度、單位長度均為區(qū)間值,必須完成合同總量等為約束。
針對(duì)實(shí)際問題規(guī)模較大,實(shí)時(shí)性要求高的特點(diǎn),本文提出了集成混合整數(shù)規(guī)劃與啟發(fā)式的混合算法進(jìn)行求解。該混合算法分為三個(gè)階段:第一階段只考慮最小化余材的目標(biāo),利用整數(shù)規(guī)劃得到單個(gè)合同和兩個(gè)合同在板坯上的最佳組合方式;第二階段以最大化加熱爐效率為目標(biāo),對(duì)第一階段獲得的組合方式按照一定的規(guī)則進(jìn)
4、行調(diào)整;第三階段根據(jù)所得調(diào)整后的最佳組合方式建立混合整數(shù)規(guī)劃模型,并求得最終的板坯設(shè)計(jì)方案。該算法利用啟發(fā)式的靈活性和快速性,把原問題分解成三個(gè)更易求解的子問題,并對(duì)兩個(gè)目標(biāo)分別進(jìn)行尋優(yōu),而后建立混合整數(shù)規(guī)劃模型,利用其精確性保證了最終解的優(yōu)越性。現(xiàn)場數(shù)據(jù)的測試表明,該方法能在可接受時(shí)間內(nèi)得到近優(yōu)解,兼顧了現(xiàn)場應(yīng)用的實(shí)時(shí)性與解的優(yōu)越性。
基于混合算法,本文開發(fā)了板坯設(shè)計(jì)優(yōu)化系統(tǒng),該系統(tǒng)已在企業(yè)內(nèi)部測試。結(jié)果表明系統(tǒng)能夠有效地降
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 鋼鐵企業(yè)板坯設(shè)計(jì)與爐次計(jì)劃的算法與實(shí)現(xiàn).pdf
- 鋼鐵企業(yè)板坯與合同匹配優(yōu)化問題研究.pdf
- 鋼鐵企業(yè)無委托板坯匹配問題研究.pdf
- 鋼鐵企業(yè)鋼管合同組批問題的模型與算法研究.pdf
- 鋼鐵企業(yè)板坯物流優(yōu)化與加熱調(diào)度研究.pdf
- 鋼鐵企業(yè)板坯優(yōu)化匹配系統(tǒng)研究與實(shí)現(xiàn).pdf
- 鋼鐵企業(yè)軋線產(chǎn)能規(guī)劃模型及算法研究.pdf
- 鋼鐵企業(yè)訂單接受問題研究.pdf
- 鋼鐵企業(yè)能耗模型建模方法研究與應(yīng)用.pdf
- 我國鋼鐵企業(yè)并購問題研究.pdf
- 鋼鐵企業(yè)庫存優(yōu)化與控制問題研究.pdf
- 鋼鐵企業(yè)ERP系統(tǒng)設(shè)計(jì)與研究.pdf
- 鋼鐵企業(yè)能源配置計(jì)劃問題研究.pdf
- 鋼鐵企業(yè)板卷合同匹配問題建模與差分進(jìn)化算法研究.pdf
- 我國鋼鐵企業(yè)成本管理問題研究
- 我國鋼鐵企業(yè)并購重組的現(xiàn)狀與問題
- 淺析鋼鐵企業(yè)成本管理問題
- 鋼鐵企業(yè)ERP研究與開發(fā).pdf
- 鋼鐵工業(yè)中無委托板坯匹配問題的模型與優(yōu)化算法研究.pdf
- 鋼鐵企業(yè)競爭力評(píng)價(jià)問題研究——以6家鋼鐵企業(yè)為例.pdf
評(píng)論
0/150
提交評(píng)論