求解隨機拆卸線平衡問題的改進人工蜂群算法

作者：王書偉,郭秀萍,周玉莎

摘要：考慮拆卸時間不確定，以最少工作站開啟數量、負荷均衡、盡早拆除有危害和高需求零部件為目標，建立隨機拆卸線平衡問題優化模型，并提出一種改進人工蜂群算法。在雇傭蜂、觀察蜂開采蜜源階段，采用變鄰域深度搜索策略，通過系統改變鄰域結構以增強開采能力；在偵察蜂探索蜜源階段，構建基于左右變異機制的全局學習策略，以提高探索蜜源質量加速跳出局部最優。最后，通過求解不同規模算例并與其他算法對比，驗證所提算法的優越性。

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

關鍵詞：拆卸線平衡問題隨機拆卸時間人工蜂群算法disassembly line balancing problemstochastic disassembly timeartificial bee colony algorithm

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