空間受限的混合裝配線平衡與物料配送協(xié)同優(yōu)化.pdf

1、混合裝配線主要適用于多品種、小批量的生產(chǎn)模式，在不增加庫(kù)存量的情況下，能快速響應(yīng)市場(chǎng)的變化，在企業(yè)中的應(yīng)用越來(lái)越廣泛。在市場(chǎng)競(jìng)爭(zhēng)激烈的環(huán)境下，隨著客戶對(duì)產(chǎn)品多樣化和個(gè)性化的需求不斷提高，裝配工藝越來(lái)越復(fù)雜，所需物料種類越來(lái)越多，而有限的裝配空間難以容納過多的物料，從而產(chǎn)生裝配空間不足的問題，對(duì)裝配線平衡和物料配送有極大的影響，因此研究空間受限的混合裝配線平衡與物料配送協(xié)同優(yōu)化有重要意義?？臻g受限的混合裝配線平衡與物料配送協(xié)同優(yōu)化問題比混

2、合裝配線平衡問題和物料配送問題都要復(fù)雜。因?yàn)樵诨旌涎b配線的平衡過程中，作業(yè)任務(wù)的分配方案不同會(huì)影響物料配送問題最優(yōu)解。此外，裝配空間約束增加了對(duì)裝配線平衡最優(yōu)解的搜索難度，直接影響到裝配線的平衡，間接影響到物料的配送。鑒于混合裝配線平衡和物料配送之間的緊密關(guān)系，及裝配空間約束對(duì)混合裝配線平衡和物料配送的影響，增加了問題建模和求解的復(fù)雜性，因此研究適合空間受限的混合裝配線平衡與物料配送協(xié)同優(yōu)化的求解方法在實(shí)際生產(chǎn)具有重要的研究?jī)r(jià)值。

3、>　　為降低求解空間受限的混合裝配線平衡與物料配送協(xié)同優(yōu)化問題的復(fù)雜性，本文提出了空間受限的混合裝配線平衡和物料配送系統(tǒng)兩階段求解方法。首先，考慮裝配空間對(duì)混合裝配線的影響，在作業(yè)優(yōu)先順序和裝配空間的約束條件下，建立空間受限的混合裝配線平衡問題的數(shù)學(xué)模型，采用基于“工位號(hào)”編碼方式的遺傳算法對(duì)數(shù)學(xué)模型進(jìn)行求解，獲得一組較優(yōu)的備選解;然后，把空間受限的混合裝配線平衡問題求解得到的結(jié)論作為求解物料配送問題的初始化條件，在裝配空間和裝配線連續(xù)