基于遺傳算法的SLP在工廠設(shè)施布局中的應(yīng)用.pdf

1、工廠設(shè)施布局優(yōu)化問(wèn)題是工程研究和實(shí)踐領(lǐng)域中的一個(gè)復(fù)雜的問(wèn)題，具有實(shí)用性和多學(xué)科交叉等特性，一直被認(rèn)為制造系統(tǒng)中最關(guān)鍵和最困難的設(shè)計(jì)任務(wù)之一，引起越來(lái)越多的研究和生產(chǎn)人員的關(guān)注。本文結(jié)合現(xiàn)有的設(shè)施布置技術(shù)，主要研究了以下幾方面的內(nèi)容:
　　 將設(shè)施布局的國(guó)內(nèi)外研究現(xiàn)狀分四類(lèi)詳細(xì)介紹。分別為:單層和多層設(shè)施布局;靜態(tài)和動(dòng)態(tài)設(shè)施布局;單目標(biāo)和多目標(biāo)優(yōu)化布局;相等面積和不等面積設(shè)施布局，并分析總結(jié)了研究中的優(yōu)勢(shì)與不足。
　　 詳

2、細(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í)例問(wèn)題。建立了布局問(wèn)題的數(shù)學(xué)模型，將搬運(yùn)總成本最小化和設(shè)施間的密切程度總和最大化作為優(yōu)化的雙目標(biāo)。適應(yīng)值函數(shù)計(jì)算時(shí)應(yīng)用懲罰函數(shù)將目標(biāo)函數(shù)轉(zhuǎn)化成無(wú)約束優(yōu)化函