隨著市場需求的不斷變化和企業(yè)生產(chǎn)任務(wù)不斷調(diào)整,傳統(tǒng)機(jī)群布局的生產(chǎn)車間和落后的生產(chǎn)形式成為制約我國制造企業(yè)發(fā)展壯大的嚴(yán)重障礙。近年來,研究元啟發(fā)式算法并用此求解復(fù)雜工程優(yōu)化問題成為國際上一個(gè)重要的課題和熱點(diǎn)。結(jié)合車間設(shè)備布局問題本文意在研究一種新的編碼的差異進(jìn)化算法及其應(yīng)用,求解了車間布局中的兩種典型布局方式:一是線形單行車間設(shè)備布局;二是單向環(huán)形車間設(shè)備布局。這兩類車間設(shè)備布局問題是車間設(shè)備布局的基礎(chǔ)問題,也是復(fù)雜車間設(shè)備布局問題的組成單元,具有一定的理論意義和應(yīng)用參考價(jià)值。本課題源自國家自然科學(xué)基金和國家863項(xiàng)目,以大連三洋壓縮機(jī)有限公司的車間布局問題為工程背景,給出了一種隨機(jī)鍵實(shí)數(shù)編碼的差異進(jìn)化算法（簡稱RKRDE）,用于求解車間設(shè)備線形和環(huán)形布局問題。主要研究工作如下:（1）針對求解線形車間設(shè)備布局和單向環(huán)形車間設(shè)備布局,給出了一種結(jié)合隨機(jī)鍵實(shí)數(shù)編碼的差異進(jìn)化算法（RKRDE）,在求解車間設(shè)備布局問題時(shí),使用隨機(jī)鍵實(shí)數(shù)編碼的方式,將連續(xù)型問題轉(zhuǎn)化為離散型問題。本算法在進(jìn)行變異操作和交叉操作時(shí)采用實(shí)數(shù)編碼串進(jìn)行優(yōu)化計(jì)算,在求解評價(jià)函數(shù)時(shí)先進(jìn)行解碼操作,通過排序?qū)?shí)數(shù)編碼串映射為各... 

【文章來源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：76 頁

【學(xué)位級別】：碩士

【部分圖文】：

優(yōu)化目標(biāo)示意圖

5.2.3結(jié)果與討論上節(jié)中表5.1給出了RKRDE與SRRDE、SA、TS、GA經(jīng)過1000代計(jì)算得到的結(jié)果，圖5.2給出了各算法的適應(yīng)值柱狀對比圖，圖5.3給出了各算法求解時(shí)間的柱狀對比圖，圖5.4是各算法的適應(yīng)度變化曲線。(1)RK衛(wèi)DE的適應(yīng)度值在五種算法中是最好的，比SRRDE降低了(42599.550一 38100.550)/42599.550=11%，比SA和TS降低T(61899.450一38100.550)/61899.45卜38.4%，比GA降低T(99999.075一38100.550)/99999.075=62%。(2)RKRDE所用的求解時(shí)間也是五種算法中最短的，比SRRDE減少了(0.281一 0.187)/0.281==33%，比SA減少T(0.438一0.187)/0.438=57.3%

五種算法的求解時(shí)間比較

【參考文獻(xiàn)】：
期刊論文
[1]車間生產(chǎn)系統(tǒng)及設(shè)備布局[J]. 賈秀杰,李劍峰,李方義.  工具技術(shù). 2008(04)
[2]基于物流路徑的單行布局建模與仿真研究[J]. 鎖小紅,劉戰(zhàn)強(qiáng).  中國機(jī)械工程. 2007(21)
[3]制造系統(tǒng)設(shè)備布局的建模理論與求解方法[J]. 鎖小紅,劉戰(zhàn)強(qiáng).  計(jì)算機(jī)集成制造系統(tǒng). 2007(10)
[4]基于設(shè)備可重組布局的車間系統(tǒng)[J]. 王偉,劉德忠,黃靜,楊召凱.  組合機(jī)床與自動化加工技術(shù). 2006(09)
[5]數(shù)控加工設(shè)備布局策略研究[J]. 陳宇曉.  機(jī)電產(chǎn)品開發(fā)與創(chuàng)新. 2006(02)
[6]制造系統(tǒng)的設(shè)備布局方法[J]. 曹振新,朱云龍,宋崎.  遼寧工程技術(shù)大學(xué)學(xué)報(bào). 2005(03)
[7]基于腦模型聯(lián)接控制器的車間布局多目標(biāo)優(yōu)化技術(shù)研究[J]. 陳希,王寧生.  南京理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2004(06)
[8]敏捷制造車間布局優(yōu)化的啟發(fā)式算法[J]. 應(yīng)保勝,張華,楊少華.  計(jì)算機(jī)集成制造系統(tǒng). 2004(08)
[9]離散生產(chǎn)系統(tǒng)車間設(shè)施布置優(yōu)化[J]. 張畢西,周艷,劉鑫.  工業(yè)工程. 2004(02)
[10]一種開發(fā)FMS通用仿真系統(tǒng)的方法[J]. 牛莉,龐小紅,吳智銘.  系統(tǒng)仿真學(xué)報(bào). 2003(08)

博士論文
[1]粒子群算法及其在衛(wèi)星艙布局中的應(yīng)用研究[D]. 張寶.大連理工大學(xué) 2007

碩士論文
[1]基于WITNESS的生產(chǎn)物流系統(tǒng)仿真研究[D]. 龔波.武漢理工大學(xué) 2008
[2]差分進(jìn)化算法及應(yīng)用研究[D]. 吳亮紅.湖南大學(xué) 2007
[3]汽車裝焊生產(chǎn)線優(yōu)化設(shè)計(jì)[D]. 陳旭輝.南京航空航天大學(xué) 2006



本文編號：2958120