本文關(guān)鍵詞：迭代局部搜索求解雙邊混流裝配線平衡問(wèn)題

  更多相關(guān)文章： 雙邊混流裝配線 裝配線平衡 迭代局部搜索算法 啟發(fā)式解碼

【摘要】：為有效解決雙邊混流裝配線的平衡問(wèn)題,建立了聯(lián)合優(yōu)先關(guān)系圖,利用加權(quán)時(shí)間法簡(jiǎn)化問(wèn)題,并提出一種簡(jiǎn)單高效的迭代局部搜索算法。該算法通過(guò)啟發(fā)式初始化保證初始解的質(zhì)量,將優(yōu)先關(guān)系約束融入到局部搜索,避免了重復(fù)的插入操作,最后攝動(dòng)方法對(duì)當(dāng)前解多次重復(fù)插入算子并產(chǎn)生新解,并用產(chǎn)生的新解代替當(dāng)前解。同時(shí),結(jié)合裝配線的特點(diǎn),提出一種基于優(yōu)先級(jí)的編碼和解碼方法,該方法通過(guò)工位選擇策略保證工位負(fù)載均衡,通過(guò)操作選擇策略減少工位的空閑時(shí)間。該算法與5種啟發(fā)式算法進(jìn)行對(duì)比,實(shí)驗(yàn)結(jié)果表明所提出的算法不僅能有效平衡雙邊混流裝配線,并且參數(shù)較少便于實(shí)現(xiàn)。
【作者單位】： 武漢科技大學(xué)機(jī)械自動(dòng)化學(xué)院;
【關(guān)鍵詞】： 雙邊混流裝配線 裝配線平衡 迭代局部搜索算法 啟發(fā)式解碼
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(51275366,51305311)
【分類號(hào)】：TH186
【正文快照】： 1引言自文獻(xiàn)[1](1993)首次提出雙邊裝配線平衡問(wèn)題以來(lái),越來(lái)越多的研究者開(kāi)始對(duì)這一問(wèn)題進(jìn)行研究。相較于傳統(tǒng)的單邊裝配線,雙邊裝配線具有裝配線長(zhǎng)度短、原材料運(yùn)輸?shù)汀⒃O(shè)備利用率高等優(yōu)勢(shì)。所以,雙邊裝配線在企業(yè)中特別是汽車行業(yè)應(yīng)用越來(lái)越廣泛,這也使得企業(yè)越來(lái)越關(guān)注裝配，

本文編號(hào)：688358