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

• 作者: 张则强 胡扬 陈冲
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 拆卸线平衡 人工蜂群算法 优化 拆卸
• 年，卷（期）: 2016,（5）
• 页码范围: 910-917
• 页数: 8页
• 分类号: THI65
• 字数: 6286字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2016.05.013

摘要

大规模拆卸线平衡问题(disassembly line balancing problem,DLBP)是NP完全问题.为克服传统算法求解DLBP搜索过于随机、易于早熟,且求解难度随任务规模的增加呈指数级增长等不足,构建了基于最小化工作站、均衡负荷、尽早拆卸有危害和高需求零部件的DLBP多目标优化模型,在此基础上,提出了改进人工蜂群算法.该算法包括以下4个阶段:在初始解生成阶段,引入危害指标和需求指标,提升算法收敛性能;在雇佣蜂搜索阶段,采取可变步长搜索策略,增加对较优解的搜索深度,加速淘汰劣解;在观察蜂搜索阶段,采用常规搜索与蠕动搜索相结合的混合搜索策略;在侦察蜂搜索阶段,构造了基于分布估计的搜索策略,引导搜索过程.应用本文算法对70个测试问题进行求解,其中65个求得了最优解,寻优率为92.86％;对10个任务实例求得最优解的需求指标为9 730个,比蚁群算法减少了360个;52个任务实例的开启工作站数目、平滑率和拆卸成本3项指标均取得了更优的结果,求解较大规模问题的性能显著提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	陈冲	西南交通大学机械工程学院	8	48	4.0	6.0
3	胡扬	西南交通大学机械工程学院	8	58	5.0	7.0