隨機(jī)型裝配線平衡與排序問(wèn)題研究.pdf

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

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

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