隨機型雙邊裝配線問題的平衡與仿真分析.pdf

1、裝配線在當(dāng)前大規(guī)模生產(chǎn)中具有重要地位和作用。本文在分析現(xiàn)有裝配線平衡方法的基礎(chǔ)上,針對目前隨機型裝配線研究較少的情況,根據(jù)隨機型裝配線的特點,對各工作元素操作時間的隨機性進行研究,將操作時間轉(zhuǎn)換成確定型時間,建立數(shù)學(xué)模型、提出相應(yīng)的平衡方法,并將該方法應(yīng)用到雙邊裝配線平衡中。
　　 在大型產(chǎn)品的裝配過程中,由于空間的限制,大多數(shù)企業(yè)開始使用雙邊裝配線。盡管雙邊裝配線能縮短裝配線長度,提高工裝、夾具等利用率和工人的工作效率,但由于

2、其結(jié)構(gòu)的特殊性,即各工作元素操作方位的限制和作業(yè)先后操作順序的約束,傳統(tǒng)簡單的裝配線平衡方法已不再適用于解決這類問題,因此本文在結(jié)合現(xiàn)有平衡理論的基礎(chǔ)上,提出了適用于隨機型雙邊裝配線的平衡方法。
　　 首先,根據(jù)隨機型雙邊裝配線的特點,建立了相應(yīng)的數(shù)學(xué)模型來解決大型產(chǎn)品裝配線平衡問題。在雙邊裝配線中,考慮到伴隨工位之間操作順序、操作時間以及操作方位的相互關(guān)聯(lián)、相互制約,本文提出一種基于操作時間的啟發(fā)式方法,通過分析各任務(wù)的操作時

3、間和操作方位,確定任務(wù)的分配順序以及任務(wù)的裝配方位。該算法不僅能有效實現(xiàn)隨機型雙邊裝配線的平衡,同時為隨機型雙邊裝配線平衡問題的數(shù)學(xué)解析求解奠定了基礎(chǔ)。
　　 其次,本文進一步提出使用遺傳算法來求解隨機型雙邊裝配線平衡問題,由于雙邊裝配線比單邊裝配線結(jié)構(gòu)復(fù)雜,在進行解空間搜索的時候,本文采用基于序列的編碼方法,同時設(shè)計了新的合理的交叉、變異等操作,通過算例分析,驗證了該算法具有較高的尋優(yōu)效率。
　　 最后通過對某企業(yè)裝載