一种混合人工蜂群算法求解顺序相依拆卸线平衡问题

来源期刊：控制与决策2018年第4期

论文作者：刘佳 王书伟

文章页码：698 - 704

关键词：顺序相依拆卸线平衡问题;多目标优化;混合人工蜂群算法;简化变邻域搜索;

摘    要：拆卸线平衡问题直接影响回收再制造成本.为此,构建了最小工作站开启数量、最短总拆卸时间、均衡工作站空闲时间、尽早拆卸有危害和高需求零部件的多目标顺序相依拆卸线平衡问题优化模型,提出一种混合人工蜂群算法.所提出算法在观察蜂跟随阶段采用分阶段选择评价法,以便更好地区分蜜源;在侦查蜂开采阶段构建基于全局学习的搜索机制,以提高开采能力.蜜蜂寻优过程中设计了简化变邻域搜索策略,提高了寻优效率.对比实验结果验证了模型的有效性和算法的优越性.