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

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

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

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