基于混合蝙蝠算法的多約束雙邊裝配線平衡問題研究

作者：詹慧文,羅亞波,潘玉玲,徐健,何烽仡

摘要：包含位置約束、區域約束、同步約束等額外約束的雙邊裝配線平衡問題,稱為多約束雙邊裝配線平衡問題,與雙邊裝配線第I類平衡問題相比,復雜度顯著提升,目前研究成果還很少。而現實中的裝配線平衡問題往往包含額外約束,因而,研究多約束雙邊裝配線平衡問題更具有實際意義。針對以上問題,本研究在分析額外約束的數學表達的基礎上,建立了多約束雙邊裝配線平衡問題的優化模型,提出了拓撲排序矩陣編碼方法、面向位置約束的解碼方法、變鄰域搜索策略,與標準蝙蝠算法相結合,形成了混合算法的求解機制。以標桿算例為對象,與多種典型的啟發式算法進行了比對實驗研究,實驗結果表明了所提算法的可靠性和優越性。

發文機構：武漢理工大學機電工程學院

關鍵詞：雙邊裝配線多約束蝙蝠算法混合算法啟發式算法bilateral assembly linemultiple constraintsbat algorithmhybrid algorithmheuristic algorithm

分類號： TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]