復(fù)雜裝配流水線平衡問題的研究與優(yōu)化.pdf

1、裝配流水線是制造業(yè)中一種重要的生產(chǎn)組織形式，提高裝配線的效率能有效的促進(jìn)生產(chǎn)，提升經(jīng)濟(jì)效益。隨著顧客多樣化需求以及科技進(jìn)步，能夠生產(chǎn)工藝相似的多種產(chǎn)品的混合型裝配線被廣泛采用，然而相比于傳統(tǒng)的單產(chǎn)品裝配線，混合型裝配線要復(fù)雜很多。本文首先介紹了裝配線的發(fā)展過程以及其在生產(chǎn)制造過程中的布置特點(diǎn)。在傳統(tǒng)的單產(chǎn)品裝配線平衡問題模型之上，對混合型裝配線平衡進(jìn)行了分析。結(jié)合混合型裝配線的生產(chǎn)特點(diǎn)，對所需要解決的兩方面問題——任務(wù)的工作站分配與混合

2、產(chǎn)品的投產(chǎn)排序，分別系統(tǒng)的建立并改進(jìn)了數(shù)學(xué)模型，對生產(chǎn)管理具有一定指導(dǎo)意義。工作站分配模型考慮了工作站之間的負(fù)荷均衡，以及工作站數(shù)量最小化，使任務(wù)分配更優(yōu)化，投產(chǎn)排序模型考慮不同產(chǎn)品加工時間差異，以實(shí)際產(chǎn)出與理想產(chǎn)出的時間差以及產(chǎn)品切換次數(shù)最小化為目標(biāo)，將排序問題與工作站負(fù)荷進(jìn)行有機(jī)地結(jié)合。針對混合型裝配線平衡需要解決的兩方面問題，分別設(shè)計了優(yōu)化算法。本文在遺傳算法的基礎(chǔ)上，針對具體問題做了相應(yīng)改進(jìn)，以提高算法的性能。對于工作站分配問題