基于遺傳算法的SLP在工廠設(shè)施布局中的應(yīng)用
本文關(guān)鍵詞:基于遺傳算法的SLP在工廠設(shè)施布局中的應(yīng)用
更多相關(guān)文章: 計(jì)算機(jī)輔助布局優(yōu)化 遺傳算法 SLP 懲罰函數(shù) 數(shù)學(xué)建模
【摘要】:工廠設(shè)施布局優(yōu)化問題是工程研究和實(shí)踐領(lǐng)域中的一個(gè)復(fù)雜的問題,具有實(shí)用性和多學(xué)科交叉等特性,一直被認(rèn)為制造系統(tǒng)中最關(guān)鍵和最困難的設(shè)計(jì)任務(wù)之一,引起越來越多的研究和生產(chǎn)人員的關(guān)注。本文結(jié)合現(xiàn)有的設(shè)施布置技術(shù),主要研究了以下幾方面的內(nèi)容: 將設(shè)施布局的國內(nèi)外研究現(xiàn)狀分四類詳細(xì)介紹。分別為:單層和多層設(shè)施布局;靜態(tài)和動(dòng)態(tài)設(shè)施布局;單目標(biāo)和多目標(biāo)優(yōu)化布局;相等面積和不等面積設(shè)施布局,并分析總結(jié)了研究中的優(yōu)勢(shì)與不足。 詳細(xì)闡述了SLP理論并進(jìn)行了實(shí)例分析。對(duì)工廠內(nèi)設(shè)施間的物流與非物流關(guān)系進(jìn)行分析,得出設(shè)施間的綜合關(guān)系密切度;繪制設(shè)施間的位置相關(guān)圖與面積相關(guān)圖,得到符合條件的幾個(gè)初始布局,綜合各種因素對(duì)其進(jìn)行評(píng)價(jià)得到最優(yōu)方案,并繪制最終的詳細(xì)布置方案。 SLP與GA結(jié)合解決工廠布局的一個(gè)實(shí)例問題。建立了布局問題的數(shù)學(xué)模型,將搬運(yùn)總成本最小化和設(shè)施間的密切程度總和最大化作為優(yōu)化的雙目標(biāo)。適應(yīng)值函數(shù)計(jì)算時(shí)應(yīng)用懲罰函數(shù)將目標(biāo)函數(shù)轉(zhuǎn)化成無約束優(yōu)化函數(shù)。進(jìn)行遺傳操作,得到設(shè)施的布局位置坐標(biāo)。 開發(fā)布局優(yōu)化軟件并進(jìn)行實(shí)例應(yīng)用。進(jìn)行系統(tǒng)需求分析,包括功能需求分析和可行性分析;進(jìn)行總體設(shè)計(jì),包括功能模塊的設(shè)計(jì)、系統(tǒng)開發(fā)工具的選擇、數(shù)據(jù)庫接口的選擇和遺傳算法程序設(shè)計(jì):進(jìn)行界面設(shè)計(jì)。應(yīng)用軟件系統(tǒng)解決了工廠布局的實(shí)際問題,對(duì)影響結(jié)果的因素(遺傳參數(shù)、遺傳方案和懲罰參數(shù))分別進(jìn)行了分析討論。
【學(xué)位授予單位】:山東大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2013
【分類號(hào)】:TP18;TH181
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 陸一平,查建中,李建勇,鄂明成;一種基于鄰接極小搜索的布局模式生成方法[J];北方交通大學(xué)學(xué)報(bào);2000年04期
2 張畢西,周艷,劉鑫;離散生產(chǎn)系統(tǒng)車間設(shè)施布置優(yōu)化[J];工業(yè)工程;2004年02期
3 賈秀杰;李劍峰;李方義;;車間生產(chǎn)系統(tǒng)及設(shè)備布局[J];工具技術(shù);2008年04期
4 田小梅,龔靜;實(shí)數(shù)編碼遺傳算法的評(píng)述[J];湖南環(huán)境生物職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年01期
5 龔全勝,李世其;基于遺傳算法的制造系統(tǒng)設(shè)備布局設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2004年26期
6 鎖小紅;劉戰(zhàn)強(qiáng);;制造系統(tǒng)設(shè)備布局的建模理論與求解方法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年10期
7 高成沖;王志亮;湯文成;;基于動(dòng)態(tài)需求的復(fù)雜系統(tǒng)敏捷化布局優(yōu)化策略[J];計(jì)算機(jī)集成制造系統(tǒng);2010年09期
8 于瑞峰,王永縣,朱友芹;基于人因?qū)W的工作地設(shè)施布局的優(yōu)化設(shè)計(jì)研究[J];系統(tǒng)工程理論與實(shí)踐;2004年03期
9 葉慕靜,周根貴;混合遺傳算法在帶走道的雙目標(biāo)布局問題中的應(yīng)用[J];系統(tǒng)工程理論與實(shí)踐;2005年10期
10 孫純坡;徐志剛;劉濤濤;;SLP在某柴油機(jī)機(jī)油泵廠布局設(shè)計(jì)中的應(yīng)用[J];組合機(jī)床與自動(dòng)化加工技術(shù);2012年09期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 齊繼陽;可重構(gòu)制造系統(tǒng)若干使能技術(shù)的研究[D];中國科學(xué)技術(shù)大學(xué);2006年
2 鎖小紅;基于制造系統(tǒng)功能的設(shè)施布局設(shè)計(jì)研究[D];山東大學(xué);2008年
3 鄭曉軍;生產(chǎn)車間設(shè)施布局優(yōu)化方法研究[D];大連理工大學(xué);2010年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條
1 奚文;面向機(jī)械制造系統(tǒng)的設(shè)施布置與優(yōu)化模型設(shè)計(jì)[D];遼寧工程技術(shù)大學(xué);2006年
2 馬立坤;生產(chǎn)系統(tǒng)計(jì)算機(jī)輔助設(shè)施布置的研究[D];武漢理工大學(xué);2008年
,本文編號(hào):1144945
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/1144945.html