1、經(jīng)濟(jì)的飛速發(fā)展，科技的進(jìn)步以及消費(fèi)者個(gè)性化需求的增加促使現(xiàn)代汽車制造業(yè)的競爭愈來愈激烈。為快速響應(yīng)市場需求，汽車制造企業(yè)必須在較短的時(shí)間內(nèi)提供品種多樣化的產(chǎn)品。作為一種高效的柔性制造系統(tǒng)（Flexible manufacturing system），混合型產(chǎn)品裝配線(Mixed-model assemblylines)可以幫助汽車制造企業(yè)實(shí)現(xiàn)低成本的多品種大規(guī)模生產(chǎn)，然而產(chǎn)品多樣化的生產(chǎn)對汽車混裝線系統(tǒng)的負(fù)面影響卻無處不在。
　　

2、本文研究了汽車制造系統(tǒng)內(nèi)為滿足不同車間對產(chǎn)品序列的要求而引起的重排序問題。本文的主要研究工作如下:
　　(1)利用虛擬重排序?qū)ν窘?jīng)車身車間進(jìn)入涂裝車間的車輛序列進(jìn)行重排，以實(shí)現(xiàn)同種顏色車輛的串行生產(chǎn)。開發(fā)了四種啟發(fā)式規(guī)則與一種束搜索算法，算例驗(yàn)證表明，所提規(guī)則與算法均可在較短的時(shí)間內(nèi)(小于5s)有效地降低上游初始序列中車輛顏色的切換次數(shù);其中規(guī)則三比其他三種啟發(fā)式規(guī)則有更好的重排序性能;束搜索算法結(jié)合了規(guī)則三，最終解的質(zhì)量要優(yōu)于規(guī)

3、則三;而且束搜索算法可以獲得與文獻(xiàn)中動(dòng)態(tài)規(guī)劃算法質(zhì)量相近的解;最后分析了影響虛擬重排序效果的因素。
　　(2)利用線性緩沖區(qū)對途經(jīng)涂裝車間進(jìn)入總裝車間的車輛序列進(jìn)行重排，目標(biāo)是均衡汽車序列中物料的消耗量。針對動(dòng)態(tài)重排序(Dynamic resequencing)和帶緩存區(qū)的靜態(tài)重排序(Staticresequencing)兩種機(jī)制，分別提出一種啟發(fā)式規(guī)則與一種“局部搜索—蟻群”算法對問題進(jìn)行求解。通過算例驗(yàn)證了兩種重排序方法的有效

4、性;結(jié)果顯示“局部搜索—蟻群”算法較啟發(fā)式規(guī)則有更好的重排序性能。
　　(3)協(xié)同考慮汽車排序目標(biāo)與平準(zhǔn)化目標(biāo)，利用線性緩沖區(qū)對途經(jīng)涂裝車間進(jìn)入總裝車間的車輛序列進(jìn)行重排。針對動(dòng)態(tài)重排序和帶緩存區(qū)的靜態(tài)重排序兩種機(jī)制，分別提出了兩種重排序方法。兩種方法分別利用線性緩沖區(qū)的不同功能對序列進(jìn)行調(diào)整，其中一種是利用線性緩沖區(qū)重排序功能的啟發(fā)式規(guī)則，另一種是利用線性緩沖區(qū)恢復(fù)上游序列功能的恢復(fù)啟發(fā)式算法。算例驗(yàn)證了兩種重排序方法的有效性，