為滿足武器裝備快速研制的需求,解決軍用電子電路組裝的生產(chǎn)準(zhǔn)備時(shí)間長、多品種柔性生產(chǎn)能力差的問題,亟待開展針對表面貼裝柔性制造系統(tǒng)的車間排產(chǎn)優(yōu)化技術(shù)的研究。車間排產(chǎn)優(yōu)化是生產(chǎn)管理中的核心問題之一,是為了減少在更換貼裝產(chǎn)品時(shí)所出現(xiàn)的調(diào)整停機(jī)時(shí)間,是提高生產(chǎn)效率的關(guān)鍵。車間排產(chǎn)優(yōu)化問題是組合優(yōu)化問題,近年來有許多優(yōu)化算法被應(yīng)用到這一領(lǐng)域之中,但效果不是很理想,仍需要進(jìn)行繼續(xù)研究。 本文深入分析了SMT柔性制造系統(tǒng)和車間排產(chǎn)優(yōu)化問題,主要體現(xiàn)在:1)歸納并給出了車間排產(chǎn)優(yōu)化的三層模型,即系統(tǒng)級、生產(chǎn)線級和貼裝設(shè)備級優(yōu)化,并詳細(xì)研究了前兩種模型;2)提出了一種對印制電路板(PCB)分組的方法,通過元器件引腳間距來判斷PCB的相似性,使不同類型的PCB分配到相應(yīng)配置的生產(chǎn)線上,滿足了實(shí)際生產(chǎn)需求;3)通過分析幾種簡單優(yōu)先調(diào)度算法,提出了一種組合優(yōu)先調(diào)度算法,以此對同一類型的PCB進(jìn)行排序,避免了出現(xiàn)PCB位次相同的問題;4)研究了多臺貼片機(jī)之間元器件的分配模型,設(shè)計(jì)了一種適合元器件優(yōu)化分配的遺傳算法,使貼片機(jī)之間的生產(chǎn)負(fù)荷得到合理分配,消除了貼片機(jī)之間循環(huán)時(shí)間的不平衡;5)通過分析遺傳算法和模...

【文章頁數(shù)】：62 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2.3多工作任務(wù)分組編排與分配在多生產(chǎn)線SMT柔性制造系統(tǒng)中，多品種變批量產(chǎn)品貼裝工作任務(wù)的分組編

各貼片機(jī)上PCB分組周期時(shí)間元器件分配周期時(shí)間圖2.2生產(chǎn)線級優(yōu)化的三層結(jié)構(gòu)圖2.3.1PCB分組方法的設(shè)計(jì)1.生產(chǎn)線的配置與優(yōu)化在進(jìn)行生產(chǎn)線之間的配置、工作流程的優(yōu)化時(shí)，可以采用建立組的方法，通過工作任務(wù)分組編排和合理分配，來協(xié)調(diào)各生產(chǎn)線的工作任務(wù)。該方法也可用于....

圖3.5互換變異

SMT柔性制造系統(tǒng)中車間排產(chǎn)優(yōu)化的研究生的后代適應(yīng)度不再進(jìn)化且沒有達(dá)到最優(yōu)時(shí)，就意味著象的根源在于有效基因的缺損，變異操作一定程度上克加種群的多樣性。本文的變異操作采用互換、逆序和插SWAP）：隨機(jī)選擇個(gè)體x，隨機(jī)產(chǎn)生變異點(diǎn)x(i)，x(j)。合優(yōu)化的約束條件，則....

圖3.6逆序變異

象的根源在于有效基因的缺損，變異操作一定程度上加種群的多樣性。本文的變異操作采用互換、逆序和插SWAP）：隨機(jī)選擇個(gè)體x，隨機(jī)產(chǎn)生變異點(diǎn)x(i)，x(j)合優(yōu)化的約束條件，則做變異操作，產(chǎn)生新個(gè)體'x。圖3.5互換變異（INV）：隨機(jī)選擇個(gè)體x，隨機(jī)產(chǎn)生變....

圖3.7插入變異

圖3.5互換變異（INV）：隨機(jī)選擇個(gè)體x，隨機(jī)產(chǎn)生變異點(diǎn)x(i)，x(j串逆序，產(chǎn)生新個(gè)體'x。如圖3.6所示。圖3.6逆序變異（INS）：隨機(jī)選擇個(gè)體x，隨機(jī)選擇某個(gè)無約束點(diǎn)x(i位置，產(chǎn)生新個(gè)體'x。如圖3.7所示。

本文編號：4021961