求解随机拆卸线平衡问题的改进人工蜂群算法

作者：王书伟,郭秀萍,周玉莎

摘要：考虑拆卸时间不确定，以最少工作站开启数量、负荷均衡、尽早拆除有危害和高需求零部件为目标，建立随机拆卸线平衡问题优化模型，并提出一种改进人工蜂群算法。在雇佣蜂、观察蜂开采蜜源阶段，采用变邻域深度搜索策略，通过系统改变邻域结构以增强开采能力；在侦察蜂探索蜜源阶段，构建基于左右变异机制的全局学习策略，以提高探索蜜源质量加速跳出局部最优。最后，通过求解不同规模算例并与其他算法对比，验证所提算法的优越性。

发文机构：西南交通大学经济管理学院

关键词：拆卸线平衡问题随机拆卸时间人工蜂群算法disassembly line balancing problemstochastic disassembly timeartificial bee colony algorithm

分类号： TH166[机械工程—机械制造及自动化]TP18