基于遺傳算法的SLP在工廠設施布局中的應用.pdf

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

2、細闡述了SLP理論并進行了實例分析。對工廠內(nèi)設施間的物流與非物流關系進行分析，得出設施間的綜合關系密切度;繪制設施間的位置相關圖與面積相關圖，得到符合條件的幾個初始布局，綜合各種因素對其進行評價得到最優(yōu)方案，并繪制最終的詳細布置方案。
　　 SLP與GA結(jié)合解決工廠布局的一個實例問題。建立了布局問題的數(shù)學模型，將搬運總成本最小化和設施間的密切程度總和最大化作為優(yōu)化的雙目標。適應值函數(shù)計算時應用懲罰函數(shù)將目標函數(shù)轉(zhuǎn)化成無約束優(yōu)化函