隨機(jī)型雙邊混流裝配線平衡問題研究.pdf

1、雙邊裝配線主要用于滿足大型、復(fù)雜產(chǎn)品的裝配需求，隨著產(chǎn)品的復(fù)雜程度增加，越來越多的企業(yè)開始采用雙邊裝配線。與傳統(tǒng)的單邊裝配線相比，雙邊裝配線具有能縮短裝配線長度，減少產(chǎn)品的下線時(shí)間，降低工裝、夾具及物料處理的成本等優(yōu)點(diǎn)。為適應(yīng)市場的需求多樣化，企業(yè)的生產(chǎn)模式由傳統(tǒng)的單品種大批量生產(chǎn)轉(zhuǎn)向?yàn)槎嗥贩N小批量混流生產(chǎn);雖然自動(dòng)化程度越來越高，但是機(jī)器無法代替人的靈活性，目前大部分企業(yè)的裝配作業(yè)還是以手工裝配為主，在以手工作業(yè)為主的混流裝配線中，由

2、于各方面的因素，導(dǎo)致作業(yè)時(shí)間具有一定的隨機(jī)性，因此研究隨機(jī)型混流裝配線平衡問題更加接近實(shí)際生產(chǎn)情況，有重要意義。雙邊裝配線平衡問題比單邊裝配線平衡問題要復(fù)雜，因?yàn)閷τ陔p邊裝配線，在將作業(yè)元素分配到各工作站時(shí)，需要考慮作業(yè)元素在裝配線上的操作方位約束以及裝配線兩側(cè)相對的工作站之間由于作業(yè)先后順序約束所引起的不可避免的等待時(shí)間，復(fù)雜的約束條件增加了問題建模與求解的復(fù)雜性，因此研究適合隨機(jī)型雙邊混流裝配線平衡問題的求解方法對于企業(yè)的實(shí)際生產(chǎn)有

3、著重要的研究價(jià)值。
　　本文提出了一種基于遺傳算法與仿真分析相結(jié)合的兩階段求解方法。首先，根據(jù)隨機(jī)型雙邊混流裝配線的特點(diǎn)，在不考慮裝配線同一工作站組的兩工作站之間作業(yè)先后順序約束條件的前提下（即忽略等待時(shí)間），建立不考慮等待時(shí)間的隨機(jī)型雙邊混流裝配線平衡問題的簡化數(shù)學(xué)模型，采用一種基于“序列組合”編碼方式的遺傳算法對簡化模型進(jìn)行求解，獲得一組可行備選解;在此基礎(chǔ)上，通過eM-Plant建立考慮等待時(shí)間的仿真模型，通過系統(tǒng)仿真分析與