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

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

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

本文編號：688358