隨機型裝配線平衡與排序問題研究.pdf

1、在汽車制造業(yè)中，裝配流水線是一種被廣泛采用的生產(chǎn)組織方式，它在汽車發(fā)展進程中發(fā)揮著極其重要的作用。然而半個世紀(jì)以來，對于裝配線平衡和產(chǎn)品排序研究大部分是基于較為嚴(yán)格的基本假設(shè)基礎(chǔ)之上的，即各作業(yè)元素的作業(yè)時間是確定不變的。因此，大量研究成果一般難以直接應(yīng)用于生產(chǎn)實踐中。本文針對裝配線規(guī)劃設(shè)計的研究現(xiàn)狀，對隨機型裝配線平衡和產(chǎn)品排序進行了深入研究。
　　首先，研究了隨機型裝配線平衡問題。在多品種小批量制造環(huán)境下，以平衡率、平滑性指數(shù)

2、和完工率為優(yōu)化目標(biāo)，建立了隨機型裝配線平衡問題的數(shù)學(xué)模型。借鑒遺傳算法中的染色體交叉和變異思想，對基本粒子群算法進行改進，并設(shè)計了基于作業(yè)規(guī)則的染色體編碼方法和解碼方法，最終求解隨機型裝配線平衡問題。
　　其次，研究了隨機型裝配線產(chǎn)品排序問題。以零部件消耗速率和產(chǎn)品總裝配時間為優(yōu)化目標(biāo)，建立了隨機型裝配線的仿真模型。針對傳統(tǒng)裝配線產(chǎn)品排序方法的缺點，提出基于改進粒子群算法和仿真分析相結(jié)合的求解方法，從而將粒子群算法整合到eM-pl

3、ant仿真軟件中，這樣既具備粒子群算法的高效搜索計算能力，也便于建立動態(tài)仿真模型，更可以避免手動輸入排序方案進行仿真模擬，大大提高了最優(yōu)排序方案的搜索效率，減少設(shè)計者的工作量，同時也可以動態(tài)顯示排序方案的整個搜索過程。
　　最后，以某車橋企業(yè)后橋裝配線規(guī)劃設(shè)計問題為實例，研究了裝配線平衡和產(chǎn)品排序問題，并分別通過Matlab和eM-plant軟件平臺進行求解，結(jié)果驗證了本文所提出的方法對研究大規(guī)模隨機型裝配線平衡與產(chǎn)品排序問題的有