【摘要】： 裝配流水線是制造業(yè)中一種重要的生產(chǎn)組織形式,提高裝配線的效率能有效的促進生產(chǎn),提升經(jīng)濟效益。隨著顧客多樣化需求以及科技進步,能夠生產(chǎn)工藝相似的多種產(chǎn)品的混合型裝配線被廣泛采用,然而相比于傳統(tǒng)的單產(chǎn)品裝配線,混合型裝配線要復雜很多。 本文首先介紹了裝配線的發(fā)展過程以及其在生產(chǎn)制造過程中的布置特點。在傳統(tǒng)的單產(chǎn)品裝配線平衡問題模型之上,對混合型裝配線平衡進行了分析。結(jié)合混合型裝配線的生產(chǎn)特點,對所需要解決的兩方面問題——任務的工作站分配與混合產(chǎn)品的投產(chǎn)排序,分別系統(tǒng)的建立并改進了數(shù)學模型,對生產(chǎn)管理具有一定指導意義。工作站分配模型考慮了工作站之間的負荷均衡,以及工作站數(shù)量最小化,使任務分配更優(yōu)化,投產(chǎn)排序模型考慮不同產(chǎn)品加工時間差異,以實際產(chǎn)出與理想產(chǎn)出的時間差以及產(chǎn)品切換次數(shù)最小化為目標,將排序問題與工作站負荷進行有機地結(jié)合。 針對混合型裝配線平衡需要解決的兩方面問題,分別設計了優(yōu)化算法。本文在遺傳算法的基礎上,針對具體問題做了相應改進,以提高算法的性能。對于工作站分配問題,采用任務所在工作站序號進行編碼,通過譯碼重排的方式進行交叉和變異操作,保證個體的有效性。對于投產(chǎn)排序問題,考慮最小生產(chǎn)循環(huán),采用產(chǎn)品代號的序列進行編碼,由于該問題可行解規(guī)模較大,引入模擬退火思想對其適應度函數(shù)進行變換,提高搜索效率。 最后運用某發(fā)動機實際生產(chǎn)數(shù)據(jù)進行仿真計算,結(jié)果表明本文所設計算法能夠有效解決混合型裝配線平衡問題,在已知約束條件下得到較好的工作站任務分配與投產(chǎn)排序結(jié)果,驗證了算法的有效性。
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：TH186

【引證文獻】

相關碩士學位論文 前1條

1 俞智維;重型汽車混合裝配流水線平衡研究[D];上海交通大學;2011年

本文編號：2739190