雙邊拆卸線平衡問題優化模型及算法研究

作者：王書偉,郭秀萍,劉佳

摘要：分析大型產品在雙邊布局拆卸線上的作業情形，構建雙邊拆卸線平衡問題優化模型，并提出一種變鄰域搜索遺傳算法進行求解。所提算法針對任務可在左右兩邊工位并行分配的特點，設計了基于一維正負整數排列的染色體編碼方式，以節省存儲空間；在個體進化時采用變鄰域搜索策略，以拓展搜索范圍提高搜索質量；通過設置擾動閾值對個體實施干擾，以加快跳出局部最優。最后，采用不同規模算例驗證所提算法的高效性。

發文機構：西南交通大學經濟管理學院 青島理工大學商學院

關鍵詞：拆卸線平衡問題雙邊拆卸線遺傳算法變鄰域搜索disassembly line balancing problemtwo-sided disassembly linegenetic algorithmvariable neighborhood search

分類號： TH166[機械工程—機械制造及自動化]TP18