基于蟻群算法的汽車內飾裝配線平衡問題研究.pdf

1、裝配線是當前制造企業(yè)廣泛采用的一種制造系統(tǒng)。因為裝配線的平衡問題直接影響企業(yè)制造系統(tǒng)的生產效率，所以企業(yè)在裝配線的設計和運行過程中非常重視裝配線平衡問題，人們對裝配線平衡問題進行了大量的研究。在較為復雜的產品裝配生產過程中，裝配操作較多，由于空間限制，多數企業(yè)不再采用簡單裝配線生產，改用雙邊裝配線。雙邊裝配線可以有效地縮短裝配線長度減少空間占用，提高資源利用率和工人的工作效率。相較于簡單的裝配線，雙邊裝配線的結構和作業(yè)優(yōu)先順序約束關系更

2、加的復雜，新增工作元素的操作方位約束。汽車裝配線是雙邊裝配線的一種，本文在總結前人對雙邊裝配線平衡問題研究的基礎上，提出了適用于汽車裝配線第一類平衡問題的優(yōu)化方法，并進行實際案例應用。
　　首先，根據雙邊裝配線的特點，用數學模型描述了雙邊裝配線第一類平衡問題。在解決雙邊裝配線平衡問題時不僅要考慮傳統(tǒng)裝配線的節(jié)拍約束和優(yōu)先關系約束，還要考慮到優(yōu)先約束、分區(qū)約束、容量約束等。其次，根據汽車裝配線的特殊性，提出兩個適用于汽車裝配線平衡問

3、題的新約束條件：裝配操作高度約束和方位約束?；谛录s束條件的數學描述，結合雙邊裝配線第一類問題數學模型，建立了應用于汽車裝配線第一類平衡問題的數學模型。
　　然后，本文采用蟻群算法求解汽車裝配線第一類平衡問題。鑒于雙邊裝配線的復雜性及汽車裝配線的特殊性，本文采用了與位置權重值(RPW)相結合的信息素綜合啟發(fā)式搜索機制以及前后處理模塊分開的程序設計方法。本文提出的改進的蟻群算法在構建可行解時，運用改進的搜索機制，增加了算法的尋優(yōu)性能