基于IWD算法的多目标混合品种装配线平衡问题

• 作者: 周后明 张玉彦 李明富
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 混合品种装配线 IWD算法 Pareto占优 任务关联度
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 965-973
• 页数: 9页
• 分类号: TP24|TP29|TP39
• 字数: 6239字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.04.010

摘要

为简化混合装配平衡问题的求解,进而提高装配线的生产效率,在兼顾产品切换引起负荷波动的基础上,综合工作站数、工作负荷平衡和任务关联度三个优化目标,提出一种求解多目标混合品种装配线平衡问题的改进型IWD(intelligent water drop)算法.对IWD算法的节点转移规则进行改进,加入最大概率引导规则和随机搜索规则;采用Pareto占优的方式对解进行分层以获得前沿解集,并根据分层结果给每个粒子提供一个启发值,依据启发值实施全局更新,增加算法的全局搜索能力;通过测试各种标准问题,验证了改进型IWD算法比遗传算法的求解速度更快、效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周后明	湘潭大学机械工程学院	37	145	7.0	9.0
2	李明富	湘潭大学机械工程学院	14	197	7.0	14.0
6	张玉彦	湘潭大学机械工程学院	4	39	4.0	4.0