雙邊裝配線平衡問題的蟻群算法研究.pdf

1、雙邊裝配線在大型復(fù)雜機(jī)械產(chǎn)品中應(yīng)用廣泛，較單邊裝配線而言，具有能縮短裝配線長(zhǎng)度，提高工裝、夾具等利用率和工人的工作效率等優(yōu)點(diǎn)，具有重要的研究意義與實(shí)用價(jià)值。但雙邊裝配線中任務(wù)的操作方位約束與任務(wù)優(yōu)先關(guān)系約束，決定其設(shè)計(jì)復(fù)雜度比單邊裝配線復(fù)雜很多。
　　在總結(jié)雙邊裝配線的研究現(xiàn)狀基礎(chǔ)上，分析了目前雙邊裝配線研究的不足之處，并以此制定了本文的幾個(gè)研究方向。在研究雙邊裝配線問題特征的基礎(chǔ)上，提出了雙邊裝配線的數(shù)學(xué)模型，在此基礎(chǔ)上，分別對(duì)

2、雙邊裝配線第一類平衡問題、隨機(jī)型雙邊裝配線第一類平衡問題、雙邊裝配線第二類平衡問題、附帶復(fù)雜區(qū)域約束條件的雙邊裝配線第一類平衡問題進(jìn)行了深入研究。
　　針對(duì)雙邊裝配線第一類平衡問題，本文首先對(duì)三種常見的啟發(fā)式算法進(jìn)行了分析，三種啟發(fā)式算法分別采用了不同單一啟發(fā)式搜索規(guī)則。通過(guò)對(duì)三種啟發(fā)式算法的分析，下一步研究工作中可借鑒采用優(yōu)良的啟發(fā)式規(guī)則。針對(duì)隨機(jī)型雙邊裝配線第一類平衡問題，提出了兩種綜合啟發(fā)式算法，兩種綜合啟發(fā)式算法均通過(guò)綜合

3、集成不同的啟發(fā)式規(guī)則而成，通過(guò)算例分析比較了兩種方法的優(yōu)劣性。
　　提出了一種解決雙邊裝配線第一類平衡問題的一種蟻群算法，算法采用先用蟻群搜索選擇任務(wù)，后調(diào)用啟發(fā)式分配規(guī)則產(chǎn)生雙邊裝配線具體工位分配方案。對(duì)于附帶復(fù)雜區(qū)域約束條件的雙邊裝配線第一類平衡問題，本文采用禁忌集合滿足區(qū)域約束中的排斥性約束，采用優(yōu)先集合滿足區(qū)域約束中的相容性約束，并對(duì)現(xiàn)有算法進(jìn)行了對(duì)比分析，具有更優(yōu)的求解性能。為提高算法的實(shí)用性，增加了優(yōu)化結(jié)果的甘特圖顯示

4、模塊。
　　對(duì)于雙邊裝配線第二類平衡問題，本文同樣提出了一種蟻群算法，此算法借鑒了本文所提出的求解含區(qū)域約束條件裝配線問題蟻群算法的解的構(gòu)造策略，并采用蟻群整體搜索規(guī)劃策略對(duì)最小節(jié)拍時(shí)間進(jìn)行搜索。并通過(guò)一個(gè)實(shí)例，驗(yàn)證了算法的求解性能。
　　最終，通過(guò)調(diào)研國(guó)內(nèi)某大型汽車廠商的雙邊裝配線，并綜合運(yùn)用本文提出的多種算法，提出了較優(yōu)的雙邊裝配線的優(yōu)化設(shè)計(jì)方案，表明了本文所做工作的實(shí)際意義。本文得到了高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助