【摘要】： 混流裝配中存在不同類型的可排序緩沖區(qū):線性緩沖區(qū)、后移緩沖區(qū)、環(huán)形緩沖區(qū)、自由存取緩沖區(qū)等,其中線性緩沖區(qū)和后移緩沖區(qū)由于具備低成本、易維護等特點在國內(nèi)外汽車生產(chǎn)企業(yè)中得到廣泛應用。本文以汽車行業(yè)中的多車間(或裝配線)關(guān)聯(lián)生產(chǎn)為背景,分別對基于線性和后移緩沖區(qū)的兩類典型排序問題進行了深入研究。 對于基于線性緩沖區(qū)的多車間關(guān)聯(lián)排序問題,論文首先建立了基于線性緩沖區(qū)的多車間關(guān)聯(lián)優(yōu)化模型,其優(yōu)化目標是涂裝車間顏色切換次數(shù)、總裝車間車型配置切換次數(shù)加權(quán)平均和最小。然后,給出了求解該問題的組合算法。算法由內(nèi)外兩層算法組成,外層算法采用啟發(fā)式規(guī)則動態(tài)調(diào)整上游車間的生產(chǎn)計劃,內(nèi)層算法采用遺傳算法和啟發(fā)式規(guī)則嵌套對進出線性緩沖區(qū)進行調(diào)度。最后,通過計算實例,驗證了算法有效性。 對于基于后移緩沖區(qū)的多車間關(guān)聯(lián)排序問題,論文在建立基于后移緩沖區(qū)的多車間關(guān)聯(lián)優(yōu)化模型后,根據(jù)后移緩沖區(qū)排序問題的復雜約束給出一種新的組合算法。該算法外層算法采用遺傳算法,染色體代表上游車間的生產(chǎn)序列,內(nèi)層采用啟發(fā)式規(guī)則進出緩沖區(qū)。計算實例表明該算法具有簡單、求解速度快的特點。 在分別討論兩類問題之后,比較了線性和后移緩沖區(qū)對多車間關(guān)聯(lián)排序的影響,對比結(jié)果表明,后移緩沖區(qū)在求解小規(guī)模排序問題上比線性緩沖區(qū)更有優(yōu)勢。 最后本文給出了上述多車間關(guān)聯(lián)排序算法在江淮汽車股份有限公司商務車裝配制造執(zhí)行系統(tǒng)中的具體實現(xiàn)。應用實踐表明本文所提供的方法對提高該公司商務車混流裝配的生產(chǎn)效率,降低生產(chǎn)成本成起到了較好的促進作用,提高了生產(chǎn)能力。
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2008
【分類號】：TH163

【相似文獻】

相關(guān)博士學位論文 前2條

1 黃剛;混流裝配生產(chǎn)的計劃排序及其執(zhí)行過程管理[D];華中科技大學;2007年

2 劉建國;混合流水線生產(chǎn)計劃與調(diào)度問題研究[D];南京航空航天大學;2008年

相關(guān)碩士學位論文 前3條

1 陳正茂;基于排序緩沖區(qū)的多車間關(guān)聯(lián)排序研究[D];華中科技大學;2008年

2 李晉航;模糊信息條件下混流裝配線物料配送路徑研究[D];華中科技大學;2008年

3 楊紅艷;JIT生產(chǎn)模式下的配送系統(tǒng)優(yōu)化研究[D];天津科技大學;2009年

，

本文編號：2588267