基于蟻群算法的混合品種裝配線平衡問題研究.pdf

1、可以生產(chǎn)不同品種產(chǎn)品、具有一定柔性的混合品種裝配線在現(xiàn)代企業(yè)中應(yīng)用較為廣泛。它能滿足不同客戶復(fù)雜多樣和個(gè)性化的需要,對市場的適應(yīng)性較強(qiáng)。裝配線平衡通過對生產(chǎn)的全部工序進(jìn)行平均化、均衡化,調(diào)整各工序或工位的作業(yè)負(fù)荷,以使各工作站的作業(yè)時(shí)間盡可能相近或相等,最終消除各種等待浪費(fèi)現(xiàn)象,達(dá)到生產(chǎn)效率的最大化。裝配線平衡后,在保持生產(chǎn)線柔性的同時(shí),提高了設(shè)備和人員的利用率。
　　 混合品種裝配線平衡問題的求解較為復(fù)雜,是典型的NP-Har

2、d組合優(yōu)化問題,本文在總結(jié)和分析了該問題研究現(xiàn)狀的基礎(chǔ)上,采用智能優(yōu)化算法對此問題展開研究。首先,在工作節(jié)拍給定的條件下,以工作站數(shù)最少、裝配線平衡率最高為優(yōu)化目標(biāo),建立數(shù)學(xué)模型。其次,設(shè)計(jì)了求解問題的蟻群算法,采用啟發(fā)式方法構(gòu)造分配方案的搜索機(jī)制,并且結(jié)合局部更新的信息素更新規(guī)則,達(dá)到提高裝配線平衡率的目的。通過組合優(yōu)先順序圖,將混合品種裝配線平衡問題轉(zhuǎn)變成單一品種裝配線平衡問題進(jìn)行求解,并建立了基于VB的求解系統(tǒng)。最后,通過具體的若