混合裝配線平衡排序問(wèn)題研究與系統(tǒng)開(kāi)發(fā).pdf

1、混合裝配生產(chǎn)線相對(duì)于單品種裝配線要復(fù)雜很多，但可以提高資源利用率和生產(chǎn)效率，已逐漸被很多制造生產(chǎn)行業(yè)所接受。本論文主要針對(duì)混合裝配線的負(fù)荷平衡和排序優(yōu)化兩個(gè)方面的內(nèi)容展開(kāi)詳細(xì)研究，結(jié)合所建立的多目標(biāo)函數(shù)和約束條件設(shè)計(jì)了改進(jìn)的智能優(yōu)化算法，并最終開(kāi)發(fā)出混合裝配線的平衡排序優(yōu)化系統(tǒng)軟件，可以直觀得到優(yōu)化方案和改善方案。
　　 首先通過(guò)理論分析建立了平衡與排序問(wèn)題的多目標(biāo)優(yōu)化模型。解決混合平衡問(wèn)題的主要思路是對(duì)裝配時(shí)間和優(yōu)先矩陣進(jìn)行整

2、理，根據(jù)相關(guān)公式把混合裝配線變成單一品種的裝配線，將生產(chǎn)節(jié)拍、工作站整體及相互之間負(fù)荷均衡綜合考慮，建立了平衡優(yōu)化問(wèn)題的綜合優(yōu)化目標(biāo)。解決混合排序問(wèn)題的思路是將對(duì)各品種的實(shí)際需求量簡(jiǎn)化成在一個(gè)最小生產(chǎn)循環(huán)中的需求量，然后對(duì)最小集合進(jìn)行重復(fù)排序，分別對(duì)子目標(biāo)平準(zhǔn)化排序的優(yōu)化模型和最小生產(chǎn)循環(huán)周期的優(yōu)化模型進(jìn)行歸一化處理，平衡優(yōu)化所得到的工作站負(fù)荷將作為排序問(wèn)題的數(shù)據(jù)輸入依據(jù)，最終建立多目標(biāo)的排序優(yōu)化函數(shù)。
　　 其次對(duì)解決平衡排序

3、問(wèn)題的優(yōu)化算法作出改進(jìn)，針對(duì)遺傳算法在求解平衡與排序問(wèn)題時(shí)的早熟現(xiàn)象，對(duì)組成編寫(xiě)的算法流程進(jìn)行深入的完善和改進(jìn)。對(duì)于平衡問(wèn)題采用隨機(jī)拓?fù)渑判蛏沙跏挤N群，保證種群個(gè)體符合先后約束關(guān)系；改進(jìn)了選擇算子，進(jìn)化前期采用跨世代精英選擇保證種群樣本的多樣化，進(jìn)化后期采用隨機(jī)競(jìng)爭(zhēng)選擇混合采樣法，使搜索逼向最優(yōu)解；變異算子設(shè)為插入變異，同時(shí)每一代的進(jìn)化過(guò)程中都使用遷入算子引進(jìn)新個(gè)體。在排序問(wèn)題優(yōu)化算法中嵌入了局部爬山算子，使整個(gè)算法的搜索能力增強(qiáng)；變