论文部分内容阅读
大规模拆卸线平衡问题（disassemblylinebalancingproblem，DLBP）是NP完全问题．为克服传统算法求解DLBP搜索过于随机、易于早熟，且求解难度随任务规模的增加呈指数级增长等不足，构建了基于最小化工作站、均衡负荷、尽早拆卸有危害和高需求零部件的DLBP多目标优化模型，在此基础上，提出了改进人工蜂群算法．该算法包括以下4个阶段：在初始解生成阶段，引入危害指标和需求指标，提升算法收敛性能；在雇佣蜂搜索阶段，采取可变步长搜索策略，增加对较优解的搜索深度，加速淘汰劣解；在观察蜂搜索阶段