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

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

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



本文編號：3888904