為有效解決帶有順序相關(guān)調(diào)整時(shí)間的雙邊裝配線平衡問題,提出了一種簡(jiǎn)單高效的變鄰域搜索算法。該算法通過將優(yōu)先關(guān)系約束融入到交換、插入、交叉、變異等算子中,分別得到4個(gè)不同的鄰域結(jié)構(gòu)來保證搜索過程中解的可行性,避免過多重復(fù)鄰域解的生成。4個(gè)鄰域結(jié)構(gòu)的搜索空間依次變大,以增強(qiáng)算法搜索能力。同時(shí),結(jié)合裝配線的特點(diǎn),提出基于作業(yè)序列的編碼和解碼方式,在解碼過程中,優(yōu)先選擇空閑時(shí)間較多的邊,引入啟發(fā)式目標(biāo)加快算法收斂。分配結(jié)束后,對(duì)裝配線末端的工作站組進(jìn)行局部調(diào)整。通過將該算法先后用于求解無/有順序相關(guān)調(diào)整時(shí)間的雙邊裝配線平衡第一類問題,并與已有的算法進(jìn)行對(duì)比,驗(yàn)證了所提的變鄰域搜索算法的優(yōu)越性和有效性。

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

【文章目錄】：
1 TALBPS
2 解碼編碼說明
    2.1 編碼說明
    2.2 解碼說明
    2.3 適應(yīng)度函數(shù)說明
3 鄰域搜索算法描述
    3.1 初始解的生成
    3.2 鄰域結(jié)構(gòu)設(shè)計(jì)
    3.3 VNS算法流程
4 實(shí)驗(yàn)結(jié)果分析
5 結(jié)論



本文編號(hào)：3888904