混合型汽車裝配流水線的重排序研究.pdf

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

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

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

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