基于混合算法與大型水箱裝配的車間布局*

黃 毅，鄧齊林，馮 健，韓志會，馬俊燕,b

(廣西大學a.機械工程學院；b.廣西制造系統與先進制造重點實驗室，南寧 530004)

0 引言

設施布局問題(facility layout problem，FLP)就是在一個工廠區域內，在一定的約束條件下，根據某些標準或者目標來確定最有效的布局[1]。合理的設施布局可以加快物料的處理速度，減少中間產品和成品的積壓，降低企業運營成本，提高生產效率。大型產品車間布局需要根據產品結構、裝配工藝特征以及物流約束，建立數學模型。何坤等[2]考慮了物流和布局面積的約束，提出大型零件布局的解決方法。陳春鵬等[3]通過分析飛機結構件的生產特點，提出多層次的式布局方案，解決了生產車間的布局問題。

張青雷等[4]在考慮大型船舶動力部件的工藝基礎上，建立數學模型解決了船用曲軸車間布局問題。對小規模的設備布局，人們可以使用精確方法來模型進行求解，例如動態規劃法、分支界定法等。當車間設備大于一定數量的時候，精確解法很難得到最優的解，智能算法為常用的解決方法。王亞良等[5]使用改進的遺傳算法改善了制造車間的布局狀況。TAYAL等[6]結合大數據分析和混合元啟發式算法的方法來求解設施布局問題。周爾民等[7]使用混合算法對車間布局進行求解，得到了較好的結果。為充分考慮物流和非物流因素對車間布局的影響，系統布置設計(systematic layout planning,SLP)被廣泛應用于車間布局當中[8]。郭源源等[9]使用粒子群算法與SLP方法來求解連續空間布局問題。侯智等[10]通過遺傳算法和SLP方法結合的方式，對倉儲物流布局進行了優化，顯著提高了倉儲物流效率。……